QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #228900 | #7641. Range Sets | ucup-team022# | AC ✓ | 345ms | 46508kb | C++17 | 1.6kb | 2023-10-28 14:29:02 | 2023-10-28 14:29:04 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
const int N = 1e9;
typedef pair<int, int> pr;
set<pr> s[100005];
int q, c[8000005][2], sum[8000005], tot, rt;
void Upd(int &p, int l, int r, int x, int y) {
if (!p) p = ++tot;
sum[p] += y;
if (l == r) {
return;
}
int mid = (l + r) / 2;
if (x <= mid) Upd(c[p][0], l, mid, x, y);
else Upd(c[p][1], mid + 1, r, x, y);
}
int Getsum(int p, int l, int r, int x, int y) {
if (!p) return 0;
if (x <= l && r <= y) return sum[p];
int mid = (l + r) / 2, ret = 0;
if (x <= mid) ret += Getsum(c[p][0], l, mid, x, y);
if (mid < y) ret += Getsum(c[p][1], mid + 1, r, x, y);
return ret;
}
void add(int l, int r, int v) {
Upd(rt, 1, N, l, v);
if (r < N) Upd(rt, 1, N, r + 1, -v);
}
void Del(int x, int l, int r) {
//[l,r] 内的全删了
while (1) {
auto it = s[x].lower_bound(pr(l, l));
// L >= l
if (it != s[x].begin()) {
--it;
if (it->second < l) ++it;
}
if (it == s[x].end() || it->first > r) break;
auto [L, R] = *it;
s[x].erase(it);
add(L, R, -1);
if (L < l) add(L, l - 1, 1), s[x].insert(pr(L, l - 1));
if (r < R) add(r + 1, R, 1), s[x].insert(pr(r + 1, R));
}
}
void Add(int x, int l, int r) {
//[l,r] 内的全删了
Del(x, l, r);
add(l, r, 1);
s[x].insert(pr(l, r));
}
int main() {
scanf("%*d%d", &q);
for (int i = 1, l, r, x; i <= q; i++) {
char str;
cin >> str;
if (str == '?') {
cin >> x;
cout << Getsum(rt, 1, N, 1, x) << '\n';
cout.flush();
}
if (str == '+') {
cin >> l >> r >> x;
Add(x, l, r);
}
if (str == '-') {
cin >> l >> r >> x;
Del(x, l, r);
}
}
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 9208kb
input:
736 10 ? 1 + 1 5 1 + 2 600 2 ? 1 ? 2 + 1 6 2 ? 1 ? 2 - 1 6 2 ? 4
output:
0 1 2 2 2 1
result:
ok 6 numbers
Test #2:
score: 0
Accepted
time: 2ms
memory: 8964kb
input:
1 0
output:
result:
ok 0 number(s): ""
Test #3:
score: 0
Accepted
time: 0ms
memory: 9992kb
input:
1 5 + 1 1 1 + 1 1 2 + 1 1 2 - 1 1 3 ? 1
output:
2
result:
ok 1 number(s): "2"
Test #4:
score: 0
Accepted
time: 2ms
memory: 8868kb
input:
3 50 - 2 2 6 + 2 3 3 + 2 3 2 ? 3 + 1 2 1 - 1 2 2 + 2 3 5 - 1 3 1 ? 3 - 3 3 4 + 1 2 3 - 1 3 2 - 2 3 5 - 1 2 5 + 3 3 1 - 3 3 6 + 3 3 4 - 3 3 6 + 2 3 5 - 1 2 5 + 1 2 1 ? 3 - 2 3 5 + 1 3 5 + 1 2 4 + 1 2 6 ? 1 + 1 3 6 - 2 3 4 ? 2 - 1 2 4 + 1 2 1 + 2 3 6 ? 1 - 2 2 5 ? 3 ? 2 + 1 2 4 + 1 3 1 + 1 1 1 + 1 2 6...
output:
2 3 4 5 4 4 4 3 4 4
result:
ok 10 numbers
Test #5:
score: 0
Accepted
time: 88ms
memory: 10724kb
input:
1 100000 - 1 1 47902 + 1 1 45242 + 1 1 39778 + 1 1 22928 + 1 1 35192 - 1 1 53396 + 1 1 48074 ? 1 - 1 1 62400 + 1 1 11303 + 1 1 56991 + 1 1 2301 - 1 1 45051 + 1 1 77869 - 1 1 29378 ? 1 + 1 1 88897 + 1 1 69152 + 1 1 37293 - 1 1 53266 + 1 1 77874 - 1 1 28647 + 1 1 95134 + 1 1 59259 - 1 1 72617 - 1 1 73...
output:
5 9 22 22 25 25 26 30 35 36 44 45 51 51 62 69 73 74 78 81 86 86 86 87 87 99 100 105 108 110 111 112 125 126 126 147 153 159 159 159 161 162 170 171 175 179 179 180 183 185 185 185 189 192 195 219 219 219 219 221 223 229 237 244 255 256 259 271 273 274 276 288 288 299 299 303 310 311 342 344 353 353 ...
result:
ok 10000 numbers
Test #6:
score: 0
Accepted
time: 77ms
memory: 10732kb
input:
2 100000 - 2 2 47902 + 1 2 45242 + 2 2 39778 + 1 1 22928 + 2 2 35192 - 1 2 53396 + 1 1 48074 ? 2 - 1 2 62400 + 2 2 11303 + 2 2 56991 + 1 1 2301 - 2 2 45051 + 1 2 77869 - 1 1 29378 ? 1 + 2 2 88897 + 1 2 69152 + 2 2 37293 - 1 1 53266 + 1 2 77874 - 1 2 28647 + 1 2 95134 + 2 2 59259 - 1 2 72617 - 1 2 73...
output:
3 5 17 14 19 17 20 24 26 28 33 33 40 40 48 50 58 54 62 59 63 70 63 64 64 74 74 87 80 90 82 92 102 103 94 109 124 129 118 129 130 120 136 136 140 143 132 133 135 148 148 137 150 143 145 173 173 173 173 175 177 182 177 184 192 193 195 206 217 208 210 228 228 226 235 230 234 243 258 260 268 268 275 278...
result:
ok 10000 numbers
Test #7:
score: 0
Accepted
time: 57ms
memory: 10788kb
input:
10 100000 - 10 10 47902 + 7 8 45242 + 10 10 39778 + 1 9 22928 + 4 8 35192 - 5 8 53396 + 1 7 48074 ? 8 - 4 7 62400 + 8 8 11303 + 6 10 56991 + 7 9 2301 - 4 6 45051 + 4 7 77869 - 3 3 29378 ? 1 + 6 10 88897 + 3 6 69152 + 4 4 37293 - 7 9 53266 + 4 7 77874 - 1 4 28647 + 2 5 95134 + 6 8 59259 - 1 10 72617 ...
output:
3 2 10 11 15 8 5 6 10 22 22 13 31 28 31 24 14 24 19 30 13 47 13 13 29 40 53 59 59 56 60 63 62 22 51 54 85 73 26 43 27 26 27 82 84 49 64 28 28 89 86 65 35 29 70 109 41 124 109 110 111 43 90 93 132 102 134 100 132 45 154 168 149 153 88 126 49 92 173 146 179 57 128 64 169 210 106 156 209 161 177 201 22...
result:
ok 10000 numbers
Test #8:
score: 0
Accepted
time: 87ms
memory: 12140kb
input:
100 100000 - 30 100 47902 + 17 98 45242 + 40 80 39778 + 61 99 22928 + 34 98 35192 - 68 85 53396 + 7 21 48074 ? 28 - 14 97 62400 + 38 38 11303 + 80 96 56991 + 29 67 2301 - 36 54 45051 + 4 77 77869 - 33 93 29378 ? 21 + 70 86 88897 + 13 36 69152 + 14 54 37293 - 39 77 53266 + 17 64 77874 - 71 74 28647 +...
output:
1 3 10 9 14 17 9 20 21 20 4 26 32 32 36 17 33 48 18 53 52 26 51 21 41 34 48 10 33 45 67 32 55 28 6 31 66 80 32 77 1 71 60 69 69 83 86 95 2 14 99 42 97 34 101 25 97 24 88 119 106 38 53 112 76 131 26 97 36 4 145 81 149 94 12 94 162 12 178 152 187 158 158 130 58 192 68 198 48 207 98 195 201 196 137 109...
result:
ok 10000 numbers
Test #9:
score: 0
Accepted
time: 111ms
memory: 12936kb
input:
100000 100000 - 72400 98530 47902 + 45517 76398 45242 + 25080 79440 39778 + 77499 95161 22928 + 28534 56698 35192 - 86768 96885 53396 + 47421 72207 48074 ? 27328 - 76914 97797 62400 + 15338 79138 11303 + 65196 74180 56991 + 50767 95429 2301 - 75054 79436 45051 + 8004 95477 77869 - 74793 86333 29378 ...
output:
1 4 13 10 5 15 15 17 21 23 17 24 19 6 15 35 17 16 11 21 10 34 10 24 45 42 42 29 40 49 37 21 36 34 4 29 68 53 70 36 27 61 75 76 77 73 60 46 67 89 86 81 79 74 84 58 71 94 24 94 99 102 99 96 115 107 85 69 121 80 81 119 82 126 134 8 141 130 149 159 167 154 154 160 38 135 128 51 94 66 172 81 172 113 137 ...
result:
ok 10000 numbers
Test #10:
score: 0
Accepted
time: 174ms
memory: 26912kb
input:
1000000000 100000 - 412998530 998572400 47902 + 355845517 891876398 45242 + 184325080 237879440 39778 + 77577499 867195161 22928 + 409056698 906828534 35192 - 587896885 774786768 53396 + 560047421 873772207 48074 ? 163927328 - 111397797 126876914 62400 + 173579138 298615338 11303 + 434974180 7694569...
output:
1 5 12 1 1 1 9 14 15 5 0 22 27 26 21 30 18 41 37 32 11 44 34 24 37 11 50 36 29 13 55 3 19 62 49 63 77 76 68 18 36 83 71 58 76 64 63 86 6 40 69 92 68 57 42 81 24 27 49 91 106 74 61 110 121 122 13 107 123 38 84 119 133 70 73 144 104 153 82 102 131 167 147 175 182 60 138 156 168 155 155 133 77 162 109 ...
result:
ok 10000 numbers
Test #11:
score: 0
Accepted
time: 206ms
memory: 43480kb
input:
1000000000 100000 + 412998530 998572400 47902 + 355845517 891876398 45242 + 184325080 237879440 39778 + 77577499 867195161 22928 + 409056698 906828534 35192 + 587896885 774786768 53396 + 560047421 873772207 48074 ? 163927328 + 111397797 126876914 62400 + 173579138 298615338 11303 + 434974180 7694569...
output:
1 8 19 3 1 2 15 22 24 8 0 49 51 56 35 63 34 74 73 73 19 89 76 42 65 17 105 64 49 19 117 4 33 129 94 127 165 149 133 30 60 173 136 100 154 117 110 176 8 69 128 180 118 103 72 160 42 48 85 187 225 155 103 227 261 262 25 212 260 67 156 238 279 124 138 307 206 314 148 182 261 346 299 358 363 115 268 320...
result:
ok 10000 numbers
Test #12:
score: 0
Accepted
time: 129ms
memory: 30240kb
input:
1000000000 100000 - 412998530 998572400 47902 + 355845517 891876398 45242 + 184325080 237879440 39778 + 77577499 867195161 22928 + 409056698 906828534 35192 - 587896885 774786768 53396 + 560047421 873772207 48074 - 111397797 163927328 76914 + 173579138 726662400 15338 + 434974180 583711303 65196 + 7...
output:
result:
ok 0 number(s): ""
Test #13:
score: 0
Accepted
time: 216ms
memory: 34188kb
input:
1000000000 100000 - 412998530 998572400 1 + 355845517 891876398 1 + 184325080 237879440 1 + 77577499 867195161 1 + 409056698 906828534 1 - 587896885 774786768 1 + 560047421 873772207 1 - 111397797 163927328 1 + 173579138 726662400 1 + 434974180 583711303 1 + 769456991 835795429 1 + 588302301 8406794...
output:
result:
ok 0 number(s): ""
Test #14:
score: 0
Accepted
time: 212ms
memory: 32840kb
input:
1000000000 100000 - 412998530 998572400 1 + 355845517 891876398 1 + 184325080 237879440 1 + 77577499 867195161 1 + 409056698 906828534 1 - 587896885 774786768 1 + 560047421 873772207 1 ? 163927328 - 111397797 126876914 1 + 173579138 298615338 1 + 434974180 769456991 1 + 361450767 588302301 1 - 38294...
output:
1 0 1 0 1 1 1 1 0 1 0 0 1 0 1 1 1 1 1 0 1 0 1 0 0 1 0 0 1 1 0 1 1 0 1 0 0 1 1 1 0 0 0 0 0 1 1 1 0 0 0 1 1 1 1 1 0 0 0 0 0 0 1 1 0 0 0 0 0 1 1 0 0 1 0 1 0 1 0 0 0 0 1 1 1 1 1 1 1 0 1 1 0 0 1 0 1 1 1 1 1 1 0 0 0 0 0 0 0 1 0 1 0 1 1 1 1 1 0 1 0 0 0 0 0 1 0 1 0 0 0 1 1 1 0 1 1 0 0 1 0 0 0 1 0 1 0 1 0 0 ...
result:
ok 10000 numbers
Test #15:
score: 0
Accepted
time: 168ms
memory: 19124kb
input:
1000000000 99999 + 1 1000000000 98765 - 2 999999999 98765 + 3 999999998 98765 - 4 999999997 98765 + 5 999999996 98765 - 6 999999995 98765 + 7 999999994 98765 - 8 999999993 98765 + 9 999999992 98765 - 10 999999991 98765 + 11 999999990 98765 - 12 999999989 98765 + 13 999999988 98765 - 14 999999987 987...
output:
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 0 0 0 0 0 0 0 ...
result:
ok 4762 numbers
Test #16:
score: 0
Accepted
time: 202ms
memory: 34432kb
input:
1000000000 100000 - 97520996 809886854 1 + 154813513 788415069 1 - 446596227 786231987 1 + 396035846 944012095 1 + 690635374 763521496 1 - 79094503 380764715 1 + 128942247 421198560 1 + 40104302 655819892 1 + 144877250 780749687 1 - 663062276 670035346 1 - 1169536 18303320 1 + 412941727 797914342 1 ...
output:
1
result:
ok 1 number(s): "1"
Test #17:
score: 0
Accepted
time: 217ms
memory: 30592kb
input:
1000000000 100000 + 836134656 882216028 1 + 94858053 349941456 1 - 669198626 721660051 1 + 456389785 869260597 1 - 266288002 460810272 1 + 133419302 207781773 1 + 68290204 440642400 1 - 385708770 597714254 1 + 58233118 625727791 1 - 592236701 658530556 1 - 1073622 7604078 1 - 9815977 505742177 1 - 5...
output:
1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 0 1 0 0 0 1 0 1 1 0 1 1 1 1 0 0 1 1 1 1 0 1 1 1 1 1 0 0 1 1 0 0 1 0 0 0 1 1 0 0 1 0 0 0 1 1 0 0 0 1 1 1 0 1 1 1 0 1 1 1 1 0 0 0 1 0 1 0 1 0 0 1 0 1 0 1 1 1 1 0 1 0 0 1 0 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 1 0 1 1 0 0 1 1 1 0 0 1 1 0 1 0 0 1 0 0 1 0 1 1 1 0 0 0 1 ...
result:
ok 10000 numbers
Test #18:
score: 0
Accepted
time: 205ms
memory: 33888kb
input:
1000000000 100000 - 800644546 910031455 1 + 836615334 899547047 1 + 67311480 576044773 1 ? 224450410 - 530804832 763206483 1 - 832335279 881547390 1 ? 461327237 + 840580421 872161978 1 + 117182908 845233349 1 + 67236348 424800007 1 + 532881543 837861617 1 - 284410366 323593246 1 - 658479556 79810890...
output:
1 1 1 0 1 1 0 0 0 1 1 1 1 1 1 0 0 0 0 0 0 1 0 1 0 0 1 1 0 1 1 1 0 0 1 0 1 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 0 0 0 0 0 0 0 1 0 0 1 0 1 1 0 1 1 1 1 1 1 1 1 0 0 0 1 1 0 1 1 1 1 1 1 1 1 0 1 0 0 0 0 1 1 0 0 1 0 1 0 1 0 1 1 1 1 1 0 1 0 0 1 1 1 1 0 0 1 1 1 1 1 0 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 0 0 0 1 1 0 0 1 ...
result:
ok 2000 numbers
Test #19:
score: 0
Accepted
time: 80ms
memory: 19604kb
input:
1000000000 100000 + 1 1000000000 1 + 2 999999999 2 + 3 999999998 3 + 4 999999997 4 + 5 999999996 5 + 6 999999995 6 + 7 999999994 7 + 8 999999993 8 + 9 999999992 9 + 10 999999991 10 + 11 999999990 11 + 12 999999989 12 + 13 999999988 13 + 14 999999987 14 + 15 999999986 15 + 16 999999985 16 + 17 999999...
output:
99999
result:
ok 1 number(s): "99999"
Test #20:
score: 0
Accepted
time: 310ms
memory: 38472kb
input:
1000000000 100000 + 153111732 620198151 530 - 242469609 288013953 530 - 192847763 224315524 530 + 237879440 260439778 499 - 174766256 178006569 530 - 238365476 239207510 499 + 519753396 774786768 421 ? 873772207 - 180759788 181954960 530 - 353755363 471935309 530 - 225117068 231672279 530 + 76945699...
output:
0 2 3 1 4 6 5 5 7 6 0 0 15 17 16 15 26 16 30 15 13 19 38 1 42 1 22 42 33 45 19 46 33 20 11 25 53 44 26 20 33 43 44 28 48 69 43 59 67 47 1 51 22 55 58 39 72 6 82 18 81 18 79 3 84 9 91 89 75 94 90 111 22 87 44 126 107 27 103 74 39 98 127 133 70 97 117 40 151 72 124 139 121 89 33 145 142 53 131 165 91 ...
result:
ok 10000 numbers
Test #21:
score: 0
Accepted
time: 251ms
memory: 42752kb
input:
1000000000 100000 + 153111732 620198151 98530 - 242469609 288013953 98530 - 192847763 224315524 98530 + 237879440 260439778 77499 - 174766256 178006569 98530 - 238365476 239207510 77499 + 519753396 774786768 47421 ? 873772207 - 180759788 181954960 98530 - 353755363 471935309 98530 - 225117068 231672...
output:
0 2 3 1 4 6 5 5 7 6 0 0 15 17 16 15 26 16 30 15 13 19 40 1 42 1 22 44 33 47 19 46 33 20 11 25 54 45 28 20 33 44 46 28 50 72 43 61 69 49 1 52 22 57 59 39 75 6 83 18 83 18 81 3 87 9 94 92 78 98 94 115 22 92 44 128 111 27 106 75 39 100 132 138 72 101 125 40 157 75 131 149 129 95 34 162 153 53 142 185 1...
result:
ok 10000 numbers
Test #22:
score: 0
Accepted
time: 205ms
memory: 45004kb
input:
1000000000 100000 + 153111732 620198151 98530 - 242469609 288013953 98530 - 192847763 224315524 98530 + 237879440 260439778 77499 + 538222928 867195161 56698 - 238365476 239207510 77499 + 519753396 774786768 47421 - 603648661 741400149 56698 - 563816269 571476385 56698 - 549883276 596971509 98530 + ...
output:
result:
ok 0 number(s): ""
Test #23:
score: 0
Accepted
time: 259ms
memory: 39728kb
input:
1000000000 100000 + 153111732 620198151 1 - 242469609 288013953 1 - 192847763 224315524 1 + 237879440 260439778 1 + 538222928 867195161 1 - 238365476 239207510 1 + 519753396 774786768 1 - 603648661 741400149 1 - 563816269 571476385 1 - 549883276 596971509 1 + 434974180 769456991 1 + 361450767 588302...
output:
result:
ok 0 number(s): ""
Test #24:
score: 0
Accepted
time: 271ms
memory: 35764kb
input:
1000000000 100000 + 153111732 620198151 1 - 242469609 288013953 1 - 192847763 224315524 1 + 237879440 260439778 1 - 174766256 178006569 1 - 238365476 239207510 1 + 519753396 774786768 1 ? 873772207 - 180759788 181954960 1 - 353755363 471935309 1 - 225117068 231672279 1 + 769456991 835795429 1 ? 5883...
output:
0 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 0 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 0 0 1 1 1 0 0 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 0 1 1 1 1 1 1 1 1 ...
result:
ok 10000 numbers
Test #25:
score: 0
Accepted
time: 140ms
memory: 9344kb
input:
1000 100000 + 89 919 1 - 339 485 1 + 617 727 1 + 185 645 1 - 734 812 1 - 684 701 1 + 110 509 1 - 213 588 1 + 456 770 1 + 197 455 1 - 872 873 1 - 610 638 1 + 278 766 1 + 318 577 1 - 705 726 1 ? 384 ? 177 - 212 353 1 ? 588 - 908 914 1 + 155 204 1 - 131 308 1 + 665 697 1 ? 533 - 702 704 1 + 106 958 1 +...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 0 1 1 0 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 0 1 1 1 0 1 1 1 1 1 1 0 1 0 1 1 1 0 1 1 1 1 0 1 1 1 1 ...
result:
ok 10000 numbers
Test #26:
score: 0
Accepted
time: 304ms
memory: 37744kb
input:
1000000000 100000 + 121969174 242904648 1 + 356417265 894826261 1 + 818500652 988581898 1 + 864356053 944686487 1 + 21642997 273898343 1 + 365457968 561126933 1 + 848449065 944918776 1 - 406040436 483609687 1 - 928303292 971185926 1 + 22477304 88271291 1 + 540366815 998990109 1 - 537159283 539842854...
output:
1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 0 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 0 ...
result:
ok 10000 numbers
Test #27:
score: 0
Accepted
time: 297ms
memory: 36024kb
input:
1000000000 100000 + 474036882 805985886 1 + 636492268 806705841 1 - 517650989 562110317 1 ? 505342460 - 694399874 756029411 1 + 40973054 592127928 1 + 355365603 668821927 1 ? 430962984 + 168052312 238538813 1 + 98183365 920180011 1 + 504381288 525189434 1 + 251782555 889867478 1 - 503381660 51090452...
output:
1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 0 1 1 1 1 0 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 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 0 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 ...
result:
ok 10000 numbers
Test #28:
score: 0
Accepted
time: 278ms
memory: 37860kb
input:
1000000000 100000 + 390617471 990583179 1 + 766028419 875939587 1 + 624185659 920721374 1 - 769060061 833326804 1 - 842040891 881794292 1 + 232040280 512372370 1 - 278821545 461906779 1 + 821251753 860940630 1 ? 435699089 - 463128028 512294283 1 ? 777081191 - 512302989 512314309 1 - 838570291 841063...
output:
0 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 0 1 0 0 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 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 0 0 1 1 1 1 1 ...
result:
ok 10000 numbers
Test #29:
score: 0
Accepted
time: 260ms
memory: 37868kb
input:
1000000000 100000 + 207831266 241463993 1 + 33820759 718801686 1 - 208587163 240611698 1 - 47275978 140578957 1 + 667677322 821203932 1 - 35439431 44708969 1 - 240628272 240916042 1 - 352187458 371889561 1 - 469152799 537799361 1 + 434942476 489888429 1 + 698430622 752159569 1 - 44836835 46284806 1 ...
output:
1 1 0 1 1 1 1 1 0 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 0 0 1 1 1 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 0 1 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 0 0 1 1 1 1 ...
result:
ok 10000 numbers
Test #30:
score: 0
Accepted
time: 87ms
memory: 14280kb
input:
1000000000 99999 + 1 1000000000 1 + 1 1000000000 2 + 1 1000000000 3 + 1 1000000000 4 + 1 1000000000 5 + 1 1000000000 6 + 1 1000000000 7 + 1 1000000000 8 + 1 1000000000 9 + 1 1000000000 10 + 1 1000000000 11 + 1 1000000000 12 + 1 1000000000 13 + 1 1000000000 14 + 1 1000000000 15 + 1 1000000000 16 + 1 ...
output:
89999 89999 89999 89999 89999 89999 89999 89999 89999 89999 89999 89999 89999 89999 89999 89999 89999 89999 89999 89999 89999 89999 89999 89999 89999 89999 89999 89999 89999 89999 89999 89999 89999 89999 89999 89999 89999 89999 89999 89999 89999 89999 89999 89999 89999 89999 89999 89999 89999 89999 ...
result:
ok 10000 numbers
Test #31:
score: 0
Accepted
time: 129ms
memory: 33028kb
input:
1000000000 100000 + 1 500000001 1 - 5001 500005001 1 + 10001 500010001 1 - 15001 500015001 1 + 20001 500020001 1 + 25001 500025001 1 + 30001 500030001 1 + 35001 500035001 1 - 40001 500040001 1 - 45001 500045001 1 + 50001 500050001 1 + 55001 500055001 1 - 60001 500060001 1 + 65001 500065001 1 - 70001...
output:
0 1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 1 0 0 1 0 1 0 0 1 0 1 0 1 1 0 0 0 1 0 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 1 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 1 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 ...
result:
ok 10000 numbers
Test #32:
score: 0
Accepted
time: 127ms
memory: 31068kb
input:
1000000000 100000 - 1 500000001 2 + 5001 500005001 1 - 10001 500010001 1 + 15001 500015001 2 + 20001 500020001 1 - 25001 500025001 2 + 30001 500030001 1 + 35001 500035001 2 - 40001 500040001 1 + 45001 500045001 1 + 50001 500050001 1 - 55001 500055001 1 - 60001 500060001 1 + 65001 500065001 2 - 70001...
output:
1 1 1 1 1 0 1 0 1 0 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 0 1 1 1 0 1 1 2 1 1 1 1 0 1 1 0 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 0 0 2 0 1 0 1 1 1 1 0 1 1 2 1 1 1 1 1 1 2 2 1 1 1 1 2 1 0 1 1 0 2 1 ...
result:
ok 10000 numbers
Test #33:
score: 0
Accepted
time: 133ms
memory: 33132kb
input:
1000000000 100000 - 1 500000001 4 - 5001 500005001 5 + 10001 500010001 1 - 15001 500015001 2 + 20001 500020001 5 + 25001 500025001 3 - 30001 500030001 3 - 35001 500035001 5 - 40001 500040001 1 - 45001 500045001 5 - 50001 500050001 3 - 55001 500055001 5 + 60001 500060001 4 - 65001 500065001 1 - 70001...
output:
2 3 2 2 2 3 4 1 2 2 2 2 2 2 2 3 2 2 2 2 0 2 3 2 5 4 2 2 3 3 2 2 2 4 2 2 2 2 1 2 2 2 2 2 2 2 2 2 5 3 2 2 2 3 2 2 2 2 2 2 2 2 4 3 1 2 5 2 2 2 2 2 1 2 4 2 2 2 2 2 5 2 2 2 2 2 2 1 1 2 3 2 1 3 2 3 4 3 2 2 1 3 2 2 4 2 2 2 3 2 2 2 3 3 2 3 2 4 4 4 2 3 2 3 4 3 2 2 4 1 2 2 2 4 2 4 2 3 2 2 2 2 4 4 2 3 2 2 3 2 ...
result:
ok 10000 numbers
Test #34:
score: 0
Accepted
time: 116ms
memory: 30940kb
input:
1000000000 100000 + 1 500000001 7 - 5001 500005001 10 - 10001 500010001 8 - 15001 500015001 1 - 20001 500020001 10 - 25001 500025001 9 + 30001 500030001 3 - 35001 500035001 6 - 40001 500040001 4 + 45001 500045001 5 - 50001 500050001 10 - 55001 500055001 2 + 60001 500060001 2 - 65001 500065001 2 + 70...
output:
3 5 3 3 4 3 4 6 3 5 3 2 5 6 4 4 3 3 3 3 3 3 3 3 3 5 3 3 6 2 3 3 6 5 3 6 4 5 7 3 3 4 3 7 7 3 6 3 5 3 3 3 4 3 3 8 4 4 3 3 4 6 6 3 4 4 4 6 3 5 3 4 4 6 3 3 7 3 3 3 3 3 6 3 3 5 3 3 6 2 6 6 3 3 4 3 3 5 6 3 7 7 3 3 3 3 3 3 3 8 3 4 5 3 6 3 3 3 4 3 7 5 3 3 3 3 3 4 3 3 5 3 3 9 3 7 6 7 3 3 3 4 3 4 8 3 3 5 6 7 ...
result:
ok 10000 numbers
Test #35:
score: 0
Accepted
time: 121ms
memory: 33100kb
input:
1000000000 100000 + 1 500000001 21 + 5001 500005001 20 - 10001 500010001 18 + 15001 500015001 13 - 20001 500020001 27 + 25001 500025001 25 - 30001 500030001 8 - 35001 500035001 25 + 40001 500040001 13 - 45001 500045001 23 - 50001 500050001 22 - 55001 500055001 16 - 60001 500060001 13 + 65001 5000650...
output:
18 17 18 18 18 17 18 14 17 18 15 18 18 18 18 18 18 23 19 18 14 18 18 16 18 21 17 18 18 13 17 3 11 18 18 10 13 19 18 15 18 18 20 13 20 15 18 18 18 16 12 17 18 18 11 18 18 15 18 17 18 11 16 18 13 18 9 17 18 12 18 17 17 18 18 18 18 18 12 16 18 18 18 18 14 18 15 18 16 18 18 18 11 18 18 13 18 18 13 18 15...
result:
ok 10000 numbers
Test #36:
score: 0
Accepted
time: 138ms
memory: 30848kb
input:
1000000000 100000 - 1 500000001 70 + 5001 500005001 60 + 10001 500010001 45 + 15001 500015001 11 + 20001 500020001 94 - 25001 500025001 6 + 30001 500030001 95 + 35001 500035001 93 + 40001 500040001 26 + 45001 500045001 57 + 50001 500050001 19 + 55001 500055001 60 + 60001 500060001 18 + 65001 5000650...
output:
44 52 44 50 44 44 53 44 44 44 44 48 58 44 44 44 44 44 44 47 57 50 49 45 44 52 44 54 44 55 44 50 44 44 44 44 44 57 52 49 49 44 44 44 54 48 44 39 44 43 44 44 57 44 42 44 44 44 48 44 44 52 60 44 56 62 44 47 44 44 44 44 44 44 44 52 51 44 51 56 44 40 49 58 50 44 44 48 53 53 44 44 52 57 48 49 44 47 44 44 ...
result:
ok 10000 numbers
Test #37:
score: 0
Accepted
time: 107ms
memory: 29572kb
input:
1000000000 100000 - 1 500000001 17848 - 5001 500005001 97672 + 10001 500010001 55811 - 15001 500015001 92388 + 20001 500020001 85221 + 25001 500025001 57812 - 30001 500030001 56422 + 35001 500035001 32459 + 40001 500040001 163 - 45001 500045001 90001 + 50001 500050001 35149 - 55001 500055001 4286 + ...
output:
29928 12303 27702 4963 27011 24941 9938 27467 22913 16131 18935 29637 17478 15779 29414 29928 27437 12328 3567 27596 12234 20473 16062 2354 7017 5480 11757 13807 16801 18419 24586 29928 29135 26315 4644 5692 7799 28410 26701 25789 28508 28506 25041 25662 18713 7269 10910 14859 6890 29216 9502 10227 ...
result:
ok 10000 numbers
Test #38:
score: 0
Accepted
time: 159ms
memory: 37224kb
input:
1000000000 100000 + 1 500000001 1 - 5001 500005001 1 + 10001 500010001 1 + 15001 500015001 1 + 20001 500020001 1 + 25001 500025001 1 + 30001 500030001 1 - 35001 500035001 1 - 40001 500040001 1 + 45001 500045001 1 + 50001 500050001 1 + 55001 500055001 1 + 60001 500060001 1 + 65001 500065001 1 + 70001...
output:
0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 1 1 0 1 1 1 0 1 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 1 0 1 0 1 0 0 0 0 1 1 0 0 0 1 0 0 0 0 1 0 0 1 1 0 1 1 0 0 0 0 1 0 0 0 0 0 0 0 1 0 1 0 1 0 0 1 0 0 1 0 1 0 0 0 1 0 1 0 1 1 0 0 0 0 0 0 1 0 1 1 1 0 1 0 1 1 0 1 0 ...
result:
ok 10000 numbers
Test #39:
score: 0
Accepted
time: 154ms
memory: 39288kb
input:
1000000000 100000 - 1 500000001 1 + 5001 500005001 1 - 10001 500010001 1 + 15001 500015001 1 + 20001 500020001 1 + 25001 500025001 2 - 30001 500030001 2 - 35001 500035001 2 - 40001 500040001 1 + 45001 500045001 2 - 50001 500050001 1 - 55001 500055001 1 + 60001 500060001 1 + 65001 500065001 2 + 70001...
output:
1 0 1 1 1 1 1 1 1 1 1 1 2 1 0 1 1 1 2 1 2 1 2 2 1 2 0 1 2 1 1 1 1 1 2 1 1 0 1 2 1 1 1 2 1 2 2 1 1 1 1 1 1 1 1 1 1 2 1 2 1 2 1 2 1 1 1 2 1 2 1 1 2 1 1 1 1 2 1 1 0 1 1 1 1 1 2 1 1 2 1 1 1 1 1 1 1 2 1 1 2 1 1 1 2 1 1 1 1 1 2 2 2 1 2 2 2 2 2 1 1 1 1 1 1 1 2 2 1 1 2 1 1 1 1 2 1 2 2 1 1 1 2 2 1 1 1 2 0 1 ...
result:
ok 10000 numbers
Test #40:
score: 0
Accepted
time: 141ms
memory: 37400kb
input:
1000000000 100000 - 1 500000001 3 - 5001 500005001 4 + 10001 500010001 1 + 15001 500015001 1 - 20001 500020001 2 + 25001 500025001 5 + 30001 500030001 3 + 35001 500035001 1 + 40001 500040001 4 + 45001 500045001 3 + 50001 500050001 1 - 55001 500055001 3 + 60001 500060001 4 - 65001 500065001 4 - 70001...
output:
5 5 5 4 5 5 3 5 5 4 5 5 5 5 5 2 3 3 3 4 5 5 5 4 5 5 2 1 5 5 5 2 5 5 5 4 5 4 5 5 2 5 5 3 5 5 5 5 5 2 3 5 2 5 3 5 4 4 5 3 5 5 5 5 5 4 5 3 5 4 5 5 2 4 5 3 3 5 5 4 4 4 5 5 3 4 3 5 4 5 4 5 5 5 5 3 5 5 5 3 5 5 5 5 5 5 5 5 5 5 4 4 5 5 2 2 5 5 4 5 2 5 5 3 4 5 5 5 5 5 2 3 5 3 5 5 5 4 4 2 4 5 4 2 4 4 5 4 4 5 ...
result:
ok 10000 numbers
Test #41:
score: 0
Accepted
time: 165ms
memory: 39356kb
input:
1000000000 100000 + 1 500000001 4 + 5001 500005001 8 - 10001 500010001 8 + 15001 500015001 9 + 20001 500020001 4 + 25001 500025001 10 - 30001 500030001 7 + 35001 500035001 3 + 40001 500040001 5 + 45001 500045001 9 + 50001 500050001 2 + 55001 500055001 2 + 60001 500060001 7 - 65001 500065001 10 + 700...
output:
6 8 7 6 6 7 6 6 6 6 6 6 9 6 6 6 6 7 6 2 5 6 6 7 6 6 7 6 9 6 6 6 4 6 5 5 9 8 7 6 6 6 6 8 6 6 8 8 6 6 6 6 6 6 7 6 6 7 6 6 6 6 8 5 6 5 6 6 6 6 6 6 8 6 6 9 6 6 6 8 7 6 6 6 6 8 8 6 8 4 6 6 6 5 6 6 6 6 6 7 8 6 6 6 7 6 7 6 6 5 6 6 8 6 6 6 8 7 6 6 6 6 6 6 8 9 6 8 6 6 7 6 6 6 6 6 6 10 6 6 8 6 9 6 10 7 6 6 6 ...
result:
ok 10000 numbers
Test #42:
score: 0
Accepted
time: 147ms
memory: 39296kb
input:
1000000000 100000 + 1 500000001 2 + 5001 500005001 24 - 10001 500010001 4 + 15001 500015001 26 + 20001 500020001 29 - 25001 500025001 16 + 30001 500030001 28 + 35001 500035001 25 + 40001 500040001 13 + 45001 500045001 1 + 50001 500050001 4 - 55001 500055001 16 + 60001 500060001 25 + 65001 500065001 ...
output:
23 23 23 23 23 20 23 23 22 23 21 23 25 23 18 18 18 20 23 16 21 19 23 18 23 19 19 23 25 20 23 21 23 25 23 18 23 16 23 23 23 23 17 23 23 23 21 24 23 24 23 24 21 23 28 21 19 20 20 22 23 23 24 19 23 23 25 23 20 23 23 20 18 23 23 22 22 22 19 23 24 23 23 23 23 23 23 23 23 27 22 17 22 23 23 23 23 20 23 23 ...
result:
ok 10000 numbers
Test #43:
score: 0
Accepted
time: 132ms
memory: 37340kb
input:
1000000000 100000 + 1 500000001 20 + 5001 500005001 94 + 10001 500010001 95 + 15001 500015001 56 + 20001 500020001 5 + 25001 500025001 83 - 30001 500030001 51 - 35001 500035001 78 + 40001 500040001 37 + 45001 500045001 55 - 50001 500050001 1 + 55001 500055001 74 + 60001 500060001 60 + 65001 50006500...
output:
74 73 69 74 72 74 74 75 62 75 71 74 74 70 71 74 74 74 74 68 74 71 74 74 63 74 74 74 68 74 66 74 74 68 72 79 72 62 74 74 74 72 74 74 72 68 73 74 74 63 74 69 74 75 62 74 74 74 66 74 73 67 63 74 74 72 74 74 74 74 74 74 74 74 74 72 66 72 66 74 70 74 74 66 74 74 74 71 74 74 65 74 65 70 74 69 74 74 71 68 ...
result:
ok 10000 numbers
Test #44:
score: 0
Accepted
time: 150ms
memory: 34120kb
input:
1000000000 100000 - 1 500000001 12389 - 5001 500005001 2802 + 10001 500010001 55861 + 15001 500015001 66129 + 20001 500020001 81045 + 25001 500025001 78985 + 30001 500030001 91786 + 35001 500035001 27544 + 40001 500040001 75182 + 45001 500045001 10899 - 50001 500050001 98927 + 55001 500055001 800 + ...
output:
41567 34893 18303 20635 38987 33891 21128 4389 20580 39917 21836 8338 624 17575 34597 3399 34293 30348 5224 16455 30544 27979 32136 29440 11102 428 17960 34894 31884 20675 33062 5294 40791 21975 32954 25237 16473 3779 13031 26453 27100 41567 28568 41447 28631 35778 34937 31060 11640 41567 31387 3828...
result:
ok 10000 numbers
Test #45:
score: 0
Accepted
time: 141ms
memory: 41420kb
input:
1000000000 100000 + 1 500000001 1 - 5001 500005001 1 + 10001 500010001 1 + 15001 500015001 1 + 20001 500020001 1 - 25001 500025001 1 - 30001 500030001 1 - 35001 500035001 1 - 40001 500040001 1 + 45001 500045001 1 - 50001 500050001 1 + 55001 500055001 1 + 60001 500060001 1 + 65001 500065001 1 + 70001...
output:
0 1 0 1 0 1 1 1 1 0 0 1 1 0 0 1 0 0 0 0 0 0 1 0 0 0 1 0 0 1 0 0 0 0 0 1 1 0 0 1 0 0 0 0 1 1 0 0 0 0 0 0 0 1 1 0 0 0 1 0 0 0 0 1 1 0 0 0 0 0 0 1 1 1 0 0 0 1 1 1 1 1 1 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0 1 1 1 0 1 0 0 0 0 1 0 0 1 1 1 0 0 1 0 1 0 1 0 0 1 0 0 0 0 0 0 1 0 0 0 1 1 0 1 0 0 1 0 1 0 0 0 0 1 0 1 0 ...
result:
ok 10000 numbers
Test #46:
score: 0
Accepted
time: 159ms
memory: 41368kb
input:
1000000000 100000 + 1 500000001 2 + 5001 500005001 2 + 10001 500010001 2 + 15001 500015001 2 + 20001 500020001 1 + 25001 500025001 1 + 30001 500030001 2 + 35001 500035001 1 + 40001 500040001 1 - 45001 500045001 1 + 50001 500050001 2 - 55001 500055001 1 + 60001 500060001 1 + 65001 500065001 1 + 70001...
output:
1 1 2 2 1 1 2 1 2 1 1 1 1 1 1 2 1 1 2 1 1 2 1 1 2 1 2 2 1 2 2 2 1 2 1 2 0 1 1 1 1 1 1 2 1 1 1 1 2 2 1 1 1 2 1 1 1 1 2 1 2 1 1 1 1 1 1 2 1 1 1 2 1 1 1 1 1 2 1 2 1 1 1 1 1 2 1 1 2 1 2 2 2 2 1 2 1 2 1 1 1 2 1 2 1 2 1 2 0 1 2 1 1 2 1 2 1 1 1 1 1 2 1 2 1 2 1 1 2 2 1 1 1 1 2 2 2 1 1 1 2 2 2 1 1 1 1 1 1 1 ...
result:
ok 10000 numbers
Test #47:
score: 0
Accepted
time: 147ms
memory: 41268kb
input:
1000000000 100000 - 1 500000001 3 + 5001 500005001 4 + 10001 500010001 5 + 15001 500015001 1 + 20001 500020001 1 + 25001 500025001 1 + 30001 500030001 2 + 35001 500035001 1 + 40001 500040001 5 + 45001 500045001 5 + 50001 500050001 3 - 55001 500055001 4 + 60001 500060001 4 + 65001 500065001 3 - 70001...
output:
5 5 3 5 3 5 5 2 5 4 4 5 5 5 5 5 5 4 5 5 5 3 2 5 4 5 5 4 5 5 5 5 5 5 4 4 3 3 5 5 5 5 5 5 5 5 5 4 4 5 4 4 4 5 5 4 4 5 4 5 5 5 5 4 4 4 5 5 5 4 3 4 4 5 5 5 5 3 3 5 5 4 5 5 5 5 5 3 5 5 5 5 5 5 5 3 5 5 5 2 5 5 5 4 5 5 2 5 5 4 5 5 5 4 5 5 5 2 5 5 5 5 5 5 5 5 5 5 3 5 5 5 3 5 5 4 4 3 5 5 5 5 5 5 5 5 5 5 2 4 ...
result:
ok 10000 numbers
Test #48:
score: 0
Accepted
time: 154ms
memory: 39112kb
input:
1000000000 100000 + 1 500000001 3 + 5001 500005001 1 - 10001 500010001 5 + 15001 500015001 3 + 20001 500020001 10 + 25001 500025001 7 + 30001 500030001 3 + 35001 500035001 1 + 40001 500040001 8 + 45001 500045001 10 + 50001 500050001 9 + 55001 500055001 9 + 60001 500060001 2 + 65001 500065001 10 + 70...
output:
8 8 6 7 7 5 6 8 9 7 8 10 8 8 9 6 8 4 8 8 8 8 8 8 8 7 8 7 8 8 6 8 8 8 8 8 8 10 9 5 9 8 8 6 7 8 8 8 8 8 8 8 9 7 8 8 8 8 7 8 8 8 8 9 8 9 7 8 8 9 9 10 8 8 6 8 6 9 8 8 6 8 8 9 9 8 8 8 8 6 8 7 8 7 8 8 8 10 8 8 8 8 8 5 8 8 8 8 8 8 7 7 8 9 7 8 8 9 8 9 8 8 8 8 8 9 8 8 8 8 10 8 8 8 8 9 9 8 8 8 8 8 7 8 9 9 8 1...
result:
ok 10000 numbers
Test #49:
score: 0
Accepted
time: 156ms
memory: 41408kb
input:
1000000000 100000 + 1 500000001 27 + 5001 500005001 21 - 10001 500010001 7 + 15001 500015001 27 - 20001 500020001 22 - 25001 500025001 12 + 30001 500030001 27 + 35001 500035001 12 + 40001 500040001 7 + 45001 500045001 28 + 50001 500050001 29 + 55001 500055001 2 + 60001 500060001 12 + 65001 500065001...
output:
28 22 22 28 28 27 28 28 28 27 23 28 28 28 23 25 28 28 24 19 24 28 24 22 28 28 24 26 22 28 28 22 26 28 28 28 28 28 27 24 22 23 28 28 28 23 28 28 28 23 28 24 23 28 25 24 28 24 28 25 19 28 23 24 28 28 28 23 25 28 28 28 28 23 25 29 28 28 28 26 25 23 28 22 25 26 26 28 28 28 28 22 25 28 23 28 24 28 25 25 ...
result:
ok 10000 numbers
Test #50:
score: 0
Accepted
time: 153ms
memory: 39100kb
input:
1000000000 100000 + 1 500000001 82 + 5001 500005001 7 + 10001 500010001 76 + 15001 500015001 31 + 20001 500020001 65 + 25001 500025001 69 + 30001 500030001 85 - 35001 500035001 68 + 40001 500040001 50 + 45001 500045001 44 + 50001 500050001 38 + 55001 500055001 75 + 60001 500060001 23 + 65001 5000650...
output:
78 81 78 74 78 78 79 81 78 78 78 85 84 77 78 87 78 75 78 78 78 78 78 77 82 83 78 78 78 73 78 78 80 78 78 78 78 92 87 78 78 84 80 78 78 78 79 78 72 78 78 78 84 78 73 80 78 78 82 78 87 78 78 78 77 81 78 78 78 73 78 78 78 81 82 77 78 83 78 72 78 78 78 81 78 78 78 78 78 78 78 73 78 78 81 84 78 78 79 73 ...
result:
ok 10000 numbers
Test #51:
score: 0
Accepted
time: 163ms
memory: 38064kb
input:
1000000000 100000 - 1 500000001 47564 - 5001 500005001 66519 + 10001 500010001 1630 + 15001 500015001 8200 + 20001 500020001 24700 + 25001 500025001 22275 + 30001 500030001 12 + 35001 500035001 70830 + 40001 500040001 24787 + 45001 500045001 54996 + 50001 500050001 91968 + 55001 500055001 2 + 60001 ...
output:
47369 26267 47369 28049 16852 27494 14037 24979 36334 40011 43333 33996 10852 46213 40333 37920 47369 43702 31168 40863 18784 29617 46343 18686 39389 10899 13249 35561 27139 40656 29441 11442 42078 47175 2406 41385 30773 36723 19084 33102 17001 28687 7734 40113 47369 8793 27220 15010 36535 36394 225...
result:
ok 10000 numbers
Test #52:
score: 0
Accepted
time: 178ms
memory: 42844kb
input:
1000000000 100000 + 1 500000001 1 + 5001 500005001 1 + 10001 500010001 1 + 15001 500015001 1 + 20001 500020001 1 + 25001 500025001 1 + 30001 500030001 1 + 35001 500035001 1 + 40001 500040001 1 + 45001 500045001 1 + 50001 500050001 1 + 55001 500055001 1 + 60001 500060001 1 + 65001 500065001 1 + 70001...
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 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 ...
result:
ok 10000 numbers
Test #53:
score: 0
Accepted
time: 161ms
memory: 42792kb
input:
1000000000 100000 + 1 500000001 2 + 5001 500005001 1 + 10001 500010001 1 + 15001 500015001 1 - 20001 500020001 1 + 25001 500025001 1 + 30001 500030001 2 + 35001 500035001 1 + 40001 500040001 2 + 45001 500045001 2 + 50001 500050001 1 + 55001 500055001 2 + 60001 500060001 2 + 65001 500065001 2 + 70001...
output:
2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 1 2 2 1 2 2 2 2 2 2 1 2 2 2 2 2 2 1 1 2 2 2 2 2 1 2 2 2 2 2 2 2 0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 ...
result:
ok 10000 numbers
Test #54:
score: 0
Accepted
time: 190ms
memory: 42808kb
input:
1000000000 100000 + 1 500000001 4 + 5001 500005001 2 + 10001 500010001 2 + 15001 500015001 1 + 20001 500020001 2 + 25001 500025001 2 - 30001 500030001 3 + 35001 500035001 1 + 40001 500040001 3 + 45001 500045001 3 + 50001 500050001 3 - 55001 500055001 5 + 60001 500060001 5 + 65001 500065001 4 - 70001...
output:
5 5 5 5 5 5 4 5 5 5 5 5 5 5 4 4 5 5 5 5 5 5 5 4 5 5 5 4 5 5 5 5 3 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 5 5 3 5 5 5 5 4 4 5 3 5 5 5 4 5 4 5 5 5 5 5 5 5 4 3 5 4 5 5 5 5 4 5 4 3 5 5 5 5 5 5 4 5 5 4 5 4 4 5 5 4 4 5 5 5 3 5 5 5 5 4 5 4 5 5 5 5 3 5 5 5 5 5 4 5 5 5 5 4 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 3 5 5 5 5 ...
result:
ok 10000 numbers
Test #55:
score: 0
Accepted
time: 158ms
memory: 42804kb
input:
1000000000 100000 + 1 500000001 3 + 5001 500005001 2 + 10001 500010001 8 + 15001 500015001 2 + 20001 500020001 5 + 25001 500025001 3 + 30001 500030001 3 + 35001 500035001 7 + 40001 500040001 4 + 45001 500045001 8 - 50001 500050001 10 + 55001 500055001 9 + 60001 500060001 9 + 65001 500065001 3 + 7000...
output:
7 7 7 9 7 9 7 7 7 7 7 7 7 9 10 8 9 9 7 7 7 7 7 9 10 7 7 7 7 10 7 9 9 7 7 10 9 8 9 10 10 7 10 7 10 9 7 7 7 9 7 9 7 7 7 10 7 10 7 7 9 7 9 9 7 7 7 7 7 9 10 7 7 8 7 8 7 7 10 7 7 7 10 10 9 7 7 9 7 7 9 7 7 7 7 7 10 10 7 7 9 7 7 9 9 7 7 7 7 7 8 9 10 7 7 7 10 7 9 7 7 7 10 7 7 8 7 7 10 7 9 9 6 7 8 7 10 7 10 ...
result:
ok 10000 numbers
Test #56:
score: 0
Accepted
time: 181ms
memory: 43012kb
input:
1000000000 100000 + 1 500000001 21 + 5001 500005001 28 + 10001 500010001 4 + 15001 500015001 4 + 20001 500020001 22 + 25001 500025001 9 + 30001 500030001 3 - 35001 500035001 6 + 40001 500040001 6 + 45001 500045001 10 - 50001 500050001 30 + 55001 500055001 17 + 60001 500060001 8 - 65001 500065001 4 +...
output:
29 27 28 28 29 28 28 29 29 26 23 29 27 29 29 29 29 29 29 29 28 30 29 29 27 29 28 29 29 29 27 28 29 28 29 29 29 29 27 28 27 28 25 28 29 29 30 29 29 28 29 29 29 26 26 28 28 27 29 29 29 25 27 29 26 29 24 27 26 29 28 29 28 29 29 25 29 25 28 29 29 28 29 29 28 29 29 28 29 29 28 28 29 29 28 29 26 25 26 26 ...
result:
ok 10000 numbers
Test #57:
score: 0
Accepted
time: 172ms
memory: 43048kb
input:
1000000000 100000 + 1 500000001 61 + 5001 500005001 32 + 10001 500010001 45 + 15001 500015001 6 + 20001 500020001 29 + 25001 500025001 56 + 30001 500030001 6 + 35001 500035001 54 + 40001 500040001 60 + 45001 500045001 45 + 50001 500050001 83 + 55001 500055001 85 + 60001 500060001 95 + 65001 50006500...
output:
88 88 88 88 88 87 88 88 92 88 88 92 92 88 88 86 87 91 88 88 94 89 88 89 89 88 88 88 88 88 90 88 92 88 88 88 90 88 87 92 90 88 88 88 94 88 88 88 92 88 88 86 88 88 88 88 88 93 88 88 88 88 88 88 92 93 88 88 88 95 96 88 88 86 87 96 89 98 88 86 88 85 92 88 88 88 85 93 88 88 88 88 92 86 88 88 88 89 88 88 ...
result:
ok 10000 numbers
Test #58:
score: 0
Accepted
time: 140ms
memory: 42256kb
input:
1000000000 100000 + 1 500000001 82738 + 5001 500005001 73340 + 10001 500010001 55911 + 15001 500015001 15679 - 20001 500020001 68356 + 25001 500025001 32862 + 30001 500030001 84045 - 35001 500035001 22629 + 40001 500040001 82905 + 45001 500045001 31797 + 50001 500050001 28113 + 55001 500055001 88803...
output:
53476 15559 35038 40402 25845 46590 4568 20202 20126 40533 22009 48060 22268 49247 26584 13925 31787 2713 53476 39138 3332 33400 41632 53476 16066 10765 43562 3907 37771 13761 10336 48007 45786 30137 28169 49767 16660 46293 25940 44415 772 51378 47530 33807 33692 34323 48324 47189 51735 17844 38733 ...
result:
ok 10000 numbers
Test #59:
score: 0
Accepted
time: 169ms
memory: 44172kb
input:
1000000000 100000 + 1 500000001 1 + 5001 500005001 1 + 10001 500010001 1 + 15001 500015001 1 + 20001 500020001 1 + 25001 500025001 1 + 30001 500030001 1 + 35001 500035001 1 + 40001 500040001 1 + 45001 500045001 1 + 50001 500050001 1 + 55001 500055001 1 + 60001 500060001 1 + 65001 500065001 1 + 70001...
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 10000 numbers
Test #60:
score: 0
Accepted
time: 166ms
memory: 44108kb
input:
1000000000 100000 + 1 500000001 1 + 5001 500005001 1 + 10001 500010001 1 + 15001 500015001 2 + 20001 500020001 2 + 25001 500025001 2 + 30001 500030001 1 + 35001 500035001 2 + 40001 500040001 1 + 45001 500045001 2 + 50001 500050001 2 + 55001 500055001 1 + 60001 500060001 1 + 65001 500065001 1 + 70001...
output:
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
result:
ok 10000 numbers
Test #61:
score: 0
Accepted
time: 175ms
memory: 46508kb
input:
1000000000 100000 + 1 500000001 2 + 5001 500005001 5 + 10001 500010001 2 + 15001 500015001 3 + 20001 500020001 1 + 25001 500025001 1 + 30001 500030001 5 + 35001 500035001 1 + 40001 500040001 3 + 45001 500045001 5 + 50001 500050001 1 + 55001 500055001 4 + 60001 500060001 1 + 65001 500065001 1 + 70001...
output:
5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 ...
result:
ok 10000 numbers
Test #62:
score: 0
Accepted
time: 154ms
memory: 44256kb
input:
1000000000 100000 + 1 500000001 7 + 5001 500005001 4 + 10001 500010001 2 + 15001 500015001 8 + 20001 500020001 5 + 25001 500025001 2 + 30001 500030001 4 + 35001 500035001 4 + 40001 500040001 6 + 45001 500045001 6 + 50001 500050001 2 + 55001 500055001 2 + 60001 500060001 8 + 65001 500065001 10 + 7000...
output:
10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 ...
result:
ok 10000 numbers
Test #63:
score: 0
Accepted
time: 178ms
memory: 44232kb
input:
1000000000 100000 + 1 500000001 8 + 5001 500005001 7 + 10001 500010001 13 + 15001 500015001 25 + 20001 500020001 29 + 25001 500025001 24 + 30001 500030001 11 + 35001 500035001 2 + 40001 500040001 20 + 45001 500045001 19 + 50001 500050001 11 + 55001 500055001 4 + 60001 500060001 7 + 65001 500065001 1...
output:
30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 ...
result:
ok 10000 numbers
Test #64:
score: 0
Accepted
time: 181ms
memory: 44232kb
input:
1000000000 100000 + 1 500000001 52 + 5001 500005001 18 + 10001 500010001 87 + 15001 500015001 78 + 20001 500020001 64 + 25001 500025001 66 + 30001 500030001 80 + 35001 500035001 86 + 40001 500040001 9 + 45001 500045001 39 + 50001 500050001 3 + 55001 500055001 64 + 60001 500060001 50 + 65001 50006500...
output:
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 95 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 1...
result:
ok 10000 numbers
Test #65:
score: 0
Accepted
time: 149ms
memory: 44172kb
input:
1000000000 100000 + 1 500000001 65553 + 5001 500005001 37430 + 10001 500010001 37385 + 15001 500015001 76786 + 20001 500020001 80537 + 25001 500025001 71421 + 30001 500030001 37322 + 35001 500035001 14026 + 40001 500040001 57340 + 45001 500045001 66243 + 50001 500050001 43968 + 55001 500055001 8387 ...
output:
59327 19106 41049 34137 32718 31590 18734 58057 38964 5815 40744 45080 55008 26050 59327 3578 15272 27200 39642 54370 13092 50942 31440 30230 59327 11187 37209 22770 29556 1409 48191 49028 476 21570 31391 34081 6098 45435 51570 58127 46266 49272 55087 59327 31550 44888 42909 49599 44559 50067 15530 ...
result:
ok 10000 numbers
Test #66:
score: 0
Accepted
time: 207ms
memory: 33516kb
input:
1000000000 100000 - 79055001 579055001 1 + 154380001 654380001 1 - 222510001 722510001 1 - 34855001 534855001 1 - 275700001 775700001 1 - 145380001 645380001 1 + 222490001 722490001 1 - 437800001 937800001 1 - 73375001 573375001 1 - 355590001 855590001 1 + 14885001 514885001 1 + 202515001 702515001 ...
output:
0 0 1 0 0 1 1 1 0 0 0 1 1 1 1 0 1 0 0 1 1 1 1 0 1 1 1 1 1 1 0 1 1 0 0 1 0 1 0 0 1 1 0 0 0 0 0 1 1 1 0 0 1 1 0 0 0 1 1 1 0 1 1 1 1 1 1 1 0 1 1 0 1 1 1 1 1 1 1 1 0 1 1 0 0 1 0 0 0 0 0 0 0 1 1 0 1 0 1 1 0 0 1 1 0 1 0 1 0 1 1 1 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 1 0 1 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 1 ...
result:
ok 10000 numbers
Test #67:
score: 0
Accepted
time: 213ms
memory: 33292kb
input:
1000000000 100000 - 263340001 763340001 1 - 39240001 539240001 1 + 393865001 893865001 2 + 343905001 843905001 1 + 246055001 746055001 2 - 344275001 844275001 1 - 445685001 945685001 1 - 64635001 564635001 1 - 418140001 918140001 1 - 180945001 680945001 1 ? 591690563 + 186990001 686990001 2 + 242060...
output:
1 0 2 2 0 1 1 2 1 1 1 2 1 2 1 1 1 1 0 1 0 0 1 0 0 1 1 1 0 1 1 0 2 2 0 0 1 1 1 1 1 0 1 1 1 1 2 0 0 2 1 0 1 1 2 1 2 1 2 0 1 1 1 2 0 2 1 1 1 2 1 1 0 2 0 0 1 0 1 2 1 1 2 2 0 2 1 0 0 0 1 0 0 1 1 1 0 1 1 1 1 0 0 0 1 0 2 1 1 1 2 0 0 0 2 2 2 1 0 2 1 2 1 1 1 1 0 1 0 1 0 0 1 1 1 0 0 0 0 0 2 2 1 2 1 1 1 2 1 2 ...
result:
ok 10000 numbers
Test #68:
score: 0
Accepted
time: 217ms
memory: 33260kb
input:
1000000000 100000 - 172925001 672925001 5 ? 292336179 + 379060001 879060001 1 + 331855001 831855001 5 + 390150001 890150001 4 + 236130001 736130001 5 - 109615001 609615001 1 - 351800001 851800001 2 - 424470001 924470001 3 + 405560001 905560001 4 + 414045001 914045001 2 ? 225683886 + 192355001 692355...
output:
0 0 1 0 1 2 3 2 4 3 3 2 4 2 3 2 3 3 1 2 1 1 0 3 2 3 5 3 2 1 1 3 2 5 3 3 1 4 4 4 5 4 3 2 3 2 3 3 2 3 3 3 3 4 1 2 4 4 2 1 1 1 2 2 3 3 2 2 2 2 3 2 4 3 0 3 2 2 2 4 3 1 4 4 2 3 5 3 2 4 1 2 2 1 1 4 2 2 2 2 3 3 3 1 3 4 2 2 3 1 2 2 4 3 4 3 1 1 0 3 3 0 3 3 5 4 2 3 4 4 4 1 3 2 3 4 2 4 4 2 2 2 4 3 5 3 5 1 3 2 ...
result:
ok 10000 numbers
Test #69:
score: 0
Accepted
time: 221ms
memory: 33336kb
input:
1000000000 100000 + 273195001 773195001 8 - 417690001 917690001 5 + 283420001 783420001 4 - 106705001 606705001 3 - 364015001 864015001 10 - 368805001 868805001 3 + 18610001 518610001 5 + 369915001 869915001 5 - 383360001 883360001 3 - 391195001 891195001 2 - 186970001 686970001 7 + 282770001 782770...
output:
5 1 1 3 3 4 6 6 4 3 6 7 5 6 8 6 8 5 5 2 6 5 5 3 4 2 3 0 5 6 4 6 6 5 3 6 5 7 7 5 4 5 5 2 5 5 3 4 5 5 4 7 6 6 9 7 5 6 7 5 8 4 5 6 6 7 5 5 2 4 4 4 3 8 4 6 6 5 6 6 6 4 6 4 4 3 6 3 3 4 4 6 4 2 7 2 6 2 4 3 7 7 5 7 5 8 6 6 5 8 5 7 7 6 6 3 5 7 6 6 3 5 4 1 6 4 3 3 4 4 4 4 4 2 4 6 7 6 4 2 3 5 4 4 5 6 5 7 4 3 ...
result:
ok 10000 numbers
Test #70:
score: 0
Accepted
time: 227ms
memory: 33332kb
input:
1000000000 100000 + 270120001 770120001 5 + 193135001 693135001 3 + 89960001 589960001 24 - 223360001 723360001 21 - 256115001 756115001 8 + 76725001 576725001 19 ? 101522921 - 222760001 722760001 16 - 855001 500855001 2 - 127405001 627405001 24 + 186705001 686705001 23 - 300785001 800785001 13 - 38...
output:
2 5 9 11 9 7 11 12 13 8 15 16 17 8 15 15 14 17 7 17 19 20 18 14 19 18 20 19 17 13 19 19 17 16 18 18 19 20 20 18 15 12 14 16 13 10 18 15 10 17 15 14 21 17 17 17 18 20 16 12 18 18 22 22 15 17 21 18 20 20 14 12 20 16 15 19 14 19 15 18 13 12 17 13 12 15 10 13 11 17 16 16 18 16 20 17 15 17 17 19 14 15 8 ...
result:
ok 10000 numbers
Test #71:
score: 0
Accepted
time: 222ms
memory: 33312kb
input:
1000000000 100000 - 40190001 540190001 51 ? 147640668 ? 230750425 - 299050001 799050001 86 - 330725001 830725001 56 + 264505001 764505001 100 - 309315001 809315001 63 - 342885001 842885001 10 + 140495001 640495001 79 + 415465001 915465001 17 + 244905001 744905001 45 - 440500001 940500001 53 + 263005...
output:
0 0 2 0 8 15 22 1 24 14 1 12 4 13 38 23 1 28 20 35 31 16 37 38 16 5 5 35 43 50 23 37 52 48 37 46 53 41 47 35 49 31 52 52 52 5 14 51 52 48 48 16 10 51 47 24 45 46 52 53 47 56 41 26 47 29 56 47 14 46 49 45 50 39 46 2 46 12 47 49 47 38 44 42 27 39 6 45 49 38 30 44 43 39 44 42 12 39 42 34 44 46 42 48 42...
result:
ok 10000 numbers
Test #72:
score: 0
Accepted
time: 150ms
memory: 29636kb
input:
1000000000 100000 + 63715001 563715001 65906 + 86065001 586065001 31915 + 104115001 604115001 11039 + 65830001 565830001 97586 + 23065001 523065001 5410 + 80855001 580855001 69518 - 373305001 873305001 13292 ? 153215300 - 326565001 826565001 47902 ? 547272873 + 208370001 708370001 13717 + 281500001 ...
output:
6 5 5 2 1 10 21 13 29 4 5 10 9 56 14 43 33 54 58 29 41 6 14 73 71 17 38 0 64 7 87 106 4 98 29 9 90 89 122 114 64 143 68 180 6 13 171 157 193 40 160 73 26 72 2 128 70 112 169 253 239 149 171 99 286 228 8 39 78 1 101 13 204 161 248 106 91 179 131 199 70 190 151 122 87 215 252 363 180 201 383 118 294 4...
result:
ok 10000 numbers
Test #73:
score: 0
Accepted
time: 270ms
memory: 38528kb
input:
1000000000 100000 ? 523097662 ? 781688904 + 28010001 528010001 1 + 399785001 899785001 1 + 343385001 843385001 1 + 8025001 508025001 1 + 28410001 528410001 1 - 10690001 510690001 1 - 275250001 775250001 1 - 445375001 945375001 1 + 426030001 926030001 1 + 199600001 699600001 1 - 164365001 664365001 1...
output:
0 0 1 0 1 0 1 0 1 1 0 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 0 0 1 1 1 1 1 1 0 1 1 0 0 0 0 1 1 1 0 0 0 0 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 0 1 0 1 0 0 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 0 0 1 1 1 1 1 0 1 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 0 ...
result:
ok 10000 numbers
Test #74:
score: 0
Accepted
time: 232ms
memory: 38368kb
input:
1000000000 100000 - 215750001 715750001 1 - 76635001 576635001 1 + 139605001 639605001 1 + 325090001 825090001 2 + 314260001 814260001 2 + 137125001 637125001 1 + 255800001 755800001 2 + 356560001 856560001 2 + 263175001 763175001 2 + 48400001 548400001 2 - 390705001 890705001 1 ? 293499609 - 388260...
output:
2 2 1 1 2 0 1 1 2 2 1 0 2 2 2 2 1 1 1 1 1 1 2 1 2 2 2 2 1 1 2 2 2 2 1 2 1 1 2 2 2 2 1 1 1 1 1 2 1 2 1 1 2 1 1 1 2 1 1 1 2 2 2 2 2 2 2 1 1 2 2 1 1 1 2 1 1 1 0 2 2 1 1 1 2 2 1 1 2 1 2 0 1 1 1 1 2 2 2 1 2 1 1 2 2 1 1 2 2 0 2 1 2 1 2 1 1 2 1 2 1 1 1 2 2 2 2 2 2 2 1 2 2 0 1 2 2 1 1 0 1 2 0 2 2 1 2 2 1 2 ...
result:
ok 10000 numbers
Test #75:
score: 0
Accepted
time: 232ms
memory: 38300kb
input:
1000000000 100000 ? 110414916 + 264300001 764300001 5 + 93945001 593945001 3 + 395125001 895125001 1 + 28450001 528450001 5 ? 60551105 + 429125001 929125001 5 - 48755001 548755001 3 ? 773005618 - 90895001 590895001 2 - 331535001 831535001 3 - 52920001 552920001 2 + 286725001 786725001 4 - 275050001 ...
output:
0 1 2 3 4 4 5 2 4 3 2 3 4 1 2 4 4 4 2 2 3 4 4 3 2 5 5 5 3 4 5 4 4 3 3 3 3 4 3 4 4 4 1 4 4 2 4 5 3 1 3 5 5 3 4 2 5 3 3 3 4 4 2 3 3 2 2 2 3 4 4 3 2 3 3 1 2 4 2 2 5 3 3 5 3 5 5 4 2 4 3 5 5 5 5 4 4 5 4 5 5 3 1 3 3 4 2 3 4 4 4 4 4 5 4 4 4 4 3 3 5 2 5 4 5 4 4 3 4 5 2 4 5 4 4 3 4 2 4 3 4 4 4 4 4 1 4 4 4 3 ...
result:
ok 10000 numbers
Test #76:
score: 0
Accepted
time: 264ms
memory: 38324kb
input:
1000000000 100000 + 118305001 618305001 1 + 210675001 710675001 1 + 157495001 657495001 1 + 366120001 866120001 2 + 162085001 662085001 1 ? 889259120 + 110475001 610475001 5 + 281655001 781655001 1 + 193005001 693005001 10 + 325255001 825255001 7 - 254355001 754355001 7 - 421590001 921590001 5 + 145...
output:
0 7 6 3 7 6 8 7 6 8 4 8 7 8 6 8 5 4 6 7 9 5 8 5 8 9 9 1 10 6 7 8 9 8 7 8 8 6 3 8 8 7 9 7 6 8 7 9 5 7 8 5 7 5 6 5 4 8 5 6 9 9 6 5 6 6 7 8 2 7 7 7 7 8 6 3 4 7 7 8 8 9 9 7 4 4 5 8 4 8 8 9 8 6 6 5 7 6 6 6 8 8 7 8 7 7 8 8 6 6 3 5 6 7 8 8 6 5 8 8 6 5 6 7 9 7 7 5 7 6 8 4 6 7 7 8 7 8 7 7 7 8 9 4 7 6 5 8 8 6...
result:
ok 10000 numbers
Test #77:
score: 0
Accepted
time: 258ms
memory: 38572kb
input:
1000000000 100000 + 342475001 842475001 26 + 169230001 669230001 17 + 344915001 844915001 25 + 296075001 796075001 25 - 113860001 613860001 20 + 320960001 820960001 20 + 281475001 781475001 19 + 229650001 729650001 20 + 296740001 796740001 3 - 76590001 576590001 12 + 449825001 949825001 11 - 2162500...
output:
10 4 13 4 15 17 16 14 6 17 16 18 18 21 19 21 21 20 22 22 18 21 11 19 19 20 22 26 18 7 8 21 23 23 18 22 21 16 22 24 24 23 22 12 22 16 22 10 22 22 20 20 14 19 20 23 21 25 21 23 20 12 25 22 24 23 25 7 25 24 24 25 19 24 23 23 19 20 14 19 21 21 21 19 11 24 16 20 17 15 19 14 17 20 24 21 22 24 22 23 21 19 ...
result:
ok 10000 numbers
Test #78:
score: 0
Accepted
time: 298ms
memory: 38236kb
input:
1000000000 100000 - 272740001 772740001 42 + 276650001 776650001 32 + 389560001 889560001 47 + 191280001 691280001 89 - 394850001 894850001 45 + 325680001 825680001 76 + 80850001 580850001 44 + 275100001 775100001 95 + 105100001 605100001 33 - 203295001 703295001 93 + 42385001 542385001 83 + 3398500...
output:
0 7 26 20 1 23 21 14 36 33 6 34 28 42 51 29 41 56 46 20 58 60 5 45 60 11 50 45 49 61 43 61 64 42 54 65 66 68 55 50 35 62 60 59 32 64 67 77 42 12 65 57 67 66 65 44 67 32 67 56 64 62 59 67 24 69 70 61 63 33 66 68 69 69 64 64 66 71 69 66 63 66 14 69 68 62 27 57 69 37 63 70 72 61 65 55 39 23 57 20 65 63...
result:
ok 10000 numbers
Test #79:
score: 0
Accepted
time: 157ms
memory: 35936kb
input:
1000000000 100000 + 290940001 790940001 5367 ? 649864592 + 107435001 607435001 72128 - 226155001 726155001 70906 - 287780001 787780001 83579 + 164225001 664225001 13128 + 354030001 854030001 3205 + 190860001 690860001 43617 + 195065001 695065001 85461 + 300530001 800530001 40639 + 78000001 578000001...
output:
1 2 9 25 15 17 9 10 20 10 23 35 28 50 35 29 12 5 86 10 41 5 94 91 114 7 60 109 64 64 140 188 76 39 228 67 85 254 206 20 236 266 261 23 95 288 20 264 12 116 16 14 161 70 196 21 177 101 388 219 277 37 212 216 394 152 318 249 406 78 322 234 356 237 197 479 33 206 427 263 450 518 296 310 217 158 547 343...
result:
ok 10000 numbers
Test #80:
score: 0
Accepted
time: 257ms
memory: 39316kb
input:
1000000000 100000 ? 336990304 + 130940001 630940001 1 ? 113489074 + 311400001 811400001 1 + 360175001 860175001 1 ? 128351648 + 409280001 909280001 1 - 395815001 895815001 1 - 329560001 829560001 1 + 337480001 837480001 1 + 287640001 787640001 1 + 42940001 542940001 1 + 275145001 775145001 1 + 11274...
output:
0 0 0 1 1 1 1 1 0 1 0 0 0 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 0 1 1 0 1 1 1 1 1 0 1 1 0 0 1 1 1 1 1 0 0 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 0 0 1 0 0 1 0 1 1 1 0 1 0 0 1 1 0 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 0 1 ...
result:
ok 10000 numbers
Test #81:
score: 0
Accepted
time: 296ms
memory: 39520kb
input:
1000000000 100000 + 396040001 896040001 2 - 230920001 730920001 2 - 252815001 752815001 1 + 185730001 685730001 1 + 157000001 657000001 2 + 50800001 550800001 2 + 108825001 608825001 2 + 409030001 909030001 2 + 409265001 909265001 1 + 276045001 776045001 2 + 436175001 936175001 1 + 32470001 53247000...
output:
1 2 1 1 1 1 1 2 2 2 2 2 2 1 2 2 1 1 2 1 1 2 2 2 2 1 1 2 1 1 1 2 1 1 2 2 1 2 2 1 1 2 1 2 1 1 2 2 2 1 2 2 2 0 1 2 1 1 1 2 0 2 2 2 2 2 2 1 1 1 1 1 2 2 2 1 2 2 2 2 1 0 0 2 2 2 1 2 2 2 2 2 2 2 2 1 1 2 2 2 2 2 2 1 2 2 1 2 2 1 2 2 2 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 0 1 1 0 1 2 1 1 1 1 2 2 1 1 2 2 1 2 1 2 ...
result:
ok 10000 numbers
Test #82:
score: 0
Accepted
time: 273ms
memory: 39468kb
input:
1000000000 100000 + 346270001 846270001 4 + 180685001 680685001 2 + 216715001 716715001 1 + 115275001 615275001 3 + 18670001 518670001 2 + 374310001 874310001 4 + 366090001 866090001 4 + 144100001 644100001 3 + 348125001 848125001 1 + 233985001 733985001 5 + 224135001 724135001 5 - 261815001 7618150...
output:
3 2 4 1 4 2 4 5 4 5 4 4 5 4 3 4 4 4 4 4 4 4 5 5 4 3 4 5 4 4 5 5 5 4 4 4 5 3 5 4 3 3 5 4 5 5 4 5 4 2 5 4 5 5 4 3 2 4 4 2 4 3 2 5 5 5 4 4 4 1 4 4 4 4 4 4 3 4 5 4 3 4 5 5 4 5 5 5 5 4 4 3 4 4 4 5 5 4 4 5 5 3 4 1 3 3 4 4 4 4 1 4 5 3 4 4 4 5 3 4 5 5 5 5 4 5 4 2 2 5 3 4 3 5 5 5 5 5 5 5 5 5 4 5 4 4 5 3 4 5 ...
result:
ok 10000 numbers
Test #83:
score: 0
Accepted
time: 289ms
memory: 39152kb
input:
1000000000 100000 + 182770001 682770001 8 ? 260251835 ? 708805392 + 366840001 866840001 3 + 98190001 598190001 4 + 149610001 649610001 6 + 390575001 890575001 8 ? 799342214 + 54140001 554140001 4 - 221355001 721355001 1 - 346680001 846680001 3 + 86395001 586395001 3 + 49195001 549195001 1 + 16587500...
output:
1 0 2 5 8 5 6 6 6 4 4 4 6 7 8 8 8 8 9 8 9 10 8 10 10 9 10 8 9 10 10 10 8 5 5 5 9 9 6 7 8 9 8 6 7 7 8 9 9 7 6 7 7 7 6 8 9 8 6 8 8 8 8 8 8 6 8 8 9 8 8 7 9 7 7 5 7 8 9 4 6 9 8 9 10 7 8 7 9 8 8 9 10 10 8 9 9 8 9 9 9 8 8 7 7 6 8 9 8 10 6 8 8 8 9 9 6 10 9 8 8 8 7 8 8 9 7 9 7 8 7 10 7 9 9 9 7 9 8 8 9 9 7 8...
result:
ok 10000 numbers
Test #84:
score: 0
Accepted
time: 286ms
memory: 39324kb
input:
1000000000 100000 + 204505001 704505001 11 + 62960001 562960001 16 + 394755001 894755001 24 + 295765001 795765001 23 ? 858913733 ? 544069407 + 166905001 666905001 22 + 292670001 792670001 2 + 6890001 506890001 29 + 433860001 933860001 27 - 159815001 659815001 27 + 429695001 929695001 4 - 215275001 7...
output:
1 4 5 18 11 20 14 14 16 22 19 21 22 23 5 25 26 22 24 22 22 27 22 22 25 25 25 20 24 24 25 22 18 23 30 24 22 24 24 24 26 25 25 24 23 24 28 23 25 25 26 26 5 25 26 26 25 25 23 25 23 20 23 23 23 24 23 20 21 21 21 19 22 23 22 24 25 25 28 29 23 24 23 10 22 22 24 17 24 25 25 21 25 6 24 24 23 22 24 25 23 24 ...
result:
ok 10000 numbers
Test #85:
score: 0
Accepted
time: 295ms
memory: 39480kb
input:
1000000000 100000 + 437390001 937390001 99 + 40400001 540400001 84 + 443660001 943660001 70 + 84795001 584795001 78 + 330180001 830180001 71 + 129060001 629060001 49 + 98400001 598400001 28 + 25705001 525705001 81 + 72085001 572085001 71 ? 604162932 + 350765001 850765001 5 + 285920001 785920001 88 +...
output:
4 4 12 8 12 14 12 22 15 24 42 40 41 44 14 8 8 51 37 51 64 68 49 54 64 66 37 68 68 57 66 64 9 47 42 61 66 53 30 71 52 67 74 75 75 72 52 67 27 78 79 38 72 78 73 68 76 65 72 73 69 72 65 80 80 66 67 76 81 5 3 77 81 64 57 80 81 80 67 71 72 61 65 59 79 81 82 76 81 74 81 80 80 70 84 23 82 39 78 78 77 79 78...
result:
ok 10000 numbers
Test #86:
score: 0
Accepted
time: 180ms
memory: 38068kb
input:
1000000000 100000 + 381995001 881995001 27814 + 176640001 676640001 97014 + 249715001 749715001 78860 + 289415001 789415001 37566 + 177530001 677530001 44526 + 429520001 929520001 3429 + 27290001 527290001 98244 + 313860001 813860001 24040 + 98390001 598390001 45896 + 420170001 920170001 43010 - 368...
output:
7 5 7 24 7 15 26 27 7 1 13 28 10 15 37 25 74 61 44 27 41 104 28 46 15 19 65 178 190 176 199 82 56 183 3 169 215 226 204 86 286 262 121 292 178 257 293 185 138 155 62 341 264 275 262 312 359 177 312 334 304 261 144 250 59 336 59 300 26 403 335 293 456 345 233 12 386 395 247 575 396 594 58 473 610 548...
result:
ok 10000 numbers
Test #87:
score: 0
Accepted
time: 290ms
memory: 40064kb
input:
1000000000 100000 ? 99736294 + 15400001 515400001 1 - 31605001 531605001 1 + 323375001 823375001 1 - 353255001 853255001 1 + 129075001 629075001 1 + 45505001 545505001 1 + 101860001 601860001 1 + 86585001 586585001 1 ? 267249750 + 170790001 670790001 1 + 86185001 586185001 1 + 106440001 606440001 1 ...
output:
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 0 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 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 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 0 1 1 1 1 1 0 1 0 ...
result:
ok 10000 numbers
Test #88:
score: 0
Accepted
time: 257ms
memory: 39820kb
input:
1000000000 100000 + 280100001 780100001 1 + 239225001 739225001 1 - 395925001 895925001 2 ? 298225388 ? 676038754 + 35135001 535135001 2 + 80510001 580510001 2 + 407975001 907975001 2 + 21150001 521150001 2 + 224125001 724125001 1 + 152210001 652210001 1 - 397825001 897825001 2 + 426000001 926000001...
output:
1 1 2 2 1 2 1 2 2 2 1 2 2 2 2 2 2 2 2 2 2 1 2 2 1 2 2 2 2 2 2 2 2 1 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 2 1 1 2 2 2 2 1 1 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 1 1 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 1 2 2 2 1 2 2 2 2 1 2 2 2 2 2 2 2 1 1 1 2 2 2 2 2 2 2 2 2 2 1 2 2 ...
result:
ok 10000 numbers
Test #89:
score: 0
Accepted
time: 275ms
memory: 39848kb
input:
1000000000 100000 - 197610001 697610001 3 + 415565001 915565001 1 + 119075001 619075001 4 + 128225001 628225001 2 - 279580001 779580001 2 + 83880001 583880001 3 + 93450001 593450001 5 + 309655001 809655001 2 + 230485001 730485001 2 ? 715378584 + 247940001 747940001 1 - 189320001 689320001 1 ? 815490...
output:
2 0 4 2 0 4 3 5 4 5 5 5 5 4 4 4 4 5 5 4 4 5 5 3 5 5 4 3 4 2 4 5 3 3 5 5 4 5 5 5 5 5 4 4 5 4 5 5 5 5 4 4 5 4 5 4 4 5 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 2 5 4 5 5 5 5 4 5 5 4 4 5 5 5 5 5 5 4 5 4 4 5 4 5 5 5 5 5 4 2 5 4 4 4 5 5 4 5 5 5 5 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 3 5 5 5 4 4 5 5 5 5 5 5 ...
result:
ok 10000 numbers
Test #90:
score: 0
Accepted
time: 306ms
memory: 39768kb
input:
1000000000 100000 + 354790001 854790001 9 + 235930001 735930001 8 + 118015001 618015001 10 + 282095001 782095001 4 + 124430001 624430001 7 + 310595001 810595001 6 ? 299946156 + 249605001 749605001 2 + 361700001 861700001 8 + 284995001 784995001 2 + 350555001 850555001 10 + 409415001 909415001 1 + 31...
output:
4 0 8 8 7 6 4 10 10 9 9 9 9 9 8 9 7 4 8 9 6 6 9 7 8 1 9 8 9 10 10 9 10 10 9 9 9 9 9 9 9 9 10 10 10 10 9 10 10 10 10 9 9 10 9 8 10 8 8 10 9 10 8 8 10 10 8 9 9 9 8 10 9 10 9 10 10 10 10 8 10 9 8 9 8 7 10 8 9 10 9 10 8 8 9 9 9 10 9 8 8 7 9 10 8 8 9 8 10 10 9 9 9 8 9 9 7 10 9 8 8 9 9 9 9 10 10 9 7 9 10 ...
result:
ok 10000 numbers
Test #91:
score: 0
Accepted
time: 316ms
memory: 39912kb
input:
1000000000 100000 ? 791154696 - 319730001 819730001 14 + 83505001 583505001 2 + 164335001 664335001 13 + 250080001 750080001 2 - 80640001 580640001 10 + 104820001 604820001 10 + 358240001 858240001 29 + 264175001 764175001 9 + 310430001 810430001 19 + 178775001 678775001 21 + 146150001 646150001 21 ...
output:
0 4 6 6 13 15 19 19 21 20 19 15 5 21 23 0 23 23 23 21 2 22 24 24 28 22 27 26 26 26 25 27 23 19 24 26 23 25 25 26 26 26 23 26 29 28 28 20 17 28 27 28 28 28 28 18 27 26 12 15 25 27 27 26 27 26 27 29 1 26 28 27 22 25 25 24 29 29 29 26 28 27 28 27 24 27 28 29 29 16 28 28 21 27 29 26 27 26 27 29 28 29 28...
result:
ok 10000 numbers
Test #92:
score: 0
Accepted
time: 321ms
memory: 39812kb
input:
1000000000 100000 + 94750001 594750001 34 + 45015001 545015001 74 ? 681061301 + 89435001 589435001 28 + 390030001 890030001 36 + 10565001 510565001 75 + 120085001 620085001 46 + 177275001 677275001 91 ? 649361522 + 196890001 696890001 98 ? 642050552 + 266295001 766295001 94 + 382945001 882945001 14 ...
output:
0 2 3 3 3 3 13 19 0 29 8 16 24 37 30 42 35 14 41 24 48 18 22 3 5 58 60 67 70 35 28 75 29 60 75 72 36 13 75 72 87 71 16 37 69 43 59 72 34 78 90 95 91 89 41 16 33 22 40 90 91 88 84 29 87 89 90 91 79 90 93 29 57 90 75 92 28 58 91 56 78 89 88 92 87 87 46 88 84 89 88 89 74 82 88 22 88 88 70 62 72 73 61 8...
result:
ok 10000 numbers
Test #93:
score: 0
Accepted
time: 209ms
memory: 42020kb
input:
1000000000 100000 + 277010001 777010001 22806 + 269825001 769825001 24194 + 370195001 870195001 64018 ? 646455125 + 26840001 526840001 56734 ? 214548136 + 387785001 887785001 5455 ? 782866980 + 75315001 575315001 20038 + 301945001 801945001 44657 - 96500001 596500001 51897 + 44200001 544200001 71358...
output:
3 1 2 12 3 8 2 56 52 11 66 9 35 23 99 117 9 100 108 128 170 57 10 103 189 73 47 51 37 86 5 216 108 265 54 124 25 193 238 213 167 71 21 0 280 32 230 156 305 18 321 433 32 230 230 197 141 275 24 366 274 519 84 53 111 469 182 461 146 383 482 50 434 171 520 439 533 171 641 437 705 56 641 169 613 176 411...
result:
ok 10000 numbers
Test #94:
score: 0
Accepted
time: 304ms
memory: 40016kb
input:
1000000000 100000 + 374260001 874260001 1 + 387755001 887755001 1 + 377745001 877745001 1 + 130965001 630965001 1 + 333250001 833250001 1 + 343500001 843500001 1 + 315735001 815735001 1 + 265940001 765940001 1 + 224665001 724665001 1 + 304940001 804940001 1 + 413775001 913775001 1 + 296815001 796815...
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 10000 numbers
Test #95:
score: 0
Accepted
time: 286ms
memory: 40012kb
input:
1000000000 100000 + 47805001 547805001 1 + 444775001 944775001 2 + 416245001 916245001 1 + 97420001 597420001 1 ? 359041847 + 220200001 720200001 1 + 420750001 920750001 2 + 2230001 502230001 1 ? 779396733 + 434320001 934320001 1 ? 83044757 + 290625001 790625001 1 + 177110001 677110001 2 + 212785001...
output:
1 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
result:
ok 10000 numbers
Test #96:
score: 0
Accepted
time: 318ms
memory: 40020kb
input:
1000000000 100000 + 136625001 636625001 5 ? 577334636 + 250305001 750305001 1 + 164335001 664335001 4 + 413915001 913915001 1 + 255055001 755055001 2 + 59800001 559800001 1 + 80270001 580270001 3 + 292690001 792690001 2 + 296475001 796475001 2 + 405335001 905335001 2 + 182930001 682930001 2 + 377350...
output:
1 2 3 4 5 4 5 5 3 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 2 5 5 5 5 5 5 5 5 5 3 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 3 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 0 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 ...
result:
ok 10000 numbers
Test #97:
score: 0
Accepted
time: 325ms
memory: 40088kb
input:
1000000000 100000 ? 860177473 + 262430001 762430001 10 + 353115001 853115001 7 + 285460001 785460001 4 + 97405001 597405001 4 + 394860001 894860001 5 + 360085001 860085001 9 + 221035001 721035001 9 ? 876984420 + 15540001 515540001 2 + 45275001 545275001 5 + 353110001 853110001 8 + 274135001 77413500...
output:
0 1 4 10 5 10 10 8 1 10 8 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 9 10 10 10 9 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 ...
result:
ok 10000 numbers
Test #98:
score: 0
Accepted
time: 328ms
memory: 42276kb
input:
1000000000 100000 + 417240001 917240001 14 + 38750001 538750001 20 + 50015001 550015001 16 + 121935001 621935001 24 + 139410001 639410001 24 + 27340001 527340001 27 + 425750001 925750001 16 + 89425001 589425001 9 + 126585001 626585001 13 + 75135001 575135001 11 + 345605001 845605001 7 + 370245001 87...
output:
2 8 9 9 12 0 13 18 16 0 29 29 29 0 28 29 27 23 6 24 26 24 30 24 30 19 30 19 30 27 30 30 30 30 7 28 30 30 28 30 30 30 30 30 30 30 30 30 30 30 30 30 30 18 30 30 30 30 23 30 20 27 30 30 30 30 30 30 30 30 28 29 15 30 30 30 30 30 30 30 30 3 30 30 30 30 30 30 30 30 30 30 30 30 30 19 30 30 30 30 30 30 30 3...
result:
ok 10000 numbers
Test #99:
score: 0
Accepted
time: 345ms
memory: 40080kb
input:
1000000000 100000 + 367680001 867680001 56 ? 560630510 ? 253014806 + 46670001 546670001 16 + 339680001 839680001 37 + 122230001 622230001 9 + 102030001 602030001 5 + 404245001 904245001 23 + 264555001 764555001 66 + 241410001 741410001 82 + 302235001 802235001 11 + 444110001 944110001 12 + 192170001...
output:
1 0 3 11 1 29 29 18 27 47 17 44 22 69 11 54 69 20 48 76 21 79 14 64 56 71 55 82 74 93 98 64 51 99 97 94 100 93 84 98 94 100 96 100 91 100 100 100 82 100 97 91 96 62 93 100 91 90 100 99 90 100 31 97 72 96 100 64 98 100 100 92 31 38 99 99 100 98 73 100 100 99 99 100 30 90 100 99 100 56 99 100 40 71 96...
result:
ok 10000 numbers
Test #100:
score: 0
Accepted
time: 211ms
memory: 44092kb
input:
1000000000 100000 + 99370001 599370001 402 + 372205001 872205001 47254 + 57425001 557425001 85944 + 39040001 539040001 20298 + 128990001 628990001 68720 + 305285001 805285001 87131 + 258085001 758085001 90968 + 309360001 809360001 29757 + 404465001 904465001 27820 + 43910001 543910001 42513 + 507850...
output:
0 14 2 18 37 39 61 6 3 76 63 52 1 94 60 60 63 13 6 68 156 189 82 119 246 246 48 142 35 111 277 26 185 213 97 125 79 45 241 282 417 389 423 245 95 250 278 74 66 237 176 167 54 324 139 304 575 440 446 716 560 576 441 620 369 189 64 462 684 456 309 276 746 521 274 98 772 701 799 342 165 629 701 671 804...
result:
ok 10000 numbers
Extra Test:
score: 0
Extra Test Passed