QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#363735 | #1655. Mistake | squishybanana# | AC ✓ | 416ms | 9712kb | C++23 | 966b | 2024-03-24 02:32:35 | 2024-03-24 02:32:36 |
Judging History
answer
#include <iostream>
#include <vector>
#include <queue>
#include <set>
#include <algorithm>
using namespace std;
using vi = vector<int>;
const int mn = 5e5+5;
int val[mn], seen[mn], x[mn], indeg[mn];
vi adj[mn], idxs[mn], allow[mn];
int main() {
int n, k, m; cin >> n >> k >> m;
for (int i = 0; i < m; i++) {
int a, b; cin >> a >> b;
//adj[a].push_back(b);
//indeg[b]++;
}
for (int i = 0; i < n*k; i++) {
cin >> x[i];
cout << ++val[x[i]] << ' ';
//idxs[x[i]].push_back(i);
}
cout << endl;
/*for (int i = 1; i <= n; i++) {
reverse(idxs[i].begin(), idxs[i].end());
}
for (int i = 1; i <= n; i++) {
if (indeg[i] == 0) {
for (int j = 0; j < k; j++) {
val[idxs[i][j]] = k-j;
}
}
}
for (int i = 0; i < n*k; i++) {
for (int j : adj[x[i]]) {
allow
val[idxs[j].back()] = val[i];
idxs[j].pop_back();
}
}
for (int i = 0; i < n*k; i++) cout << val[i] << ' ';
cout << endl;*/
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 5692kb
input:
3 3 2 1 2 1 3 1 1 2 3 3 2 1 2 3
output:
1 2 1 1 2 2 3 3 3
result:
ok n=3 m=3 e=2
Test #2:
score: 0
Accepted
time: 0ms
memory: 5596kb
input:
10 1000 16 1 5 1 7 1 6 1 3 9 5 9 2 9 10 9 4 5 7 5 6 2 3 10 7 7 3 8 3 4 6 6 3 9 9 1 8 4 10 5 6 7 2 3 8 1 5 4 6 2 10 7 3 9 1 10 1 9 4 10 5 4 2 5 8 7 6 3 2 7 6 8 3 1 9 5 4 2 10 6 7 8 3 9 4 1 9 8 8 1 10 4 5 6 7 2 3 1 9 8 10 5 6 2 7 3 9 1 9 5 10 2 7 8 4 6 3 4 10 5 6 7 2 3 1 5 10 7 4 6 8 2 3 9 1 8 5 2 10 ...
output:
1 2 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 3 3 3 4 4 3 4 3 4 3 4 3 3 3 3 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 6 6 6 7 6 7 7 6 7 6 6 6 6 6 8 8 8 7 7 7 7 7 7 9 9 10 8 8 8 8 9 8 8 8 9 9 9 9 9 9 9 10 10 10 10 10 10 10 10 10 11 11 11 11 11 11 11 11 11 11 12 12 12 12 12 12 12 12 12 12 13 13 13 13 13 13 13 13 13 13 ...
result:
ok n=10 m=1000 e=16
Test #3:
score: 0
Accepted
time: 15ms
memory: 5684kb
input:
10 2000 20 1 5 1 6 1 7 1 9 1 2 4 5 4 6 4 7 4 8 5 7 5 9 6 2 10 3 10 7 10 9 10 2 10 8 3 8 7 8 2 8 1 4 10 1 4 3 6 2 5 7 8 9 10 1 4 10 3 5 7 6 2 9 8 1 1 6 10 5 2 3 7 8 9 4 5 7 9 3 6 2 8 1 4 4 1 4 6 10 5 7 3 5 10 7 3 6 9 2 8 9 2 8 10 4 1 6 2 3 5 4 7 9 8 6 10 5 9 2 7 3 8 1 10 4 5 10 1 6 3 9 7 6 2 8 5 3 7 ...
output:
1 1 1 2 2 1 1 1 1 1 1 1 2 3 3 3 2 2 2 2 2 2 2 4 5 3 4 3 3 3 3 3 3 4 4 4 4 4 4 4 4 6 5 6 7 7 5 5 5 5 5 6 6 6 6 6 5 5 5 6 6 6 7 8 8 7 7 7 7 9 7 7 7 8 8 8 8 8 8 8 8 9 9 10 9 10 10 9 9 9 9 10 9 9 10 10 10 10 10 10 11 11 11 12 12 11 11 11 11 12 11 11 11 13 13 12 13 12 12 12 12 12 12 13 13 13 13 13 13 13 ...
result:
ok n=10 m=2000 e=20
Test #4:
score: 0
Accepted
time: 15ms
memory: 5752kb
input:
10 3000 30 4 5 4 10 4 2 4 8 4 6 4 7 4 9 4 1 3 5 3 10 3 6 3 7 3 9 3 1 5 10 5 6 5 9 5 1 10 7 10 1 2 6 2 7 2 9 8 6 8 9 8 1 6 9 6 1 7 1 9 1 4 3 8 2 5 10 6 7 9 1 4 2 8 3 5 6 10 9 7 1 4 3 8 5 2 6 9 10 7 1 3 4 8 5 10 2 6 9 7 1 3 4 5 8 2 6 9 10 7 1 4 2 3 5 8 10 7 6 9 1 4 2 3 8 5 6 9 10 7 1 4 2 3 8 5 10 6 7 ...
output:
1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 6 6 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 7 7 8 8 8 8 8 8 8 8 8 8 9 9 9 9 9 9 9 9 9 9 10 10 10 10 10 10 10 10 10 10 11 11 11 11 11 11 11 11 11 11 12 12 12 12 12 12 12 12 12 12 13 13 13 13 13 13 13 13 13 13 ...
result:
ok n=10 m=3000 e=30
Test #5:
score: 0
Accepted
time: 28ms
memory: 5680kb
input:
10 4000 21 8 2 8 6 8 1 8 7 8 4 9 6 9 10 9 7 9 4 5 3 5 7 5 4 2 6 2 1 2 10 2 3 6 7 1 10 1 7 3 7 3 4 5 9 8 2 1 3 6 4 7 10 9 8 5 2 1 3 6 7 10 4 5 8 2 1 9 3 4 6 7 10 8 9 2 5 6 3 1 4 7 10 8 2 1 9 5 3 4 6 7 10 9 5 8 2 6 1 3 4 10 7 8 2 5 3 9 4 1 10 6 7 9 8 5 2 1 6 3 7 4 10 9 8 5 2 1 6 3 10 7 4 8 5 2 1 9 6 1...
output:
1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 6 6 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 7 7 8 8 8 8 8 8 8 8 8 8 9 9 9 9 9 9 9 9 9 9 10 10 10 10 10 10 10 10 10 10 11 11 11 11 11 11 11 11 11 11 12 12 12 12 12 12 12 12 12 12 13 13 14 14 13 13 13 13 13 13 ...
result:
ok n=10 m=4000 e=21
Test #6:
score: 0
Accepted
time: 27ms
memory: 5648kb
input:
10 5000 16 8 3 8 2 8 4 8 9 1 4 1 9 3 2 3 4 3 9 6 10 6 2 7 2 7 4 7 9 2 4 2 9 5 8 7 6 3 2 1 9 4 10 6 1 8 3 7 2 10 9 4 5 5 6 8 1 3 7 2 10 9 4 6 8 3 1 10 7 2 5 9 4 8 3 7 6 2 1 10 5 4 9 6 8 1 5 10 3 7 2 4 9 8 5 3 1 6 7 10 2 9 4 8 6 3 7 1 2 10 4 5 9 6 8 5 3 10 7 1 2 4 9 8 7 5 6 1 3 2 10 9 4 6 8 3 7 1 10 2...
output:
1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 6 6 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 7 7 8 8 8 8 8 8 8 8 8 8 9 9 9 9 9 9 9 9 9 9 10 10 10 10 10 10 10 10 10 10 11 11 11 11 11 11 11 11 11 11 12 12 12 12 12 12 12 12 12 12 13 13 13 13 13 13 13 13 13 13 ...
result:
ok n=10 m=5000 e=16
Test #7:
score: 0
Accepted
time: 39ms
memory: 5648kb
input:
10 10000 8 7 4 8 3 8 5 3 10 2 5 2 9 1 5 5 10 7 6 2 1 8 3 4 5 10 9 8 7 6 3 1 2 9 4 5 10 7 7 1 8 6 2 5 9 4 3 10 2 1 6 8 9 6 3 5 10 4 8 7 2 4 1 3 5 9 10 6 8 1 2 9 5 7 3 4 10 8 7 1 2 9 4 3 5 6 10 2 6 9 8 3 7 1 5 4 10 1 2 8 3 5 6 10 7 9 4 7 8 1 6 2 8 5 4 9 3 10 1 2 3 5 7 9 4 10 6 7 2 8 1 4 5 3 9 6 10 2 9...
output:
1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 3 4 3 3 3 3 3 3 3 3 3 4 4 4 4 4 5 4 4 4 4 5 5 5 5 5 5 5 5 5 6 6 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 7 7 8 8 8 8 8 8 8 8 8 8 9 9 9 9 9 9 9 9 9 9 10 10 10 10 10 11 10 10 10 10 10 11 11 11 11 11 11 11 11 11 12 12 12 12 12 12 12 12 12 12 13 13 13 13 13 13 13 13 13 13 ...
result:
ok n=10 m=10000 e=8
Test #8:
score: 0
Accepted
time: 123ms
memory: 7800kb
input:
10 50000 20 5 8 5 2 5 9 5 1 5 10 4 6 4 3 8 6 8 3 8 1 8 10 2 10 9 3 9 1 7 6 7 3 7 1 7 10 6 1 6 10 5 8 5 8 4 7 4 9 2 3 2 6 10 1 7 7 4 5 6 10 9 3 1 9 7 5 4 8 2 9 8 6 6 3 10 1 5 3 2 10 1 5 9 2 7 4 8 6 10 1 3 4 7 2 8 9 6 10 1 3 5 4 5 2 7 8 9 6 1 10 3 4 5 7 8 7 9 8 3 6 1 2 10 2 4 6 9 10 3 7 5 4 1 9 2 8 6 ...
output:
1 1 2 2 1 1 2 1 1 1 2 1 1 1 2 3 3 3 2 2 2 2 2 3 4 4 4 3 3 4 4 3 4 3 3 3 5 4 4 4 4 6 5 5 5 5 5 5 5 5 5 6 6 6 6 6 6 6 6 6 7 7 8 7 7 7 7 7 7 7 7 8 9 8 8 9 8 9 8 8 8 8 8 9 9 9 9 9 9 10 10 10 9 10 10 10 10 10 10 10 11 11 11 11 12 11 11 11 11 11 11 12 12 12 13 12 13 12 12 12 12 12 13 14 13 13 13 13 13 13 ...
result:
ok n=10 m=50000 e=20
Test #9:
score: 0
Accepted
time: 195ms
memory: 7732kb
input:
10 50000 12 8 4 8 5 7 2 3 10 3 6 2 4 2 10 2 5 1 4 4 10 4 5 4 6 9 8 7 2 1 3 4 6 10 5 1 7 8 2 3 4 9 5 6 10 3 9 7 2 1 8 4 5 6 10 7 1 8 2 3 4 9 6 5 10 8 7 2 1 4 3 5 6 10 9 7 7 3 8 2 1 4 6 10 9 5 3 8 1 2 4 6 9 10 5 1 9 1 7 8 2 4 3 5 10 6 7 8 2 4 9 5 3 6 10 1 8 3 7 2 4 10 9 5 6 9 7 1 2 8 4 3 5 10 6 1 7 2 ...
output:
1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 6 7 6 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 7 8 8 9 8 8 8 8 8 8 8 8 9 9 9 9 9 9 9 9 9 10 10 10 10 10 10 10 10 10 10 11 11 11 11 11 11 11 11 11 11 12 12 12 12 13 12 12 12 12 12 12 13 13 13 13 13 13 13 13 13 ...
result:
ok n=10 m=50000 e=12
Test #10:
score: 0
Accepted
time: 171ms
memory: 7736kb
input:
10 50000 11 4 3 4 7 10 2 10 3 2 7 3 8 6 9 6 7 6 5 1 8 9 7 10 4 6 2 9 7 3 5 1 8 1 10 4 6 3 5 9 8 2 7 4 1 6 10 3 5 9 2 7 8 10 4 1 6 5 3 9 2 8 7 10 6 1 4 3 9 2 7 5 8 1 10 6 9 4 2 3 8 7 5 6 5 9 4 10 1 3 8 2 7 1 6 9 4 10 3 2 5 8 7 10 1 4 2 6 9 5 7 3 8 6 10 9 2 4 5 1 7 3 8 10 4 6 1 3 2 9 5 7 8 10 6 9 2 4 ...
output:
1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 6 6 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 7 7 8 8 8 8 8 8 8 8 8 8 9 9 9 9 9 9 9 9 9 9 10 10 10 10 10 10 10 10 10 10 11 11 11 11 11 11 11 11 11 11 12 12 12 12 12 12 12 12 12 12 13 13 13 13 13 13 13 13 13 13 ...
result:
ok n=10 m=50000 e=11
Test #11:
score: 0
Accepted
time: 184ms
memory: 7648kb
input:
10 50000 42 7 6 7 1 7 4 7 10 7 9 7 2 7 8 7 5 3 1 3 4 3 10 3 9 3 2 3 8 3 5 6 1 6 4 6 10 6 9 6 2 6 8 6 5 1 4 1 10 1 9 1 2 1 8 1 5 4 10 4 9 4 2 4 8 4 5 10 9 10 2 10 8 10 5 9 2 9 8 9 5 2 8 2 5 3 7 6 1 4 10 9 2 8 5 7 6 3 1 4 10 9 2 5 8 7 6 3 1 4 10 9 2 5 8 7 6 3 1 4 10 9 2 8 5 7 6 3 1 4 10 9 2 8 5 7 6 3 ...
output:
1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 6 6 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 7 7 8 8 8 8 8 8 8 8 8 8 9 9 9 9 9 9 9 9 9 9 10 10 10 10 10 10 10 10 10 10 11 11 11 11 11 11 11 11 11 11 12 12 12 12 12 12 12 12 12 12 13 13 13 13 13 13 13 13 13 13 ...
result:
ok n=10 m=50000 e=42
Test #12:
score: 0
Accepted
time: 223ms
memory: 7780kb
input:
10 50000 12 4 5 4 1 4 6 5 6 5 8 5 10 1 2 1 8 2 6 9 7 7 8 8 10 4 9 9 3 7 9 5 1 4 1 5 3 9 3 4 2 7 8 10 6 2 3 1 2 5 8 6 10 4 5 1 3 7 8 2 6 3 4 1 9 2 7 5 8 6 10 4 4 9 6 7 8 10 10 1 5 7 8 2 10 6 4 1 5 9 7 8 3 2 10 6 3 4 4 1 5 1 5 2 9 7 6 8 10 9 4 4 9 5 7 1 8 1 9 7 9 5 3 2 6 8 10 1 3 7 3 5 2 2 9 2 10 6 3 ...
output:
1 1 2 1 1 3 1 1 2 2 2 2 4 3 3 1 2 1 1 1 2 4 3 3 3 2 2 2 4 4 4 5 3 3 4 3 6 5 5 5 5 4 5 4 4 3 6 7 6 5 5 5 4 5 6 6 6 6 6 6 6 8 7 7 7 7 7 7 7 7 7 8 9 10 8 8 9 9 8 8 8 8 8 8 9 11 12 10 10 9 10 9 11 11 10 12 11 9 9 9 10 9 12 10 11 11 12 10 11 13 12 10 10 12 13 13 14 13 12 13 13 11 11 11 14 15 14 14 14 13 ...
result:
ok n=10 m=50000 e=12
Test #13:
score: 0
Accepted
time: 195ms
memory: 7636kb
input:
10 50000 35 5 7 5 6 5 8 5 9 5 3 5 2 5 4 7 6 7 8 7 1 7 10 7 9 7 3 7 2 7 4 6 8 6 10 6 9 6 3 6 2 6 4 8 10 8 3 8 4 1 10 1 9 1 3 1 2 1 4 10 3 10 2 10 4 9 3 9 2 9 4 5 7 6 5 7 5 8 1 9 10 3 2 4 5 7 6 8 1 9 6 8 1 10 9 7 6 10 3 2 4 3 1 8 10 9 4 2 3 5 2 4 5 7 6 5 7 6 8 1 10 9 3 2 4 5 7 6 8 1 9 10 2 4 3 7 6 1 8...
output:
1 1 1 2 2 3 1 1 1 1 1 1 1 4 3 2 2 2 2 3 3 3 2 3 4 4 3 2 2 2 3 4 4 4 4 3 3 4 5 4 4 6 5 5 7 6 6 5 5 5 5 5 5 5 8 7 7 6 6 6 6 6 6 6 8 8 7 7 7 7 7 7 7 9 9 8 9 8 8 8 9 9 9 9 8 8 8 9 9 9 10 10 11 11 10 10 10 10 12 11 11 10 10 10 10 13 11 12 12 12 11 12 11 11 11 11 12 12 12 12 12 14 13 13 13 13 13 13 13 13 ...
result:
ok n=10 m=50000 e=35
Test #14:
score: 0
Accepted
time: 170ms
memory: 7640kb
input:
10 50000 25 1 6 1 9 1 2 1 8 5 7 5 10 5 4 5 6 5 9 5 2 5 3 7 10 7 4 7 6 7 9 7 8 7 3 10 2 10 8 10 3 4 6 4 9 4 2 6 3 2 3 1 5 1 5 7 10 8 4 6 9 2 3 1 7 4 9 10 5 1 5 7 4 6 9 10 2 8 3 1 5 7 4 10 2 6 8 2 6 3 7 9 8 3 10 4 2 6 8 5 1 5 7 4 9 3 9 6 10 2 8 3 1 5 7 10 1 8 4 6 9 2 3 1 5 5 7 10 4 6 8 9 2 3 7 1 10 4 ...
output:
1 1 2 2 1 1 1 1 1 1 1 1 3 2 2 2 2 3 4 4 3 3 2 3 3 2 2 2 5 5 4 4 4 3 3 3 4 4 3 5 4 4 4 5 5 5 5 5 6 6 7 6 6 5 5 6 6 6 6 6 6 7 8 7 7 8 7 7 7 7 7 7 9 9 10 8 8 8 8 8 8 8 8 9 10 9 9 9 9 9 11 9 9 12 10 11 10 10 10 10 10 10 10 11 12 12 11 11 11 11 13 13 13 12 12 12 11 11 12 11 12 12 12 14 14 13 14 13 13 13 ...
result:
ok n=10 m=50000 e=25
Test #15:
score: 0
Accepted
time: 188ms
memory: 7704kb
input:
10 50000 6 4 9 6 3 6 7 2 10 2 5 8 1 6 7 4 4 8 2 5 8 9 1 6 1 2 3 3 10 5 9 10 7 2 5 4 8 9 10 6 3 7 1 6 3 8 4 2 9 10 8 1 5 7 6 6 2 3 8 10 7 1 4 5 9 2 4 1 5 10 9 7 3 6 8 2 7 5 10 4 3 1 9 2 8 4 1 6 2 3 7 10 5 9 6 5 3 10 8 7 4 9 1 8 2 10 1 6 2 8 6 7 5 1 3 4 9 4 3 5 9 10 7 2 6 4 5 6 4 9 7 2 10 7 5 8 3 1 9 ...
output:
1 1 1 2 1 1 1 2 1 1 2 2 2 1 2 1 2 2 2 2 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 5 4 4 4 5 6 5 5 6 5 5 5 5 5 5 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 7 7 8 8 8 8 8 9 8 8 8 8 8 9 9 9 9 9 9 9 9 9 10 10 10 10 10 11 11 11 10 10 11 10 10 10 11 11 11 11 11 11 12 12 12 12 13 13 12 12 13 12 13 13 12 12 12 13 13 13 13 13 ...
result:
ok n=10 m=50000 e=6
Test #16:
score: 0
Accepted
time: 179ms
memory: 7704kb
input:
10 50000 5 10 7 2 8 1 5 7 4 8 4 3 9 10 2 8 2 10 7 6 2 10 7 1 5 8 9 4 9 6 7 3 1 4 5 6 1 8 5 3 4 9 1 3 10 5 2 7 8 6 4 2 3 9 1 10 2 8 1 2 9 10 3 5 6 7 8 4 10 7 1 1 6 9 6 5 7 4 5 10 7 3 8 4 3 2 5 8 9 4 6 9 9 10 2 6 10 7 1 1 10 3 5 8 9 4 3 5 2 7 8 4 1 5 2 9 10 8 7 6 3 4 1 6 9 6 10 2 8 7 5 3 4 2 6 6 2 9 3...
output:
1 1 1 1 1 2 2 1 1 3 3 2 1 1 2 2 1 3 2 3 2 2 2 2 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 6 5 6 7 6 6 6 5 5 5 6 5 7 6 7 8 6 7 7 6 7 6 7 8 8 7 7 7 8 8 8 8 8 8 8 9 10 9 9 9 10 9 9 10 11 9 9 9 11 9 10 10 10 10 10 10 11 11 11 12 12 11 11 10 11 11 12 11 13 12 13 12 12 12 12 12 12 13 13 14 14 14 13 13 14 ...
result:
ok n=10 m=50000 e=5
Test #17:
score: 0
Accepted
time: 207ms
memory: 7736kb
input:
10 50000 4 9 5 7 10 7 1 6 1 7 2 6 8 7 9 3 5 8 10 4 6 2 1 1 3 4 9 5 10 6 4 9 8 3 7 1 9 10 2 5 7 8 4 6 2 9 10 5 3 1 2 7 8 9 4 6 5 2 10 1 3 8 3 4 7 6 10 5 1 3 6 4 2 7 9 1 8 7 6 2 8 9 5 10 10 1 5 4 3 2 9 4 6 7 5 10 8 1 3 7 9 8 5 2 6 4 10 1 3 9 8 9 6 7 10 3 4 2 1 5 5 6 7 4 10 3 8 2 1 3 7 6 1 8 10 9 4 5 2...
output:
1 1 1 1 2 1 1 1 2 1 1 2 2 1 2 2 2 2 2 2 3 3 3 3 3 3 3 4 3 3 3 4 4 4 4 4 5 4 4 4 4 5 5 5 6 5 5 5 6 5 5 5 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 8 8 8 8 8 7 7 8 8 8 8 8 9 9 9 9 9 9 9 9 9 9 10 10 10 10 10 10 10 10 10 10 11 11 12 11 11 11 11 11 11 11 11 12 12 12 12 12 12 12 12 12 13 13 13 13 13 13 13 13 13 13 ...
result:
ok n=10 m=50000 e=4
Test #18:
score: 0
Accepted
time: 164ms
memory: 7800kb
input:
10 50000 3 4 5 8 2 10 5 8 2 1 6 9 3 4 7 10 5 4 8 6 7 1 9 10 5 3 2 6 10 8 2 7 4 1 9 5 3 9 10 1 6 3 7 8 2 4 5 7 8 10 6 4 3 9 5 1 2 8 4 9 6 7 10 2 3 5 1 9 8 7 3 10 1 4 6 2 5 8 3 6 7 4 10 1 5 2 9 6 1 8 10 4 7 5 9 3 2 4 7 10 6 1 9 5 8 3 2 10 3 8 4 5 2 6 1 7 9 7 8 1 10 3 9 4 6 2 5 6 3 8 10 4 2 9 1 7 5 10 ...
output:
1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 6 6 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 7 7 8 8 8 8 8 8 8 8 8 8 9 9 9 9 9 9 9 9 9 9 10 10 10 10 10 10 10 10 10 10 11 11 11 11 11 11 11 11 11 11 12 12 12 12 12 12 12 12 12 12 13 13 13 13 13 13 13 13 13 13 ...
result:
ok n=10 m=50000 e=3
Test #19:
score: 0
Accepted
time: 251ms
memory: 7632kb
input:
10 50000 0 5 6 2 8 1 9 4 10 2 3 8 7 9 6 1 4 10 5 3 7 7 4 8 1 2 3 9 10 6 5 4 2 3 10 4 7 1 2 8 6 5 9 7 6 1 8 5 3 10 9 10 4 3 5 7 2 6 8 9 1 7 1 6 9 4 5 2 8 10 3 2 2 6 5 1 9 10 4 8 3 7 10 5 4 5 8 6 4 1 10 6 8 5 9 7 3 9 7 2 1 3 4 10 9 10 6 8 4 7 3 2 7 2 8 1 2 1 3 5 1 9 6 4 7 10 10 8 9 5 3 6 10 1 3 2 9 6 ...
output:
1 1 1 1 1 1 1 1 2 1 2 1 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 4 4 4 4 5 4 4 5 4 4 4 4 5 5 5 5 5 5 5 5 6 6 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 7 7 8 9 8 8 8 8 8 8 8 8 8 9 9 9 10 9 9 10 9 10 10 10 11 9 9 9 10 10 10 10 10 11 11 11 12 11 11 12 11 11 11 12 12 12 11 13 12 12 12 13 12 12 13 13 13 14 13 13 13 13 ...
result:
ok n=10 m=50000 e=0
Test #20:
score: 0
Accepted
time: 192ms
memory: 7692kb
input:
5 100000 2 5 3 4 3 4 2 5 1 3 5 4 1 2 3 5 4 3 2 1 2 4 1 5 3 4 5 3 1 2 5 4 2 1 3 4 5 3 1 2 4 5 1 3 2 4 5 3 2 1 4 1 5 3 2 5 1 2 4 3 1 4 5 2 3 2 4 1 5 3 1 5 4 2 3 5 4 2 1 3 1 2 4 5 3 4 2 1 5 3 5 4 2 1 3 4 2 1 5 3 2 1 4 5 3 2 1 4 5 3 5 1 4 3 2 5 1 4 2 3 5 2 1 4 3 4 2 5 1 3 5 4 1 3 2 2 1 4 5 3 5 4 2 1 3 1...
output:
1 1 1 1 1 2 2 2 2 2 3 3 3 3 3 4 4 4 4 4 5 5 5 5 5 6 6 6 6 6 7 7 7 7 7 8 8 8 8 8 9 9 9 9 9 10 10 10 10 10 11 11 11 11 11 12 12 12 12 12 13 13 13 13 13 14 14 14 14 14 15 15 15 15 15 16 16 16 16 16 17 17 17 17 17 18 18 18 18 18 19 19 19 19 19 20 20 20 20 20 21 21 21 21 21 22 22 22 22 22 23 23 23 23 23 ...
result:
ok n=5 m=100000 e=2
Test #21:
score: 0
Accepted
time: 179ms
memory: 5712kb
input:
5 100000 5 2 1 5 3 5 1 4 3 4 1 4 2 5 3 1 4 2 5 3 1 4 2 5 3 1 5 4 3 2 1 5 4 3 2 1 5 4 2 1 3 4 5 2 1 3 5 4 3 2 1 4 2 5 3 1 5 4 3 2 1 4 2 5 3 1 5 4 2 3 1 4 2 5 3 1 4 2 5 3 1 5 4 3 2 1 4 5 2 1 3 4 2 5 3 1 2 4 5 3 1 5 4 3 2 1 4 5 2 1 3 5 4 2 3 1 4 5 2 1 3 2 4 5 3 1 2 5 4 3 1 5 4 3 2 1 4 2 5 3 1 4 2 5 3 1...
output:
1 1 1 1 1 2 2 2 2 2 3 3 3 3 3 4 4 4 4 4 5 5 5 5 5 6 6 6 6 6 7 7 7 7 7 8 8 8 8 8 9 9 9 9 9 10 10 10 10 10 11 11 11 11 11 12 12 12 12 12 13 13 13 13 13 14 14 14 14 14 15 15 15 15 15 16 16 16 16 16 17 17 17 17 17 18 18 18 18 18 19 19 19 19 19 20 20 20 20 20 21 21 21 21 21 22 22 22 22 22 23 23 23 23 23 ...
result:
ok n=5 m=100000 e=5
Test #22:
score: 0
Accepted
time: 200ms
memory: 7640kb
input:
5 100000 8 3 4 3 5 3 1 3 2 4 1 4 2 5 1 5 2 3 4 5 2 1 3 5 4 2 1 3 4 5 1 2 3 4 5 2 1 3 4 5 2 1 3 4 5 1 2 3 4 5 2 1 3 4 5 2 1 3 5 4 2 1 3 4 5 2 1 3 4 5 2 1 3 4 5 2 1 3 4 5 2 1 3 4 5 1 2 3 4 5 2 1 3 5 4 1 2 3 4 5 1 2 3 5 4 2 1 3 4 5 2 1 3 4 5 2 1 3 4 5 1 2 3 5 4 2 1 3 4 5 2 1 3 4 5 2 1 3 4 5 1 2 3 5 4 2...
output:
1 1 1 1 1 2 2 2 2 2 3 3 3 3 3 4 4 4 4 4 5 5 5 5 5 6 6 6 6 6 7 7 7 7 7 8 8 8 8 8 9 9 9 9 9 10 10 10 10 10 11 11 11 11 11 12 12 12 12 12 13 13 13 13 13 14 14 14 14 14 15 15 15 15 15 16 16 16 16 16 17 17 17 17 17 18 18 18 18 18 19 19 19 19 19 20 20 20 20 20 21 21 21 21 21 22 22 22 22 22 23 23 23 23 23 ...
result:
ok n=5 m=100000 e=8
Test #23:
score: 0
Accepted
time: 159ms
memory: 7796kb
input:
5 100000 3 1 5 1 3 1 4 1 3 4 5 2 2 1 5 4 3 2 1 4 3 5 1 5 3 2 4 2 1 1 3 5 2 4 5 4 3 1 4 3 5 2 1 2 3 4 5 1 5 2 4 3 1 2 3 4 5 1 3 5 2 1 4 2 3 4 5 1 5 4 3 2 1 4 5 2 3 1 3 4 2 5 1 2 3 4 5 1 2 3 4 5 1 3 4 5 2 1 2 3 4 5 2 1 5 4 3 1 1 5 3 2 4 1 5 3 2 4 3 5 2 4 1 2 4 5 3 1 2 3 4 5 1 1 5 3 2 5 4 3 1 2 4 2 4 5...
output:
1 1 1 1 1 2 2 2 2 2 3 3 3 3 3 4 4 4 4 4 5 5 6 5 5 6 5 6 6 6 7 7 7 7 7 8 8 8 8 8 9 9 9 9 9 10 10 10 10 10 11 11 11 11 12 11 12 12 12 12 13 13 13 13 13 14 14 14 14 14 15 15 15 15 15 16 16 16 16 16 17 17 17 17 17 18 18 18 18 18 19 19 19 19 19 20 20 20 20 20 21 22 21 21 21 21 23 22 22 22 22 23 23 23 23 ...
result:
ok n=5 m=100000 e=3
Test #24:
score: 0
Accepted
time: 140ms
memory: 7736kb
input:
5 100000 0 3 2 5 4 1 1 4 2 5 3 3 2 5 1 4 1 2 3 4 5 2 1 5 4 3 1 5 4 3 2 3 1 4 5 2 2 4 5 1 3 5 4 2 1 3 3 4 2 5 1 3 4 2 5 1 1 2 5 4 3 3 5 4 1 2 4 1 3 2 5 5 2 3 4 1 4 2 5 3 1 1 4 2 5 3 2 3 4 5 1 1 3 2 4 5 2 1 3 4 5 5 3 2 4 1 5 4 2 1 3 5 1 3 4 2 1 3 2 5 4 5 4 1 2 3 4 2 3 5 1 3 4 1 5 2 3 2 1 4 5 5 2 1 4 3...
output:
1 1 1 1 1 2 2 2 2 2 3 3 3 3 3 4 4 4 4 4 5 5 5 5 5 6 6 6 6 6 7 7 7 7 7 8 8 8 8 8 9 9 9 9 9 10 10 10 10 10 11 11 11 11 11 12 12 12 12 12 13 13 13 13 13 14 14 14 14 14 15 15 15 15 15 16 16 16 16 16 17 17 17 17 17 18 18 18 18 18 19 19 19 19 19 20 20 20 20 20 21 21 21 21 21 22 22 22 22 22 23 23 23 23 23 ...
result:
ok n=5 m=100000 e=0
Test #25:
score: 0
Accepted
time: 127ms
memory: 7620kb
input:
5 100000 2 4 5 4 1 2 3 4 1 5 4 2 1 5 3 4 2 1 3 5 2 4 3 1 5 3 2 4 2 5 1 4 1 3 5 2 3 4 1 5 3 2 4 5 1 2 4 5 1 3 2 4 5 1 3 2 4 5 1 3 3 2 4 1 5 2 4 1 3 5 4 2 1 5 3 3 2 4 1 5 4 2 5 3 1 4 1 5 2 3 4 1 3 5 2 2 3 4 1 5 4 2 1 3 5 2 4 3 1 5 2 3 4 1 5 3 4 2 5 1 4 1 3 5 2 4 2 5 3 2 1 4 5 3 1 3 2 4 1 5 4 1 3 2 5 2...
output:
1 1 1 1 1 2 2 2 2 2 3 3 3 3 3 4 4 4 4 4 5 5 5 6 5 5 6 6 6 6 7 7 7 7 7 8 8 8 8 8 9 9 9 9 9 10 10 10 10 10 11 11 11 11 11 12 12 12 12 12 13 13 13 13 13 14 14 14 14 14 15 15 15 15 15 16 16 16 16 16 17 17 17 17 17 18 18 18 18 18 19 19 19 19 19 20 20 20 20 20 21 21 21 21 21 22 22 22 22 22 23 23 23 23 23 ...
result:
ok n=5 m=100000 e=2
Test #26:
score: 0
Accepted
time: 135ms
memory: 7680kb
input:
2 250000 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1...
output:
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 53 53 ...
result:
ok n=2 m=250000 e=1
Test #27:
score: 0
Accepted
time: 216ms
memory: 7780kb
input:
2 250000 0 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 2 1 2 1 1 2 1 2 1 2 1 2 1 2 2 1 1 2 2 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 2 1 1 2 1 2 1 2 1 2 2 1 1 2 2 1 1 2 1 2 1 2 2 1 1 2 1 2 2 1 1 2 1 2 2 1 2 1 2 1 2 1 2 1 1 2 2 1 1 2 2 1 2 1 1 2 2 1 2 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 2 1 1 2 1 2 1 2 1 2 1 2 1...
output:
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 53 53 ...
result:
ok n=2 m=250000 e=0
Test #28:
score: 0
Accepted
time: 183ms
memory: 7704kb
input:
1 500000 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...
result:
ok n=1 m=500000 e=0
Test #29:
score: 0
Accepted
time: 215ms
memory: 7688kb
input:
800 600 250000 314 122 314 542 314 771 314 500 314 476 314 305 314 440 314 691 314 729 314 149 314 493 314 371 314 143 314 279 314 147 314 68 314 231 314 628 314 19 314 781 314 491 314 222 314 258 314 724 314 428 314 246 314 142 314 776 314 311 314 61 314 156 314 108 314 343 314 291 314 577 314 662 ...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok n=800 m=600 e=250000
Test #30:
score: 0
Accepted
time: 272ms
memory: 7804kb
input:
800 600 250000 796 158 796 27 796 503 796 176 796 694 796 440 796 644 796 752 796 260 796 769 796 10 796 66 796 302 796 572 796 256 796 535 796 748 796 772 796 441 796 64 796 754 796 236 796 171 796 138 796 519 796 526 796 683 796 100 796 26 796 423 796 405 796 270 796 715 796 618 796 720 796 294 79...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok n=800 m=600 e=250000
Test #31:
score: 0
Accepted
time: 244ms
memory: 7704kb
input:
800 600 250000 394 56 394 741 394 393 394 183 394 406 394 686 394 10 394 149 394 75 394 472 394 298 394 236 394 414 394 331 394 14 394 433 394 359 394 661 394 326 394 696 394 730 394 23 394 616 394 145 394 483 394 734 394 650 394 204 394 467 394 585 394 531 394 615 394 358 394 285 394 793 394 421 39...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok n=800 m=600 e=250000
Test #32:
score: 0
Accepted
time: 199ms
memory: 7688kb
input:
800 600 250000 576 774 576 115 576 687 576 86 576 799 576 354 576 190 576 71 576 338 576 558 576 316 576 408 576 208 576 730 576 562 576 8 576 243 576 661 576 350 576 10 576 694 576 511 576 499 576 299 576 163 576 365 576 580 576 91 576 502 576 553 576 307 576 108 576 173 576 524 576 138 576 393 576...
output:
1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok n=800 m=600 e=250000
Test #33:
score: 0
Accepted
time: 259ms
memory: 7696kb
input:
800 600 250000 518 8 518 469 518 288 518 432 518 17 518 405 518 150 518 29 518 94 518 323 518 116 518 100 518 92 518 458 518 634 518 204 518 606 518 127 518 737 518 564 518 537 518 482 518 2 518 401 518 567 518 85 518 738 518 414 518 227 518 646 518 427 518 320 518 693 518 511 518 311 518 656 518 10...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok n=800 m=600 e=250000
Test #34:
score: 0
Accepted
time: 284ms
memory: 7728kb
input:
800 600 250000 146 240 146 667 146 59 146 583 146 769 146 315 146 173 146 490 146 662 146 681 146 350 146 614 146 516 146 406 146 321 146 262 146 167 146 218 146 571 146 720 146 394 146 368 146 648 146 7 146 335 146 38 146 653 146 641 146 632 146 43 146 222 146 292 146 347 146 160 146 741 146 392 14...
output:
1 1 1 1 1 1 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok n=800 m=600 e=250000
Test #35:
score: 0
Accepted
time: 252ms
memory: 7688kb
input:
800 600 250000 138 243 138 579 138 385 138 168 138 678 138 182 138 462 138 92 138 595 138 788 138 433 138 224 138 275 138 542 138 147 138 650 138 219 138 729 138 738 138 194 138 695 138 558 138 382 138 601 138 686 138 42 138 414 138 483 138 106 138 552 138 669 138 344 138 702 138 463 138 227 138 791...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok n=800 m=600 e=250000
Test #36:
score: 0
Accepted
time: 214ms
memory: 7644kb
input:
800 600 250000 566 718 566 165 566 557 566 314 566 598 566 489 566 247 566 238 566 323 566 240 566 628 566 340 566 674 566 686 566 405 566 71 566 605 566 290 566 44 566 73 566 714 566 296 566 698 566 499 566 376 566 198 566 766 566 316 566 14 566 4 566 321 566 124 566 541 566 757 566 682 566 306 566...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok n=800 m=600 e=250000
Test #37:
score: 0
Accepted
time: 259ms
memory: 7764kb
input:
1200 400 250000 120 95 120 651 120 156 120 628 120 164 120 789 120 278 120 558 120 894 120 33 120 617 120 486 120 1055 120 693 120 918 120 648 120 599 120 63 120 1003 120 730 120 1078 120 199 120 453 120 868 120 520 120 125 120 293 120 812 120 621 120 645 120 697 120 1119 120 1126 120 592 120 75 120...
output:
1 1 2 1 1 2 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok n=1200 m=400 e=250000
Test #38:
score: 0
Accepted
time: 224ms
memory: 7788kb
input:
1200 400 250000 386 317 386 782 386 806 386 353 386 417 386 485 386 786 386 60 386 533 386 388 386 1026 386 562 386 72 386 65 386 739 386 797 386 791 386 848 386 670 386 89 386 345 386 390 386 573 386 599 386 998 386 1100 386 395 386 354 386 845 386 222 386 63 386 216 386 1095 386 83 386 787 386 359...
output:
1 1 2 2 3 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 4 2 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok n=1200 m=400 e=250000
Test #39:
score: 0
Accepted
time: 255ms
memory: 7648kb
input:
1200 400 250000 172 306 172 1086 172 945 172 968 172 277 172 821 172 46 172 444 172 462 172 940 172 379 172 690 172 1179 172 514 172 624 172 34 172 1145 172 701 172 574 172 976 172 8 172 691 172 577 172 721 172 192 172 461 172 146 172 111 172 1096 172 853 172 1034 172 534 172 869 172 1089 172 747 17...
output:
1 1 1 1 1 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 3 2 2 2 2 2 2 4 4 3 3 4 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 4 3 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok n=1200 m=400 e=250000
Test #40:
score: 0
Accepted
time: 252ms
memory: 5604kb
input:
1200 400 250000 632 653 632 230 632 975 632 1159 632 597 632 390 632 134 632 905 632 841 632 114 632 1100 632 1009 632 170 632 940 632 356 632 509 632 1 632 1074 632 659 632 534 632 508 632 1069 632 662 632 446 632 202 632 569 632 777 632 916 632 497 632 1084 632 783 632 579 632 1013 632 776 632 657...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok n=1200 m=400 e=250000
Test #41:
score: 0
Accepted
time: 242ms
memory: 7736kb
input:
1200 400 250000 423 379 423 544 423 672 423 149 423 830 423 137 423 728 423 829 423 875 423 1080 423 665 423 448 423 1106 423 211 423 595 423 787 423 359 423 896 423 576 423 1033 423 1181 423 401 423 384 423 411 423 391 423 778 423 925 423 631 423 327 423 579 423 247 423 629 423 414 423 48 423 667 4...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok n=1200 m=400 e=250000
Test #42:
score: 0
Accepted
time: 214ms
memory: 7640kb
input:
1200 400 250000 246 356 246 927 246 1068 246 98 246 1035 246 489 246 1076 246 666 246 279 246 15 246 589 246 1088 246 418 246 778 246 13 246 1175 246 980 246 1133 246 618 246 455 246 373 246 894 246 645 246 132 246 673 246 441 246 1077 246 896 246 654 246 751 246 723 246 553 246 959 246 97 246 791 2...
output:
1 1 1 1 2 2 1 1 3 4 2 1 5 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok n=1200 m=400 e=250000
Test #43:
score: 0
Accepted
time: 239ms
memory: 7788kb
input:
1000 500 250000 976 24 976 973 976 793 976 914 976 213 976 163 976 790 976 632 976 252 976 111 976 805 976 283 976 60 976 891 976 642 976 925 976 885 976 376 976 833 976 184 976 798 976 915 976 134 976 806 976 210 976 273 976 438 976 300 976 280 976 894 976 665 976 562 976 109 976 155 976 666 976 47...
output:
1 1 1 2 2 2 1 3 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok n=1000 m=500 e=250000
Test #44:
score: 0
Accepted
time: 230ms
memory: 7648kb
input:
1000 500 250000 421 775 421 569 421 699 421 404 421 784 421 961 421 335 421 851 421 85 421 686 421 616 421 964 421 446 421 899 421 267 421 37 421 102 421 74 421 501 421 827 421 647 421 47 421 668 421 479 421 913 421 499 421 705 421 306 421 730 421 661 421 816 421 550 421 98 421 387 421 458 421 955 4...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok n=1000 m=500 e=250000
Test #45:
score: 0
Accepted
time: 224ms
memory: 7704kb
input:
1000 500 250000 990 374 990 413 990 357 990 691 990 216 990 751 990 462 990 755 990 839 990 493 990 166 990 615 990 388 990 993 990 693 990 675 990 777 990 414 990 819 990 264 990 249 990 468 990 6 990 882 990 171 990 694 990 605 990 698 990 788 990 495 990 320 990 202 990 651 990 421 990 752 990 13...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok n=1000 m=500 e=250000
Test #46:
score: 0
Accepted
time: 204ms
memory: 7784kb
input:
700 700 700 319 197 14 460 14 549 14 553 298 547 298 316 298 270 298 373 574 585 574 530 87 510 87 524 184 241 184 307 184 189 274 699 668 655 471 522 516 520 131 24 131 506 131 511 131 388 358 598 358 499 40 588 320 411 320 121 320 162 320 620 320 541 645 549 616 684 616 127 616 162 616 265 129 507...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok n=700 m=700 e=700
Test #47:
score: 0
Accepted
time: 198ms
memory: 7684kb
input:
700 700 700 37 157 453 150 453 7 149 351 149 522 149 542 421 200 421 222 19 434 370 499 619 442 26 50 26 579 26 202 26 265 462 77 462 304 462 514 462 572 462 200 462 640 462 480 151 351 115 231 115 579 115 357 535 157 535 8 45 327 45 700 45 8 45 415 45 118 182 534 182 28 621 396 621 31 622 11 622 24...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok n=700 m=700 e=700
Test #48:
score: 0
Accepted
time: 135ms
memory: 7692kb
input:
700 700 700 88 605 595 21 595 311 222 224 222 135 222 491 222 253 222 521 512 89 14 475 14 644 268 11 268 633 268 643 268 74 502 341 502 214 460 427 5 205 5 247 127 255 467 50 467 370 467 497 207 475 41 480 41 626 41 229 41 263 617 205 617 240 617 598 533 506 103 255 103 571 699 451 699 150 699 599 ...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok n=700 m=700 e=700
Test #49:
score: 0
Accepted
time: 177ms
memory: 7684kb
input:
700 700 700 168 388 168 540 168 385 168 267 414 116 414 377 484 131 122 231 107 411 23 411 23 598 23 205 23 600 682 415 682 421 336 131 336 609 336 70 231 274 438 415 438 123 633 411 633 419 229 53 229 534 248 10 9 581 431 492 431 597 431 631 389 380 389 462 192 509 192 95 85 643 288 667 288 558 288...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok n=700 m=700 e=700
Test #50:
score: 0
Accepted
time: 211ms
memory: 5748kb
input:
700 700 700 171 246 171 182 171 565 171 469 424 159 424 518 424 264 96 552 96 135 96 567 96 349 34 678 271 696 271 322 21 307 301 685 301 103 689 645 689 581 533 306 533 268 588 5 588 408 588 560 232 221 594 17 583 350 583 518 583 207 583 219 251 363 251 515 216 156 216 343 216 488 45 393 45 625 169...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok n=700 m=700 e=700
Test #51:
score: 0
Accepted
time: 172ms
memory: 7668kb
input:
700 700 0 437 485 91 36 683 297 404 33 655 369 671 490 498 475 581 610 525 697 436 411 35 513 47 507 490 328 700 97 622 662 49 242 391 650 574 66 356 36 469 281 660 451 516 332 3 97 338 205 600 209 612 441 178 522 688 230 287 676 122 447 389 22 531 446 247 629 387 399 683 231 386 204 393 200 246 375...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 2 2 1 1 1 1 1 2 1 1 2 1 1 1 1 1 2 1 1 1 1 1 2 1 1 1 1 1 2 1 2 1 2 1 1 1 1 2 2 1 1 1 2 1 2 2 1 1 2 1 1 1 1 1 1 2 1 1 2 1 1 1 1 2 1 1 1 1 1 ...
result:
ok n=700 m=700 e=0
Test #52:
score: 0
Accepted
time: 290ms
memory: 6036kb
input:
100000 5 250000 28355 69731 28355 27229 28355 17068 28355 13337 28355 95583 28355 20938 90597 15569 90597 39675 90597 48770 90597 60233 90597 27008 90597 45840 24623 21661 24623 16588 24623 61256 24623 49608 24623 19960 82112 70273 64820 2391 64820 60529 64820 2153 64820 49929 64820 57012 64820 8733...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok n=100000 m=5 e=250000
Test #53:
score: 0
Accepted
time: 284ms
memory: 8084kb
input:
100000 5 250000 58312 45843 58312 95491 58312 16401 42253 54647 42253 15694 42253 17313 42253 72343 42253 89294 42253 13538 42253 66619 42253 14709 32016 44305 32016 80082 32016 6533 32016 79492 32016 31248 32016 78460 64736 42681 64736 29440 64736 4042 64736 70792 64736 70570 64736 75458 63724 8096...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok n=100000 m=5 e=250000
Test #54:
score: 0
Accepted
time: 278ms
memory: 8144kb
input:
100000 5 250000 57214 64654 57214 89720 57214 55529 57214 81635 57214 91240 57214 61722 13989 38485 13989 72001 13989 54664 13989 12946 35263 92466 35263 33812 35263 16640 35263 73000 35263 54665 35263 89043 35263 24505 35263 55115 66388 17289 66388 35893 66388 47789 66388 2387 66388 6721 66388 6709...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok n=100000 m=5 e=250000
Test #55:
score: 0
Accepted
time: 260ms
memory: 6048kb
input:
100000 5 250000 10223 17522 10223 50731 10223 6835 19247 67074 19247 58951 19247 39136 19247 37782 19247 8337 19247 10698 78364 56620 78364 22904 78364 5355 78364 59573 78364 66419 80467 44915 80467 58413 80467 70013 93446 36058 93446 84615 93446 20830 66320 3891 66320 6858 66320 7374 66320 30763 66...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok n=100000 m=5 e=250000
Test #56:
score: 0
Accepted
time: 303ms
memory: 8152kb
input:
100000 5 250000 71416 60833 71416 52315 71416 52543 71416 26604 71416 41100 71416 42148 37178 454 37178 89799 37178 69563 37178 80978 37178 6871 95936 866 95936 47710 95936 67258 95936 72336 95936 32772 95936 43407 95936 708 22078 52340 22078 11189 22078 57451 22078 71032 73055 66917 47307 65340 473...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok n=100000 m=5 e=250000
Test #57:
score: 0
Accepted
time: 263ms
memory: 8080kb
input:
100000 5 250000 88064 34736 88064 19263 88064 46615 88064 18866 88064 80783 88064 64927 36171 72909 36171 7397 36171 61007 36171 95923 36171 18845 36171 8523 85296 85154 85296 57635 85296 59372 85296 90097 85296 6262 85296 11144 70541 26266 70541 41927 70541 5760 70541 94108 70541 37810 13524 9351 1...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok n=100000 m=5 e=250000
Test #58:
score: 0
Accepted
time: 312ms
memory: 8672kb
input:
250000 2 250000 122430 20752 122430 182627 122430 46797 145128 73740 145128 155267 145128 104143 152175 131673 152175 131881 133450 54901 220273 177822 104057 85827 104057 208715 158504 137671 158504 238455 158504 237020 221666 37749 221666 16298 143315 127788 143315 143639 143315 4158 143315 183027...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok n=250000 m=2 e=250000
Test #59:
score: 0
Accepted
time: 416ms
memory: 9712kb
input:
500000 1 250000 474747 386998 73356 113135 219751 276885 219751 364018 219751 91297 416602 293955 416602 182256 113894 426381 113894 69436 113894 292080 353554 120026 80610 298472 451794 388391 98618 137566 357259 371561 37704 304119 275334 489827 275334 318341 412930 91596 412930 62287 412930 15955...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok n=500000 m=1 e=250000