QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #47414 | #2228. Bread Pit | tovarisch | AC ✓ | 121ms | 46784kb | C++ | 1.6kb | 2022-09-09 10:41:53 | 2022-09-09 10:41:54 |
Judging History
answer
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <cmath>
#include <vector>
#include <set>
#include <map>
#include <unordered_set>
#include <unordered_map>
#include <queue>
#include <ctime>
#include <cassert>
#include <complex>
#include <string>
#include <cstring>
#include <chrono>
#include <random>
#include <bitset>
#include <array>
using namespace std;
/* *
*
* Too many mind, no mind.
*
* */
const int maxn = 3e5 + 10;
long long mul(long long a, long long b) {
if (a * b > maxn) return maxn;
return a * b;
}
long long children[maxn], order[maxn], par[maxn], ans[maxn], freq[maxn];
vector <int> tree[maxn];
void dfs(int u, int prev = 0) {
for (int& v : tree[u]) {
if (v == prev) continue;
freq[v] = mul(freq[u], (tree[u].size() - (prev != u)));
dfs(v, u);
}
}
void dfs2(int u, int prev = 0, long long pos = 0) {
if (pos >= maxn) return;
if (children[u] == 0) {
long long i = pos;
while (i < maxn) {
ans[i] = u;
i += freq[u];
}
}
for (int& v : tree[u]) {
if (v == prev) continue;
long long newpos = pos + mul(order[v], freq[u]);
dfs2(v, u, newpos);
}
}
int main() {
ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
//freopen("input.txt", "r", stdin);
//freopen("output.txt", "w", stdout);
int n, q; cin >> n >> q;
for (int i = 1; i < n; i++) {
cin >> par[i];
order[i] = children[par[i]];
children[par[i]]++;
tree[i].push_back(par[i]);
tree[par[i]].push_back(i);
}
freq[0] = 1;
dfs(0);
dfs2(0);
for (int i = 0; i < q; i++) cout << ans[i] << '\n';
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 3ms
memory: 12956kb
input:
1 1
output:
0
result:
ok single line: '0'
Test #2:
score: 0
Accepted
time: 2ms
memory: 12988kb
input:
2 2 0
output:
1 1
result:
ok 2 lines
Test #3:
score: 0
Accepted
time: 5ms
memory: 12992kb
input:
3 3 0 1
output:
2 2 2
result:
ok 3 lines
Test #4:
score: 0
Accepted
time: 7ms
memory: 13032kb
input:
4 4 0 1 1
output:
2 3 2 3
result:
ok 4 lines
Test #5:
score: 0
Accepted
time: 6ms
memory: 12932kb
input:
5 5 0 0 0 1
output:
4 2 3 4 2
result:
ok 5 lines
Test #6:
score: 0
Accepted
time: 3ms
memory: 12824kb
input:
6 6 0 1 2 3 3
output:
4 5 4 5 4 5
result:
ok 6 lines
Test #7:
score: 0
Accepted
time: 6ms
memory: 12828kb
input:
7 7 0 0 0 0 1 5
output:
6 2 3 4 6 2 3
result:
ok 7 lines
Test #8:
score: 0
Accepted
time: 0ms
memory: 12952kb
input:
8 8 0 1 0 2 0 2 6
output:
4 3 5 7 3 5 4 3
result:
ok 8 lines
Test #9:
score: 0
Accepted
time: 7ms
memory: 12972kb
input:
9 9 0 1 2 2 2 0 3 7
output:
8 6 4 6 5 6 8 6 4
result:
ok 9 lines
Test #10:
score: 0
Accepted
time: 6ms
memory: 12932kb
input:
10 10 0 0 1 2 4 3 5 7 5
output:
6 8 6 9 6 8 6 9 6 8
result:
ok 10 lines
Test #11:
score: 0
Accepted
time: 3ms
memory: 12968kb
input:
11 11 0 0 2 3 0 5 5 3 8 6
output:
1 4 10 1 9 7 1 4 10 1 9
result:
ok 11 lines
Test #12:
score: 0
Accepted
time: 2ms
memory: 12884kb
input:
12 12 0 0 2 0 1 3 6 4 6 6 9
output:
5 7 8 5 11 8 5 10 8 5 7 8
result:
ok 12 lines
Test #13:
score: 0
Accepted
time: 3ms
memory: 12996kb
input:
13 13 0 1 1 1 4 3 2 1 2 7 1 8
output:
10 6 5 12 11 9 6 5 12 11 10 6 5
result:
ok 13 lines
Test #14:
score: 0
Accepted
time: 6ms
memory: 13028kb
input:
14 14 0 0 1 0 1 2 4 0 6 1 3 7 10
output:
11 9 12 8 5 9 12 8 13 9 12 8 11 9
result:
ok 14 lines
Test #15:
score: 0
Accepted
time: 4ms
memory: 12968kb
input:
15 15 0 0 0 3 2 4 6 6 2 5 3 2 2 1
output:
14 10 7 14 9 11 14 12 8 14 13 11 14 10 7
result:
ok 15 lines
Test #16:
score: 0
Accepted
time: 1ms
memory: 13004kb
input:
16 16 0 1 2 1 2 4 1 5 2 6 0 9 10 6 14
output:
3 11 13 11 7 11 8 11 15 11 7 11 12 11 13 11
result:
ok 16 lines
Test #17:
score: 0
Accepted
time: 3ms
memory: 13096kb
input:
17 17 0 1 0 1 2 5 3 3 0 7 10 4 0 5 6 5
output:
15 11 9 13 12 8 9 13 14 11 9 13 12 8 9 13 16
result:
ok 17 lines
Test #18:
score: 0
Accepted
time: 3ms
memory: 12964kb
input:
18 18 0 1 2 0 3 3 4 5 3 9 9 0 1 3 10 5 15
output:
8 7 12 13 7 12 6 7 12 13 7 12 17 7 12 13 7 12
result:
ok 18 lines
Test #19:
score: 0
Accepted
time: 0ms
memory: 12968kb
input:
19 19 0 0 1 2 1 1 0 3 7 4 8 1 9 7 10 10 0 6
output:
11 15 13 17 5 16 14 17 18 15 13 17 12 16 14 17 11 15 13
result:
ok 19 lines
Test #20:
score: 0
Accepted
time: 3ms
memory: 12936kb
input:
20 20 0 1 2 3 1 5 1 3 7 2 9 5 1 9 2 2 4 8 8
output:
17 6 11 13 10 12 14 13 15 6 11 13 16 12 14 13 18 6 11 13
result:
ok 20 lines
Test #21:
score: 0
Accepted
time: 7ms
memory: 12948kb
input:
100 100 0 1 0 1 3 2 5 3 6 9 9 4 1 9 8 10 3 16 1 18 0 0 15 21 17 14 20 7 25 23 21 11 13 11 34 6 2 5 8 26 27 26 3 4 7 39 16 4 32 11 2 48 14 21 1 8 7 30 42 10 27 31 22 2 23 59 9 36 43 56 38 17 40 72 57 18 70 27 27 24 45 72 80 71 84 66 41 15 46 71 89 78 37 62 65 51 9 5 2
output:
87 28 83 63 12 58 94 63 33 29 54 63 19 69 83 63 55 85 94 63 93 91 54 63 44 74 83 63 33 69 94 63 19 98 54 63 55 77 83 63 96 29 94 63 52 69 54 63 33 81 83 63 19 88 94 63 55 82 54 63 64 69 83 63 12 90 94 63 33 91 54 63 19 29 83 63 55 69 94 63 99 98 54 63 44 77 83 63 33 74 94 63 19 69 54 63 55 75 83 63
result:
ok 100 lines
Test #22:
score: 0
Accepted
time: 3ms
memory: 13004kb
input:
1000 1000 0 1 0 1 3 2 2 6 2 4 0 10 12 10 12 0 5 15 10 19 0 21 1 4 22 23 12 12 1 12 20 30 30 3 27 13 28 3 16 1 19 37 30 24 17 5 42 23 14 34 13 0 17 40 54 12 52 14 32 52 56 60 17 9 10 32 4 24 23 8 65 2 2 70 65 17 18 69 7 52 10 58 70 23 29 7 5 42 8 10 68 59 79 17 50 5 90 6 91 61 39 30 81 96 97 82 32 56...
output:
74 855 869 554 851 845 563 685 792 36 543 604 893 294 598 597 685 792 118 271 771 990 800 80 552 685 792 691 647 869 683 661 353 597 685 792 815 323 604 951 717 874 632 685 792 231 608 771 570 800 376 597 685 792 643 559 869 966 463 600 563 685 792 319 833 604 683 294 221 597 685 792 137 327 771 554...
result:
ok 1000 lines
Test #23:
score: 0
Accepted
time: 4ms
memory: 13596kb
input:
10000 10000 0 1 2 3 1 0 3 7 3 5 1 7 8 1 4 10 2 2 10 14 14 20 22 20 17 20 13 20 0 6 3 18 32 17 33 8 8 14 8 17 10 17 13 4 19 29 9 14 9 45 22 51 31 50 52 19 52 31 37 32 37 53 18 14 28 24 7 64 32 33 53 42 56 16 44 4 35 65 64 79 17 71 72 38 4 52 32 71 1 47 49 15 92 3 78 57 34 40 46 72 63 44 93 93 91 12 6...
output:
2900 763 2158 1739 5439 9265 5427 7984 4769 1621 3948 5439 9265 5427 705 6826 9518 7178 5439 9265 5427 1540 6552 6257 4031 5439 9265 5427 3776 3775 8991 5142 5439 9265 5427 9175 3149 7781 7178 5439 9265 5427 9243 6215 8620 4626 5439 9265 5427 4359 7313 4228 3948 5439 9265 5427 3856 6778 1404 7178 54...
result:
ok 10000 lines
Test #24:
score: 0
Accepted
time: 31ms
memory: 19340kb
input:
100000 100000 0 0 2 2 0 3 0 3 2 6 6 7 10 0 9 4 7 4 5 6 13 21 5 19 22 20 0 22 14 4 15 23 4 2 5 6 36 25 32 30 5 6 32 14 37 17 40 1 32 41 18 13 38 27 20 38 35 12 31 28 37 44 56 51 53 51 61 43 17 46 51 57 3 52 62 64 36 53 59 19 16 26 60 27 61 57 78 15 37 84 34 74 88 33 69 61 9 18 40 0 68 30 51 66 92 79 ...
output:
44115 48957 7723 56998 73666 8680 93406 46872 25232 78896 7762 38388 89978 87419 73493 87679 794 12691 57534 42565 28052 33217 81870 14705 99958 66096 78869 87419 85678 5519 70221 92048 33401 5609 37916 76716 53649 70798 94766 78960 89978 87419 74851 42910 99607 11265 17617 57217 61753 7399 92854 75...
result:
ok 100000 lines
Test #25:
score: 0
Accepted
time: 121ms
memory: 32000kb
input:
300000 300000 0 0 2 3 3 4 4 5 5 0 3 7 1 0 10 4 4 3 7 10 7 12 11 19 6 22 0 6 3 23 13 31 12 25 17 8 22 27 26 17 13 37 11 21 29 11 18 26 22 5 26 45 29 13 14 25 5 13 24 22 16 14 22 2 32 49 27 40 48 43 64 63 30 19 41 32 46 7 1 12 30 80 58 81 8 18 15 68 77 9 39 42 10 55 37 27 15 75 8 8 55 99 10 16 65 44 5...
output:
28949 113312 21382 135323 205446 108958 175649 15860 232437 71800 290114 130570 264475 115849 117739 152971 251884 15860 226973 71800 106114 78289 190620 200679 247494 196403 148207 15860 161291 71800 128315 42157 47827 11985 92502 19028 246711 15860 249745 71800 171813 262290 264444 208224 114458 3...
result:
ok 300000 lines
Test #26:
score: 0
Accepted
time: 58ms
memory: 30208kb
input:
300000 300000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
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 300000 lines
Test #27:
score: 0
Accepted
time: 75ms
memory: 38700kb
input:
300000 300000 0 0 2 2 4 4 6 6 8 8 10 10 12 12 14 14 16 16 18 18 20 20 22 22 24 24 26 26 28 28 30 30 32 32 34 34 36 36 38 38 40 40 42 42 44 44 46 46 48 48 50 50 52 52 54 54 56 56 58 58 60 60 62 62 64 64 66 66 68 68 70 70 72 72 74 74 76 76 78 78 80 80 82 82 84 84 86 86 88 88 90 90 92 92 94 94 96 96 98...
output:
1 3 1 5 1 3 1 7 1 3 1 5 1 3 1 9 1 3 1 5 1 3 1 7 1 3 1 5 1 3 1 11 1 3 1 5 1 3 1 7 1 3 1 5 1 3 1 9 1 3 1 5 1 3 1 7 1 3 1 5 1 3 1 13 1 3 1 5 1 3 1 7 1 3 1 5 1 3 1 9 1 3 1 5 1 3 1 7 1 3 1 5 1 3 1 11 1 3 1 5 1 3 1 7 1 3 1 5 1 3 1 9 1 3 1 5 1 3 1 7 1 3 1 5 1 3 1 15 1 3 1 5 1 3 1 7 1 3 1 5 1 3 1 9 1 3 1 5 ...
result:
ok 300000 lines
Test #28:
score: 0
Accepted
time: 80ms
memory: 38704kb
input:
300000 300000 0 1 1 3 3 5 5 7 7 9 9 11 11 13 13 15 15 17 17 19 19 21 21 23 23 25 25 27 27 29 29 31 31 33 33 35 35 37 37 39 39 41 41 43 43 45 45 47 47 49 49 51 51 53 53 55 55 57 57 59 59 61 61 63 63 65 65 67 67 69 69 71 71 73 73 75 75 77 77 79 79 81 81 83 83 85 85 87 87 89 89 91 91 93 93 95 95 97 97 ...
output:
2 4 2 6 2 4 2 8 2 4 2 6 2 4 2 10 2 4 2 6 2 4 2 8 2 4 2 6 2 4 2 12 2 4 2 6 2 4 2 8 2 4 2 6 2 4 2 10 2 4 2 6 2 4 2 8 2 4 2 6 2 4 2 14 2 4 2 6 2 4 2 8 2 4 2 6 2 4 2 10 2 4 2 6 2 4 2 8 2 4 2 6 2 4 2 12 2 4 2 6 2 4 2 8 2 4 2 6 2 4 2 10 2 4 2 6 2 4 2 8 2 4 2 6 2 4 2 16 2 4 2 6 2 4 2 8 2 4 2 6 2 4 2 10 2 4...
result:
ok 300000 lines
Test #29:
score: 0
Accepted
time: 79ms
memory: 30540kb
input:
300000 300000 0 0 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 ...
output:
262143 196607 163839 229375 294911 212991 180223 245759 278527 204799 172031 237567 155647 221183 188415 253951 270335 200703 167935 233471 151551 217087 184319 249855 286719 208895 176127 241663 159743 225279 192511 258047 266239 198655 165887 231423 299007 215039 182271 247807 282623 206847 174079...
result:
ok 300000 lines
Test #30:
score: 0
Accepted
time: 58ms
memory: 30140kb
input:
300000 300000 0 0 0 1 1 1 2 2 2 3 3 3 4 4 4 5 5 5 6 6 6 7 7 7 8 8 8 9 9 9 10 10 10 11 11 11 12 12 12 13 13 13 14 14 14 15 15 15 16 16 16 17 17 17 18 18 18 19 19 19 20 20 20 21 21 21 22 22 22 23 23 23 24 24 24 25 25 25 26 26 26 27 27 27 28 28 28 29 29 29 30 30 30 31 31 31 32 32 32 33 33 33 34 34 34 3...
output:
265720 147622 206671 108256 167305 226354 127939 186988 246037 285403 154183 213232 114817 173866 232915 134500 193549 252598 101695 160744 219793 121378 180427 239476 141061 200110 259159 272281 149809 208858 110443 169492 228541 130126 189175 248224 291964 156370 215419 117004 176053 235102 136687...
result:
ok 300000 lines
Test #31:
score: 0
Accepted
time: 67ms
memory: 41160kb
input:
300000 300000 0 1 1 3 4 5 5 7 7 8 10 11 12 12 14 14 16 16 17 19 19 21 22 23 23 24 25 26 28 29 29 30 32 33 33 35 36 37 38 38 40 40 41 43 44 45 45 47 47 48 50 51 51 52 54 55 56 56 58 59 59 60 61 62 63 65 66 66 67 69 70 70 71 72 73 75 75 77 78 79 79 80 82 82 84 85 85 87 87 88 90 91 92 93 94 94 96 97 98...
output:
2 6 2 13 2 6 2 9 2 6 2 15 2 6 2 9 2 6 2 13 2 6 2 9 2 6 2 20 2 6 2 9 2 6 2 13 2 6 2 9 2 6 2 15 2 6 2 9 2 6 2 13 2 6 2 9 2 6 2 18 2 6 2 9 2 6 2 13 2 6 2 9 2 6 2 15 2 6 2 9 2 6 2 13 2 6 2 9 2 6 2 34 2 6 2 9 2 6 2 13 2 6 2 9 2 6 2 15 2 6 2 9 2 6 2 13 2 6 2 9 2 6 2 18 2 6 2 9 2 6 2 13 2 6 2 9 2 6 2 15 2 ...
result:
ok 300000 lines
Test #32:
score: 0
Accepted
time: 78ms
memory: 38744kb
input:
300000 300000 0 1 2 1 2 5 4 5 6 9 10 11 12 11 13 14 14 16 16 19 20 21 22 22 24 23 26 27 28 28 28 29 31 31 32 33 34 35 36 37 38 39 41 42 42 43 44 45 47 47 50 49 50 52 54 53 55 56 56 58 58 59 61 62 62 64 65 65 68 68 70 70 71 72 72 73 75 76 77 79 80 81 82 83 82 85 86 87 86 89 88 90 92 91 93 95 96 95 98...
output:
3 7 15 7 3 7 8 7 3 7 18 7 3 7 8 7 3 7 15 7 3 7 8 7 3 7 17 7 3 7 8 7 3 7 15 7 3 7 8 7 3 7 46 7 3 7 8 7 3 7 15 7 3 7 8 7 3 7 17 7 3 7 8 7 3 7 15 7 3 7 8 7 3 7 18 7 3 7 8 7 3 7 15 7 3 7 8 7 3 7 17 7 3 7 8 7 3 7 15 7 3 7 8 7 3 7 25 7 3 7 8 7 3 7 15 7 3 7 8 7 3 7 17 7 3 7 8 7 3 7 15 7 3 7 8 7 3 7 18 7 3 ...
result:
ok 300000 lines
Test #33:
score: 0
Accepted
time: 70ms
memory: 36380kb
input:
300000 300000 0 0 0 3 1 3 4 5 8 9 8 9 9 11 13 15 14 16 18 18 20 21 18 21 20 23 22 23 27 29 30 30 29 30 31 33 33 34 34 39 37 38 40 42 41 41 43 45 48 48 47 49 51 49 53 53 55 54 55 55 57 57 60 61 60 64 62 65 64 69 67 67 68 73 71 71 75 76 77 75 78 80 79 83 84 85 84 84 85 88 87 90 90 91 94 94 96 93 97 95...
output:
10 2 7 17 2 6 12 2 7 17 2 6 19 2 7 17 2 6 10 2 7 17 2 6 12 2 7 17 2 6 35 2 7 17 2 6 10 2 7 17 2 6 12 2 7 17 2 6 26 2 7 17 2 6 10 2 7 17 2 6 12 2 7 17 2 6 19 2 7 17 2 6 10 2 7 17 2 6 12 2 7 17 2 6 25 2 7 17 2 6 10 2 7 17 2 6 12 2 7 17 2 6 28 2 7 17 2 6 10 2 7 17 2 6 12 2 7 17 2 6 19 2 7 17 2 6 10 2 7...
result:
ok 300000 lines
Test #34:
score: 0
Accepted
time: 73ms
memory: 34288kb
input:
300000 300000 0 0 0 0 2 0 6 0 1 0 2 3 12 12 11 8 7 11 16 10 14 14 22 21 17 25 25 27 24 26 30 30 24 30 25 35 35 28 29 39 40 33 42 43 35 39 38 39 46 47 41 51 43 53 50 47 54 50 58 53 59 60 55 54 60 58 57 60 60 60 61 62 65 73 65 67 70 68 70 79 79 74 80 82 75 78 85 86 84 87 82 84 89 86 88 86 90 91 89 94 ...
output:
9 5 13 4 31 19 20 9 15 52 4 63 19 20 9 5 13 4 36 19 20 9 18 23 4 32 19 20 9 5 13 4 56 19 20 9 15 44 4 37 19 20 9 5 13 4 34 19 20 9 18 23 4 71 19 20 9 5 13 4 45 19 20 9 15 49 4 31 19 20 9 5 13 4 56 19 20 9 18 23 4 36 19 20 9 5 13 4 32 19 20 9 15 76 4 63 19 20 9 5 13 4 37 19 20 9 18 23 4 34 19 20 9 5 ...
result:
ok 300000 lines
Test #35:
score: 0
Accepted
time: 72ms
memory: 32144kb
input:
300000 300000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 11 7 0 0 0 0 15 0 0 6 0 15 0 0 0 0 24 0 0 0 10 0 15 27 0 0 0 30 0 0 37 0 0 0 44 45 26 42 4 22 27 14 15 35 0 28 2 0 0 46 0 64 8 19 5 0 4 0 63 41 39 7 75 33 65 22 80 0 63 35 64 0 45 74 16 78 45 61 53 72 47 81 22 92 83 62 45 20 78 86 38 93 69 40 52 58 33 54 72 ...
output:
1 192 3 230 107 357 168 133 9 121 21 12 13 56 279 118 179 116 337 23 25 135 60 29 109 32 90 34 36 77 128 276 43 49 66 95 48 151 134 225 207 231 94 82 136 1 119 3 186 232 287 76 133 9 165 51 12 13 56 162 118 196 116 172 23 25 55 60 29 109 32 111 34 36 77 128 149 43 49 167 95 48 151 290 99 281 141 181...
result:
ok 300000 lines
Test #36:
score: 0
Accepted
time: 91ms
memory: 31912kb
input:
300000 300000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
1 2982 11909 4604 771 6 8186 27582 9 843 15511 2052 825 1347 15 8885 1164 5436 20720 145 12239 22 54258 1271 2253 26 9139 3648 29 21730 22661 1886 5063 34 4893 36 8884 8848 3308 5916 8695 5383 2676 44 11512 46 3264 27203 15839 50 2254 9594 53 6382 55 56 57 7782 3137 60 61 62 63 8385 65 66 7608 68 15...
result:
ok 300000 lines
Test #37:
score: 0
Accepted
time: 67ms
memory: 41104kb
input:
300000 300000 0 1 2 2 3 4 5 6 8 8 10 10 11 13 13 15 15 17 17 18 19 20 22 22 24 24 25 26 27 29 30 31 32 33 33 35 36 36 37 38 39 41 41 42 44 44 45 47 48 48 49 50 51 53 53 55 56 56 58 59 59 61 62 63 63 65 65 67 68 68 70 70 71 73 73 75 76 76 77 79 79 80 82 83 84 85 85 86 88 88 89 91 92 93 93 95 95 97 97...
output:
7 9 7 14 7 9 7 12 7 9 7 16 7 9 7 12 7 9 7 14 7 9 7 12 7 9 7 23 7 9 7 12 7 9 7 14 7 9 7 12 7 9 7 16 7 9 7 12 7 9 7 14 7 9 7 12 7 9 7 21 7 9 7 12 7 9 7 14 7 9 7 12 7 9 7 16 7 9 7 12 7 9 7 14 7 9 7 12 7 9 7 34 7 9 7 12 7 9 7 14 7 9 7 12 7 9 7 16 7 9 7 12 7 9 7 14 7 9 7 12 7 9 7 21 7 9 7 12 7 9 7 14 7 9...
result:
ok 300000 lines
Test #38:
score: 0
Accepted
time: 74ms
memory: 43288kb
input:
300000 300000 0 1 2 3 3 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 20 22 23 24 25 26 27 27 29 30 31 32 32 33 35 36 36 37 39 40 41 42 43 44 44 46 46 48 49 50 51 51 53 54 55 55 57 57 59 60 61 62 63 64 65 65 66 68 69 70 71 72 73 73 75 76 76 77 79 79 81 82 82 84 85 86 86 88 89 90 91 92 93 94 95 96 97 98...
output:
4 21 4 28 4 21 4 45 4 21 4 28 4 21 4 34 4 21 4 28 4 21 4 38 4 21 4 28 4 21 4 34 4 21 4 28 4 21 4 47 4 21 4 28 4 21 4 34 4 21 4 28 4 21 4 38 4 21 4 28 4 21 4 34 4 21 4 28 4 21 4 45 4 21 4 28 4 21 4 34 4 21 4 28 4 21 4 38 4 21 4 28 4 21 4 34 4 21 4 28 4 21 4 52 4 21 4 28 4 21 4 34 4 21 4 28 4 21 4 38 ...
result:
ok 300000 lines
Test #39:
score: 0
Accepted
time: 69ms
memory: 44416kb
input:
300000 300000 0 1 2 2 3 5 6 7 8 9 10 11 12 13 14 15 15 17 18 18 20 20 22 23 24 25 26 27 28 28 29 31 32 33 34 35 36 37 38 39 40 41 42 42 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 66 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 82 84 85 86 87 88 89 90 91 92 93 94 95 95 97 98...
output:
16 4 19 4 16 4 21 4 16 4 19 4 16 4 43 4 16 4 19 4 16 4 21 4 16 4 19 4 16 4 30 4 16 4 19 4 16 4 21 4 16 4 19 4 16 4 67 4 16 4 19 4 16 4 21 4 16 4 19 4 16 4 30 4 16 4 19 4 16 4 21 4 16 4 19 4 16 4 43 4 16 4 19 4 16 4 21 4 16 4 19 4 16 4 30 4 16 4 19 4 16 4 21 4 16 4 19 4 16 4 83 4 16 4 19 4 16 4 21 4 ...
result:
ok 300000 lines
Test #40:
score: 0
Accepted
time: 62ms
memory: 45652kb
input:
300000 300000 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 23 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...
output:
24 123 24 368 24 123 24 638 24 123 24 368 24 123 24 759 24 123 24 368 24 123 24 638 24 123 24 368 24 123 24 884 24 123 24 368 24 123 24 638 24 123 24 368 24 123 24 759 24 123 24 368 24 123 24 638 24 123 24 368 24 123 24 920 24 123 24 368 24 123 24 638 24 123 24 368 24 123 24 759 24 123 24 368 24 123...
result:
ok 300000 lines
Test #41:
score: 0
Accepted
time: 71ms
memory: 45612kb
input:
300000 300000 0 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...
output:
3181 3353 3181 4328 3181 3353 3181 4512 3181 3353 3181 4328 3181 3353 3181 4675 3181 3353 3181 4328 3181 3353 3181 4512 3181 3353 3181 4328 3181 3353 3181 4946 3181 3353 3181 4328 3181 3353 3181 4512 3181 3353 3181 4328 3181 3353 3181 4675 3181 3353 3181 4328 3181 3353 3181 4512 3181 3353 3181 4328 ...
result:
ok 300000 lines
Test #42:
score: 0
Accepted
time: 68ms
memory: 45696kb
input:
300000 300000 0 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...
output:
117 15793 117 26498 117 15793 117 29826 117 15793 117 26498 117 15793 117 38524 117 15793 117 26498 117 15793 117 29826 117 15793 117 26498 117 15793 117 76621 117 15793 117 26498 117 15793 117 29826 117 15793 117 26498 117 15793 117 38524 117 15793 117 26498 117 15793 117 29826 117 15793 117 26498 ...
result:
ok 300000 lines
Test #43:
score: 0
Accepted
time: 65ms
memory: 46784kb
input:
300000 300000 0 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...
output:
1156 27460 1156 66664 1156 27460 1156 85611 1156 27460 1156 66664 1156 27460 1156 118513 1156 27460 1156 66664 1156 27460 1156 85611 1156 27460 1156 66664 1156 27460 1156 136084 1156 27460 1156 66664 1156 27460 1156 85611 1156 27460 1156 66664 1156 27460 1156 118513 1156 27460 1156 66664 1156 27460 ...
result:
ok 300000 lines
Test #44:
score: 0
Accepted
time: 107ms
memory: 36856kb
input:
300000 300000 0 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...
output:
119856 266829 222184 233011 132254 201969 184496 190519 271974 159889 198655 237831 210512 280922 142685 161922 216801 236250 167719 130794 137146 240412 159889 275997 195612 210512 156283 273271 213430 132345 203214 118182 142827 242020 255743 159889 190623 235172 210512 275918 294402 149244 229502...
result:
ok 300000 lines
Test #45:
score: 0
Accepted
time: 89ms
memory: 36992kb
input:
300000 300000 0 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...
output:
136370 146156 171310 193114 215691 256168 163147 226279 119019 144329 264720 114535 260305 257306 211152 168710 259792 136535 221681 103279 175181 266842 156848 176711 117916 192887 186294 195280 148910 119917 112966 273334 162443 114900 278347 200812 136535 263172 294937 196204 239324 145773 153991...
result:
ok 300000 lines
Test #46:
score: 0
Accepted
time: 96ms
memory: 37000kb
input:
300000 300000 0 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...
output:
228658 178141 183774 100100 112598 114578 132672 102208 134628 103033 171514 249719 255541 248218 224524 299750 298429 291146 152125 178880 234228 215396 295845 204834 132767 251764 121411 227158 285099 265592 260227 277628 178056 227326 298429 291146 274764 191040 119517 264927 163945 132502 141888...
result:
ok 300000 lines
Test #47:
score: 0
Accepted
time: 83ms
memory: 36980kb
input:
300000 300000 0 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...
output:
284705 158376 211923 180128 183453 126828 207083 248004 258098 133945 107126 282258 219730 188790 131177 174732 101834 253518 116956 205827 254554 112233 242327 143227 296451 166525 160538 257379 167535 259865 131177 174732 204935 222273 112912 155753 153303 298879 288871 191532 238262 225958 208993...
result:
ok 300000 lines
Test #48:
score: 0
Accepted
time: 103ms
memory: 36788kb
input:
300000 300000 0 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...
output:
186969 279039 173867 168758 157025 223510 105331 261604 255000 260291 204797 269579 144100 240800 205677 252699 241333 119773 242984 213685 146825 245356 253527 269579 218765 255832 247448 195500 233624 294182 288696 196814 228856 167032 235806 269579 171730 120441 100258 170730 268198 215664 272922...
result:
ok 300000 lines
Test #49:
score: 0
Accepted
time: 54ms
memory: 32420kb
input:
300000 300000 0 0 0 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 9...
output:
100000 99998 99999 100001 200001 99999 100002 200002 99999 100003 200003 99999 100004 200004 99999 100005 200005 99999 100006 200006 99999 100007 200007 99999 100008 200008 99999 100009 200009 99999 100010 200010 99999 100011 200011 99999 100012 200012 99999 100013 200013 99999 100014 200014 99999 1...
result:
ok 300000 lines
Test #50:
score: 0
Accepted
time: 79ms
memory: 36564kb
input:
300000 300000 0 0 0 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 9...
output:
299998 299999 299997 299998 299999 299997 299998 299999 299997 299998 299999 299997 299998 299999 299997 299998 299999 299997 299998 299999 299997 299998 299999 299997 299998 299999 299997 299998 299999 299997 299998 299999 299997 299998 299999 299997 299998 299999 299997 299998 299999 299997 299998...
result:
ok 300000 lines
Test #51:
score: 0
Accepted
time: 70ms
memory: 35540kb
input:
300000 300000 0 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...
output:
200001 200003 200005 200007 200004 200006 200009 200003 200005 200011 200004 200006 200008 200003 200005 200010 200004 200006 200013 200003 200005 200007 200004 200006 200009 200003 200005 200015 200004 200006 200008 200003 200005 200010 200004 200006 200012 200003 200005 200007 200004 200006 200009...
result:
ok 300000 lines
Test #52:
score: 0
Accepted
time: 82ms
memory: 35764kb
input:
300000 300000 0 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...
output:
100001 100000 100002 100000 100003 100000 100004 100000 100005 100000 100006 100000 100007 100000 100008 100000 100009 100000 100010 100000 100011 100000 100012 100000 100013 100000 100014 100000 100015 100000 100016 100000 100017 100000 100018 100000 100019 100000 100020 100000 100021 100000 100022...
result:
ok 300000 lines
Test #53:
score: 0
Accepted
time: 74ms
memory: 36392kb
input:
300000 300000 0 1 0 3 4 3 6 7 6 9 10 9 12 13 12 15 16 15 18 19 18 21 22 21 24 25 24 27 28 27 30 31 30 33 34 33 36 37 36 39 40 39 42 43 42 45 46 45 48 49 48 51 52 51 54 55 54 57 58 57 60 61 60 63 64 63 66 67 66 69 70 69 72 73 72 75 76 75 78 79 78 81 82 81 84 85 84 87 88 87 90 91 90 93 94 93 96 97 96 ...
output:
2 5 2 8 2 5 2 11 2 5 2 8 2 5 2 14 2 5 2 8 2 5 2 11 2 5 2 8 2 5 2 17 2 5 2 8 2 5 2 11 2 5 2 8 2 5 2 14 2 5 2 8 2 5 2 11 2 5 2 8 2 5 2 20 2 5 2 8 2 5 2 11 2 5 2 8 2 5 2 14 2 5 2 8 2 5 2 11 2 5 2 8 2 5 2 17 2 5 2 8 2 5 2 11 2 5 2 8 2 5 2 14 2 5 2 8 2 5 2 11 2 5 2 8 2 5 2 23 2 5 2 8 2 5 2 11 2 5 2 8 2 5...
result:
ok 300000 lines
Test #54:
score: 0
Accepted
time: 65ms
memory: 40144kb
input:
300000 300000 0 1 2 3 2 5 6 7 8 7 10 11 12 13 12 15 16 17 18 17 20 21 22 23 22 25 26 27 28 27 30 31 32 33 32 35 36 37 38 37 40 41 42 43 42 45 46 47 48 47 50 51 52 53 52 55 56 57 58 57 60 61 62 63 62 65 66 67 68 67 70 71 72 73 72 75 76 77 78 77 80 81 82 83 82 85 86 87 88 87 90 91 92 93 92 95 96 97 98...
output:
4 9 4 14 4 9 4 19 4 9 4 14 4 9 4 24 4 9 4 14 4 9 4 19 4 9 4 14 4 9 4 29 4 9 4 14 4 9 4 19 4 9 4 14 4 9 4 24 4 9 4 14 4 9 4 19 4 9 4 14 4 9 4 34 4 9 4 14 4 9 4 19 4 9 4 14 4 9 4 24 4 9 4 14 4 9 4 19 4 9 4 14 4 9 4 29 4 9 4 14 4 9 4 19 4 9 4 14 4 9 4 24 4 9 4 14 4 9 4 19 4 9 4 14 4 9 4 39 4 9 4 14 4 9...
result:
ok 300000 lines
Test #55:
score: 0
Accepted
time: 77ms
memory: 42980kb
input:
300000 300000 0 1 2 3 4 5 6 7 8 7 10 11 12 13 14 15 16 17 18 17 20 21 22 23 24 25 26 27 28 27 30 31 32 33 34 35 36 37 38 37 40 41 42 43 44 45 46 47 48 47 50 51 52 53 54 55 56 57 58 57 60 61 62 63 64 65 66 67 68 67 70 71 72 73 74 75 76 77 78 77 80 81 82 83 84 85 86 87 88 87 90 91 92 93 94 95 96 97 98...
output:
9 19 9 29 9 19 9 39 9 19 9 29 9 19 9 49 9 19 9 29 9 19 9 39 9 19 9 29 9 19 9 59 9 19 9 29 9 19 9 39 9 19 9 29 9 19 9 49 9 19 9 29 9 19 9 39 9 19 9 29 9 19 9 69 9 19 9 29 9 19 9 39 9 19 9 29 9 19 9 49 9 19 9 29 9 19 9 39 9 19 9 29 9 19 9 59 9 19 9 29 9 19 9 39 9 19 9 29 9 19 9 49 9 19 9 29 9 19 9 39 ...
result:
ok 300000 lines
Test #56:
score: 0
Accepted
time: 72ms
memory: 45240kb
input:
300000 300000 0 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 47 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...
output:
49 99 49 149 49 99 49 199 49 99 49 149 49 99 49 249 49 99 49 149 49 99 49 199 49 99 49 149 49 99 49 299 49 99 49 149 49 99 49 199 49 99 49 149 49 99 49 249 49 99 49 149 49 99 49 199 49 99 49 149 49 99 49 349 49 99 49 149 49 99 49 199 49 99 49 149 49 99 49 249 49 99 49 149 49 99 49 199 49 99 49 149 4...
result:
ok 300000 lines
Test #57:
score: 0
Accepted
time: 67ms
memory: 45564kb
input:
300000 300000 0 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...
output:
99 199 99 299 99 199 99 399 99 199 99 299 99 199 99 499 99 199 99 299 99 199 99 399 99 199 99 299 99 199 99 599 99 199 99 299 99 199 99 399 99 199 99 299 99 199 99 499 99 199 99 299 99 199 99 399 99 199 99 299 99 199 99 699 99 199 99 299 99 199 99 399 99 199 99 299 99 199 99 499 99 199 99 299 99 199...
result:
ok 300000 lines
Test #58:
score: 0
Accepted
time: 78ms
memory: 45728kb
input:
300000 300000 0 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...
output:
999 1999 999 2999 999 1999 999 3999 999 1999 999 2999 999 1999 999 4999 999 1999 999 2999 999 1999 999 3999 999 1999 999 2999 999 1999 999 5999 999 1999 999 2999 999 1999 999 3999 999 1999 999 2999 999 1999 999 4999 999 1999 999 2999 999 1999 999 3999 999 1999 999 2999 999 1999 999 6999 999 1999 999...
result:
ok 300000 lines
Test #59:
score: 0
Accepted
time: 71ms
memory: 45800kb
input:
300000 300000 0 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...
output:
9999 19999 9999 29999 9999 19999 9999 39999 9999 19999 9999 29999 9999 19999 9999 49999 9999 19999 9999 29999 9999 19999 9999 39999 9999 19999 9999 29999 9999 19999 9999 59999 9999 19999 9999 29999 9999 19999 9999 39999 9999 19999 9999 29999 9999 19999 9999 49999 9999 19999 9999 29999 9999 19999 999...
result:
ok 300000 lines
Test #60:
score: 0
Accepted
time: 68ms
memory: 46708kb
input:
300000 300000 0 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...
output:
49999 99999 49999 149999 49999 99999 49999 199999 49999 99999 49999 149999 49999 99999 49999 249999 49999 99999 49999 149999 49999 99999 49999 199999 49999 99999 49999 149999 49999 99999 49999 299999 49999 99999 49999 149999 49999 99999 49999 199999 49999 99999 49999 149999 49999 99999 49999 249999 ...
result:
ok 300000 lines
Test #61:
score: 0
Accepted
time: 59ms
memory: 30152kb
input:
300000 300000 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 ...
output:
5 6 11 16 21 26 31 36 41 46 51 56 61 66 71 76 81 86 91 96 101 106 111 116 121 126 131 136 141 146 151 156 161 166 171 176 181 186 191 196 201 206 211 216 221 226 231 236 241 246 251 256 261 266 271 276 281 286 291 296 301 306 311 316 321 326 331 336 341 346 351 356 361 366 371 376 381 386 391 396 40...
result:
ok 300000 lines
Test #62:
score: 0
Accepted
time: 71ms
memory: 30232kb
input:
300000 300000 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 ...
output:
10 11 21 31 41 51 61 71 81 91 101 111 121 131 141 151 161 171 181 191 201 211 221 231 241 251 261 271 281 291 301 311 321 331 341 351 361 371 381 391 401 411 421 431 441 451 461 471 481 491 501 511 521 531 541 551 561 571 581 591 601 611 621 631 641 651 661 671 681 691 701 711 721 731 741 751 761 77...
result:
ok 300000 lines
Test #63:
score: 0
Accepted
time: 67ms
memory: 31044kb
input:
300000 300000 0 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...
output:
100 101 201 301 401 501 601 701 801 901 1001 1101 1201 1301 1401 1501 1601 1701 1801 1901 2001 2101 2201 2301 2401 2501 2601 2701 2801 2901 3001 3101 3201 3301 3401 3501 3601 3701 3801 3901 4001 4101 4201 4301 4401 4501 4601 4701 4801 4901 5001 5101 5201 5301 5401 5501 5601 5701 5801 5901 6001 6101 ...
result:
ok 300000 lines
Test #64:
score: 0
Accepted
time: 57ms
memory: 31524kb
input:
300000 300000 0 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...
output:
1000 1001 2001 3001 4001 5001 6001 7001 8001 9001 10001 11001 12001 13001 14001 15001 16001 17001 18001 19001 20001 21001 22001 23001 24001 25001 26001 27001 28001 29001 30001 31001 32001 33001 34001 35001 36001 37001 38001 39001 40001 41001 42001 43001 44001 45001 46001 47001 48001 49001 50001 5100...
result:
ok 300000 lines
Test #65:
score: 0
Accepted
time: 74ms
memory: 46728kb
input:
300000 300000 0 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...
output:
299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999 299999...
result:
ok 300000 lines
Test #66:
score: 0
Accepted
time: 59ms
memory: 31632kb
input:
300000 300000 0 1 2 0 4 5 0 7 8 0 10 11 0 13 14 0 16 17 0 19 20 0 22 23 0 25 26 0 28 29 0 31 32 0 34 35 0 37 38 0 40 41 0 43 44 0 46 47 0 49 50 0 52 53 0 55 56 0 58 59 0 61 62 0 64 65 0 67 68 0 70 71 0 73 74 0 76 77 0 79 80 0 82 83 0 85 86 0 88 89 0 91 92 0 94 95 0 97 98 0 100 101 0 103 104 0 106 10...
output:
3 6 9 12 15 18 21 24 27 30 33 36 39 42 45 48 51 54 57 60 63 66 69 72 75 78 81 84 87 90 93 96 99 102 105 108 111 114 117 120 123 126 129 132 135 138 141 144 147 150 153 156 159 162 165 168 171 174 177 180 183 186 189 192 195 198 201 204 207 210 213 216 219 222 225 228 231 234 237 240 243 246 249 252 ...
result:
ok 300000 lines