QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #545436 | #8257. Marathon Race 2 | chengning0909 | 100 ✓ | 103ms | 37136kb | C++17 | 2.4kb | 2024-09-03 12:50:07 | 2024-09-03 12:50:14 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const int N = 1005, M = 5e5 + 10;
int n, l, cnt[M], q, m, x[N];
ll dp[N][N][2][2]; // 0 : left 1 : right
int main() {
ios::sync_with_stdio(0), cin.tie(0);
cin >> m >> l;
for (int i = 1, pos; i <= m; i++) cin >> pos, cnt[pos]++;
int ct = 0;
for (int i = 0; i <= l; i++) ct += bool(cnt[i]);
if (ct > 1000) {
cin >> q;
for (int i = 1; i <= q; i++) cout << "No\n";
return 0;
}
for (int i = 0; i <= l; i++) {
if (cnt[i]) x[++n] = i;
if (i) cnt[i] += cnt[i - 1];
}
dp[1][n][1][0] = dp[1][n][0][1] = 1e14;
for (int i = 1; i <= n; i++) {
dp[0][i][0][0] = dp[0][i][0][1] = dp[0][i][1][0] = dp[0][i][1][1] = 1e14;
dp[i][n + 1][0][0] = dp[i][n + 1][0][1] = dp[i][n + 1][1][0] = dp[i][n + 1][1][1] = 1e14;
}
for (int len = n - 1; len >= 1; len--) {
for (int l = 1, r = len; r <= n; l++, r++) {
int k = (m - cnt[x[r]] + (x[l] ? cnt[x[l] - 1] : 0) + 1);
dp[l][r][0][0] = min(dp[l - 1][r][0][0] + 1ll * (x[l] - x[l - 1]) * k, dp[l][r + 1][1][0] + 1ll * (x[r + 1] - x[l]) * k);
dp[l][r][1][0] = min(dp[l][r + 1][1][0] + 1ll * (x[r + 1] - x[r]) * k, dp[l - 1][r][0][0] + 1ll * (x[r] - x[l - 1]) * k);
dp[l][r][0][1] = min(dp[l - 1][r][0][1] + 1ll * (x[l] - x[l - 1]) * k, dp[l][r + 1][1][1] + 1ll * (x[r + 1] - x[l]) * k);
dp[l][r][1][1] = min(dp[l][r + 1][1][1] + 1ll * (x[r + 1] - x[r]) * k, dp[l - 1][r][0][1] + 1ll * (x[r] - x[l - 1]) * k);
}
}
cin >> q;
while (q--) {
int s, t, ty; cin >> s >> t >> ty;
int pos = lower_bound(x + 1, x + n + 1, t) - x;
ll ans = 0;
if (pos == 1) ans = min(dp[pos][pos][0][0] + abs(x[1] - s), dp[pos][pos][0][1] + abs(x[n] - s)) + 1ll * abs(x[1] - t) * (m + 1);
else if (pos == n + 1) ans = min(dp[pos - 1][pos - 1][0][0] + abs(x[1] - s), dp[pos - 1][pos - 1][0][1] + abs(x[n] - s)) + 1ll * abs(x[n] - t) * (m + 1);
else ans = min({dp[pos - 1][pos - 1][0][0] + abs(x[1] - s) + 1ll * (m + 1) * abs(x[pos - 1] - t), dp[pos - 1][pos - 1][0][1] + abs(x[n] - s) + 1ll * abs(x[pos - 1] - t) * (m + 1), dp[pos][pos][0][0] + abs(x[1] - s) + 1ll * abs(x[pos] - t) * (m + 1), dp[pos][pos][0][1] + abs(x[n] - s) + 1ll * abs(x[pos] - t) * (m + 1)});
cout << (ans + m <= ty ? "Yes\n" : "No\n");
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 7
Accepted
Test #1:
score: 7
Accepted
time: 0ms
memory: 6824kb
input:
1 500000 166666 10 0 0 500000 0 0 499999 0 0 499998 0 0 499997 0 0 499996 0 0 5 0 0 4 0 0 3 0 0 2 0 0 1
output:
Yes Yes No No No No No No No No
result:
ok 10 token(s): yes count is 2, no count is 8
Test #2:
score: 7
Accepted
time: 2ms
memory: 6792kb
input:
1 500000 0 10 0 0 500000 0 0 499999 0 0 499998 0 0 499997 0 0 499996 0 0 5 0 0 4 0 0 3 0 0 2 0 0 1
output:
Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes
result:
ok 10 token(s): yes count is 10, no count is 0
Test #3:
score: 7
Accepted
time: 0ms
memory: 5736kb
input:
2 1 0 1 10 0 0 1 0 0 2 0 0 3 0 0 4 0 0 5 0 0 6 0 0 7 0 0 8 0 0 9 0 0 10
output:
No No No No Yes Yes Yes Yes Yes Yes
result:
ok 10 token(s): yes count is 6, no count is 4
Test #4:
score: 7
Accepted
time: 1ms
memory: 5768kb
input:
3 1 0 0 1 10 0 0 1 0 0 2 0 0 3 0 0 4 0 0 5 0 0 6 0 0 7 0 0 8 0 0 9 0 0 10
output:
No No No No No Yes Yes Yes Yes Yes
result:
ok 10 token(s): yes count is 5, no count is 5
Test #5:
score: 7
Accepted
time: 1ms
memory: 5768kb
input:
1 1 0 10 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1
output:
Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes
result:
ok 10 token(s): yes count is 10, no count is 0
Test #6:
score: 7
Accepted
time: 1ms
memory: 7848kb
input:
7 83382 35565 7347 27797 28072 31528 45377 43857 10 0 0 160004 0 0 224969 0 0 310304 0 0 354202 0 0 310303 0 0 493150 0 0 227687 0 0 448225 0 0 88396 0 0 155211
output:
No No Yes Yes No Yes No Yes No No
result:
ok 10 token(s): yes count is 4, no count is 6
Test #7:
score: 7
Accepted
time: 1ms
memory: 5676kb
input:
7 83382 35212 3869 11565 53219 2927 45479 40671 10 0 0 189926 0 0 419739 0 0 245553 0 0 110218 0 0 299387 0 0 1986 0 0 473275 0 0 195521 0 0 299386 0 0 246039
output:
No Yes No No Yes No Yes No No No
result:
ok 10 token(s): yes count is 3, no count is 7
Test #8:
score: 7
Accepted
time: 0ms
memory: 7564kb
input:
7 500000 6069 96930 28374 1275 53141 1423 6225 10 0 0 388080 0 0 73883 0 0 319880 0 0 141926 0 0 144641 0 0 67306 0 0 387304 0 0 387303 0 0 236649 0 0 130438
output:
Yes No No No No No Yes No No No
result:
ok 10 token(s): yes count is 2, no count is 8
Test #9:
score: 7
Accepted
time: 3ms
memory: 5640kb
input:
7 500000 22379 39203 896 17806 23724 7599 153 10 0 0 492328 0 0 190173 0 0 315557 0 0 190172 0 0 138962 0 0 298883 0 0 246521 0 0 194070 0 0 252592 0 0 418531
output:
Yes Yes Yes No No Yes Yes Yes Yes Yes
result:
ok 10 token(s): yes count is 8, no count is 2
Test #10:
score: 7
Accepted
time: 2ms
memory: 6372kb
input:
7 500000 0 0 0 0 0 0 0 10 0 0 124229 0 0 233729 0 0 306668 0 0 499999 0 0 220256 0 0 62117 0 0 115533 0 0 48137 0 0 160004 0 0 500000
output:
Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes
result:
ok 10 token(s): yes count is 10, no count is 0
Test #11:
score: 7
Accepted
time: 3ms
memory: 7456kb
input:
7 498000 498000 498000 498000 498000 498000 498000 498000 10 0 0 261154 0 0 235539 0 0 224636 0 0 283789 0 0 500000 0 0 480913 0 0 326331 0 0 499999 0 0 61700 0 0 280564
output:
No No No No No No No No No No
result:
ok 10 token(s): yes count is 0, no count is 10
Subtask #2:
score: 7
Accepted
Dependency #1:
100%
Accepted
Test #12:
score: 7
Accepted
time: 1ms
memory: 5664kb
input:
1 2 1 8 0 0 3 0 0 4 0 2 3 0 2 4 2 0 3 2 0 4 2 2 3 2 2 4
output:
No Yes No Yes No Yes No Yes
result:
ok 8 token(s): yes count is 4, no count is 4
Test #13:
score: 7
Accepted
time: 1ms
memory: 5652kb
input:
1 2 1 10 0 1 1 0 1 2 2 1 1 2 1 2 1 0 2 1 0 3 1 2 2 1 2 3 1 1 1 1 1 500000
output:
No Yes No Yes No Yes No Yes Yes Yes
result:
ok 10 token(s): yes count is 6, no count is 4
Test #14:
score: 7
Accepted
time: 0ms
memory: 5712kb
input:
3 11 1 5 10 10 2 6 40 2 6 41 1 6 39 1 6 40 0 6 40 0 6 41 2 7 38 2 7 39 2 5 36 2 5 37
output:
No Yes No Yes No Yes No Yes No Yes
result:
ok 10 token(s): yes count is 5, no count is 5
Test #15:
score: 7
Accepted
time: 0ms
memory: 5780kb
input:
3 1 0 1 1 8 0 0 6 0 0 7 1 1 5 1 1 6 0 1 4 0 1 5 1 0 5 1 0 6
output:
No Yes No Yes No Yes No Yes
result:
ok 8 token(s): yes count is 4, no count is 4
Test #16:
score: 7
Accepted
time: 0ms
memory: 6880kb
input:
1 499999 499999 10 0 499999 500000 0 499999 499999 0 499999 499998 0 499999 499997 0 499999 499996 0 499999 5 0 499999 4 0 499999 3 0 499999 2 0 499999 1
output:
Yes No No No No No No No No No
result:
ok 10 token(s): yes count is 1, no count is 9
Test #17:
score: 7
Accepted
time: 1ms
memory: 5700kb
input:
1 249999 0 10 0 249999 500000 0 249999 499999 0 249999 499998 0 249999 499997 0 249999 499996 0 249999 5 0 249999 4 0 249999 3 0 249999 2 0 249999 1
output:
Yes Yes No No No No No No No No
result:
ok 10 token(s): yes count is 2, no count is 8
Test #18:
score: 7
Accepted
time: 0ms
memory: 5644kb
input:
3 2 2 1 0 10 0 2 1 0 2 2 0 2 3 0 2 4 0 2 5 0 2 6 0 2 7 0 2 8 0 2 8 0 2 8
output:
No No No No No No No Yes Yes Yes
result:
ok 10 token(s): yes count is 3, no count is 7
Test #19:
score: 7
Accepted
time: 1ms
memory: 5732kb
input:
7 114381 99629 67979 86546 56087 63139 108255 68436 10 93017 26947 457994 68416 90149 398467 35162 8224 500000 93764 99122 353377 43358 112463 306282 26831 9795 500000 42369 15002 500000 6450 16746 500000 7483 81534 451399 104077 82098 359317
output:
No No No No Yes No No No Yes Yes
result:
ok 10 token(s): yes count is 3, no count is 7
Test #20:
score: 7
Accepted
time: 0ms
memory: 5852kb
input:
7 156904 86214 84720 39018 38747 41086 17361 72963 10 20487 60246 473628 64601 77908 402948 131834 36311 458711 44757 12551 407379 137740 152086 500000 13822 41710 384936 54564 100719 445492 114985 55047 500000 93241 143516 500000 70481 91989 391569
output:
No No No Yes No Yes Yes No No Yes
result:
ok 10 token(s): yes count is 4, no count is 6
Test #21:
score: 7
Accepted
time: 0ms
memory: 7480kb
input:
7 500000 250139 246072 286282 248011 246676 255434 285229 10 256986 250000 185280 249410 250000 192856 272916 250000 169350 248178 250000 194088 251192 250000 191073 282235 250000 160030 275248 250000 167017 286012 250000 156253 258808 250000 183458 281242 250000 161023
output:
Yes Yes Yes Yes No No No No Yes No
result:
ok 10 token(s): yes count is 5, no count is 5
Test #22:
score: 7
Accepted
time: 0ms
memory: 6588kb
input:
7 500000 251721 246007 273667 246631 272904 242371 259470 10 259134 250000 187249 258860 250000 187524 266929 250000 179454 273220 250000 173163 264425 250000 181958 244659 250000 201725 262924 250000 183459 270049 250000 176334 252586 250000 193798 260138 250000 186246
output:
No Yes No No No Yes No No Yes Yes
result:
ok 10 token(s): yes count is 4, no count is 6
Test #23:
score: 7
Accepted
time: 0ms
memory: 5716kb
input:
4 39 0 39 14 20 10 1 18 183 1 17 179 1 20 181 1 19 187 1 21 187 1 21 186 1 19 186 1 20 182 1 18 184 1 17 178
output:
No Yes No Yes Yes No No Yes Yes No
result:
ok 10 token(s): yes count is 5, no count is 5
Test #24:
score: 7
Accepted
time: 1ms
memory: 5792kb
input:
7 11559 11559 3854 5780 5459 0 5450 5395 10 1 5449 56325 1 5451 56325 1 5450 56317 1 5451 56324 1 5450 56316 1 5449 56324 1 5452 56318 1 5453 56310 1 5452 56319 1 5453 56311
output:
Yes Yes Yes No No No No No Yes Yes
result:
ok 10 token(s): yes count is 5, no count is 5
Test #25:
score: 7
Accepted
time: 3ms
memory: 7660kb
input:
7 500000 406504 89878 390399 370409 54693 476604 453724 10 126698 445272 440210 351011 218369 87645 428029 290511 178440 420476 425145 401909 135002 472110 132021 464516 234410 2940 377365 27345 249120 117317 225894 16595 405890 313165 275519 182674 23770 82121
output:
No No No No No No No No No No
result:
ok 10 token(s): yes count is 0, no count is 10
Subtask #3:
score: 10
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Test #26:
score: 10
Accepted
time: 1ms
memory: 5928kb
input:
14 49234 4353 33883 17839 23172 2565 2001 8926 10827 27712 24128 13160 16114 19986 27152 10 36174 40125 402243 28576 6147 297365 9792 2662 268578 14678 26965 306810 21548 41236 404281 23206 33793 296994 332 32354 299043 43712 26967 297405 41578 26759 298391 6834 38663 350972
output:
Yes Yes Yes No No No No Yes Yes No
result:
ok 10 token(s): yes count is 5, no count is 5
Test #27:
score: 10
Accepted
time: 0ms
memory: 5776kb
input:
14 49234 35357 48876 29294 47912 36888 34478 44998 30220 8017 9998 3011 33083 23921 24890 10 20474 4736 468945 47725 13547 500000 4873 39322 454688 9333 39593 455083 4988 6332 500000 40610 27777 475727 6083 10941 500000 578 39990 445239 27011 21260 462001 42787 7013 480786
output:
Yes No Yes Yes No No No Yes No No
result:
ok 10 token(s): yes count is 4, no count is 6
Test #28:
score: 10
Accepted
time: 0ms
memory: 6992kb
input:
14 500000 254591 246898 268510 259754 242758 245928 253337 249866 234405 242095 269427 235264 252766 241719 10 253094 250000 373556 266269 250000 360381 247752 250000 378897 239143 250000 387507 243837 250000 382812 266284 250000 360365 256010 250000 370639 246874 250000 379776 249027 250000 377623 ...
output:
Yes Yes No Yes No No No Yes Yes Yes
result:
ok 10 token(s): yes count is 6, no count is 4
Test #29:
score: 10
Accepted
time: 3ms
memory: 7404kb
input:
14 500000 235818 249056 242255 249428 252698 248009 248826 242766 261563 247430 241881 216634 250418 245970 10 218417 250000 294040 236009 250000 311632 244058 250000 319682 244444 250000 320067 229429 250000 305052 257307 250000 316050 224198 250000 299821 258537 250000 314821 221287 250000 296910 ...
output:
No No Yes No No No No Yes No Yes
result:
ok 10 token(s): yes count is 3, no count is 7
Test #30:
score: 10
Accepted
time: 0ms
memory: 4080kb
input:
8 102279 48228 34094 0 48218 48299 51140 47731 102279 10 1 48227 498414 1 48227 498415 1 48228 498406 1 48225 498399 1 48229 498415 1 48226 498407 1 48225 498398 1 48226 498408 1 48229 498414 1 48228 498405
output:
No Yes Yes Yes Yes No No Yes No No
result:
ok 10 token(s): yes count is 5, no count is 5
Test #31:
score: 10
Accepted
time: 2ms
memory: 8380kb
input:
14 500000 103088 143766 204273 435727 174096 366266 158520 28965 446289 495003 373615 229459 323969 117713 10 321968 416395 78738 118842 181846 106626 240655 41869 325999 147511 19476 215749 490202 92477 306569 302617 8225 350578 101210 494049 12408 102039 352144 222467 126714 428479 351252 66348 40...
output:
No No No No No No No No No No
result:
ok 10 token(s): yes count is 0, no count is 10
Test #32:
score: 10
Accepted
time: 1ms
memory: 7856kb
input:
14 30000 5 29994 29997 6 4 2 29998 3 29999 0 30000 29996 1 29995 10 15000 15000 479972 15003 15000 479969 14997 15000 479969 14996 15000 479968 15005 15000 479967 15002 15000 479970 14999 15000 479971 14998 15000 479970 15004 15000 479968 15001 15000 479971
output:
Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes
result:
ok 10 token(s): yes count is 10, no count is 0
Subtask #4:
score: 28
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Test #33:
score: 28
Accepted
time: 1ms
memory: 8020kb
input:
97 6647 2603 1696 5660 220 3836 1237 2529 3084 4206 5217 4505 1659 4358 6016 828 4601 757 5423 527 2355 393 4183 2597 6354 4489 5869 3178 4953 2141 1666 6031 4245 6022 6433 50 2911 1008 229 5334 402 6403 488 625 1136 3908 5583 1398 6374 3998 1000 1055 5437 588 2618 1012 5147 5185 5126 5995 4373 6238...
output:
No Yes No No Yes No Yes Yes Yes No
result:
ok 10 token(s): yes count is 5, no count is 5
Test #34:
score: 28
Accepted
time: 1ms
memory: 8016kb
input:
100 6647 5679 833 5059 1113 2905 3249 5084 492 3460 6011 6281 3992 525 1654 641 3861 2370 6478 6168 1473 4402 2041 6009 295 5678 2301 1403 2407 12 1426 1724 3789 4785 114 754 2145 1163 5986 4595 2217 6260 85 1334 2607 998 1422 1712 4458 87 4823 275 4501 2669 4663 2807 4819 2565 2523 931 2086 2151 56...
output:
No Yes No No Yes No Yes No Yes Yes
result:
ok 10 token(s): yes count is 5, no count is 5
Test #35:
score: 28
Accepted
time: 3ms
memory: 10364kb
input:
98 500000 249593 249971 249810 249768 249739 249550 250017 249558 247629 249928 248598 249915 249818 249898 249341 250273 242654 249949 250143 249854 250210 249903 257398 250079 246802 249292 249783 249156 250009 256058 248869 255127 250761 249941 249658 250275 248464 249221 249600 249914 249059 249...
output:
Yes Yes No No Yes Yes No Yes No No
result:
ok 10 token(s): yes count is 5, no count is 5
Test #36:
score: 28
Accepted
time: 3ms
memory: 9068kb
input:
99 500000 250265 250465 248524 241711 249889 249962 249687 250064 256378 239774 242154 250015 250470 249900 249880 243388 249083 249184 249991 252923 249991 250065 250349 250406 253052 249142 249201 249847 249208 250134 249051 249327 249964 249729 250372 250000 243498 249946 249081 249821 245900 249...
output:
No Yes Yes No Yes Yes Yes Yes Yes Yes
result:
ok 10 token(s): yes count is 8, no count is 2
Test #37:
score: 28
Accepted
time: 2ms
memory: 9896kb
input:
100 100000 99988 98583 97519 99255 98930 95578 99551 97209 99273 99887 95793 78552 95515 99726 98163 97262 99497 99737 83718 99077 93612 99576 98813 69987 99851 99700 98931 98867 98823 99661 99935 98297 96589 99655 68783 98946 99653 99936 96739 98662 97960 97890 81460 99978 99678 98061 95334 99951 9...
output:
No No Yes No No Yes No Yes No No
result:
ok 10 token(s): yes count is 3, no count is 7
Test #38:
score: 28
Accepted
time: 0ms
memory: 10080kb
input:
100 500000 226748 315353 147247 489284 59180 135687 471934 360869 456251 280874 327516 138729 166382 180807 87410 497399 205532 436198 471204 282107 378262 388850 372073 88485 381405 449452 173300 40157 294418 197754 386016 301740 320197 13947 287366 71738 200507 247745 188893 261255 453551 325969 2...
output:
No No No No No No No No No No
result:
ok 10 token(s): yes count is 0, no count is 10
Test #39:
score: 28
Accepted
time: 1ms
memory: 8040kb
input:
100 4000 49 29 3960 3983 3965 3957 42 3956 3973 3968 3991 3994 3981 35 3975 3955 13 19 1 3952 3986 3982 41 3990 14 44 4000 6 3979 3999 3985 3989 3953 3988 40 34 3 46 17 3962 3964 3969 3992 3974 3993 3954 39 3997 16 8 37 3961 3963 3998 33 18 3995 45 3959 48 10 2 20 32 21 22 3977 11 3978 9 24 38 26 47...
output:
Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes
result:
ok 10 token(s): yes count is 10, no count is 0
Subtask #5:
score: 10
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Test #40:
score: 10
Accepted
time: 0ms
memory: 16060kb
input:
1997 308 70 61 57 307 81 83 26 224 107 133 59 146 277 283 272 287 177 168 57 81 54 160 190 277 218 272 144 29 70 296 80 189 53 290 192 71 285 44 80 176 119 283 110 187 49 208 136 5 19 212 203 67 287 239 35 266 283 134 50 147 221 281 78 93 94 104 308 191 233 12 29 61 90 28 253 150 175 284 242 151 218...
output:
No No Yes No No Yes No Yes No Yes
result:
ok 10 token(s): yes count is 4, no count is 6
Test #41:
score: 10
Accepted
time: 0ms
memory: 14600kb
input:
2000 308 69 44 96 134 287 229 252 80 121 166 192 65 227 58 263 278 238 118 64 195 132 17 191 30 200 216 44 188 182 304 159 200 123 35 195 228 132 6 240 154 3 82 180 261 276 243 28 114 178 97 120 12 299 297 152 293 28 300 297 148 125 302 50 120 285 180 155 234 32 230 41 122 58 196 234 296 2 211 83 65...
output:
Yes No No Yes No Yes Yes No Yes Yes
result:
ok 10 token(s): yes count is 6, no count is 4
Test #42:
score: 10
Accepted
time: 0ms
memory: 16256kb
input:
1998 500000 249995 250029 249993 249994 250002 249999 250002 249961 249996 249994 249995 249999 250019 249991 250008 250003 250005 249985 249971 249938 249962 249990 249998 249998 249990 249978 249930 249999 249846 250028 249987 250018 250012 249997 250005 249989 249996 249977 249984 249994 250008 2...
output:
No Yes No Yes Yes Yes No Yes Yes Yes
result:
ok 10 token(s): yes count is 7, no count is 3
Test #43:
score: 10
Accepted
time: 4ms
memory: 16604kb
input:
1999 500000 249999 249996 250094 249968 249984 249986 249983 250017 249971 250085 250004 250000 250002 250016 249975 249969 249997 249985 250006 249988 249958 249998 249901 249845 249929 250000 249999 250062 242705 250000 250001 250015 249979 250000 249997 250002 250020 251735 249985 249991 250004 2...
output:
No No Yes Yes No Yes Yes Yes No No
result:
ok 10 token(s): yes count is 5, no count is 5
Test #44:
score: 10
Accepted
time: 0ms
memory: 18104kb
input:
2000 100000 99941 99997 99997 99997 99933 99999 99973 99963 99976 99999 99920 99798 99997 99563 99998 99966 99993 99970 99859 99979 99868 99995 99857 99992 99945 99997 99954 99941 99412 99912 99940 99987 99879 99515 99923 99928 99969 99993 99932 99955 99986 99896 99994 99904 99997 99968 99945 99984 ...
output:
Yes No Yes No Yes No Yes Yes Yes No
result:
ok 10 token(s): yes count is 6, no count is 4
Test #45:
score: 10
Accepted
time: 1ms
memory: 7356kb
input:
2000 500000 98183 491659 428308 43612 213911 374412 19875 308579 157109 313454 260849 345903 217623 72284 52571 95320 222125 308112 36456 431427 317939 195083 326380 243609 79455 231286 269778 260016 203554 246351 405192 24502 63996 288901 18264 399299 238004 107940 317868 357710 210106 52980 116956...
output:
No No No No No No No No No No
result:
ok 10 token(s): yes count is 0, no count is 10
Test #46:
score: 10
Accepted
time: 4ms
memory: 37136kb
input:
998 997 507 640 129 788 71 415 979 769 434 974 727 214 276 263 332 83 352 19 719 577 607 108 902 435 368 645 990 334 654 792 95 45 744 622 291 92 728 757 424 708 4 182 330 495 827 762 519 651 1 438 910 378 852 790 431 618 776 781 689 249 745 969 541 267 179 554 35 242 859 430 97 857 832 377 462 707 ...
output:
No No Yes Yes Yes Yes No No No No
result:
ok 10 token(s): yes count is 4, no count is 6
Test #47:
score: 10
Accepted
time: 0ms
memory: 31716kb
input:
815 814 443 170 225 149 570 456 481 772 739 294 423 778 642 710 719 49 724 358 641 555 401 628 249 622 116 138 454 682 78 15 308 554 163 145 576 462 483 323 679 357 58 596 439 597 246 343 726 172 758 143 721 411 325 752 788 763 223 10 575 32 285 397 192 185 446 42 37 782 650 437 187 813 427 814 725 ...
output:
Yes No No No Yes Yes No No Yes Yes
result:
ok 10 token(s): yes count is 5, no count is 5
Test #48:
score: 10
Accepted
time: 4ms
memory: 36356kb
input:
998 997 476 328 131 891 629 940 944 586 711 321 812 611 866 808 626 414 58 708 225 263 202 713 125 449 721 217 378 491 439 602 652 313 719 461 481 239 763 233 349 184 710 11 902 976 489 260 427 551 410 633 176 383 810 696 177 592 475 299 874 238 899 447 634 330 182 190 84 878 982 120 236 966 450 848...
output:
Yes No Yes No
result:
ok 4 token(s): yes count is 2, no count is 2
Subtask #6:
score: 19
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Dependency #5:
100%
Accepted
Test #49:
score: 19
Accepted
time: 88ms
memory: 16424kb
input:
1998 308 175 84 78 221 267 245 243 214 296 118 188 213 225 180 291 87 150 36 135 14 257 5 176 130 186 232 290 199 248 194 243 144 32 258 135 143 115 205 254 244 290 285 182 28 0 136 116 183 301 231 171 79 209 241 24 169 60 68 230 201 14 22 303 51 141 279 69 256 173 52 264 61 230 245 206 97 38 11 239...
output:
Yes No Yes No Yes Yes No No No No Yes No No No No No No No No No No Yes No No Yes No Yes Yes Yes No Yes Yes No Yes No Yes No No Yes Yes No Yes Yes No Yes No No Yes Yes No Yes Yes Yes No Yes No Yes Yes No No No Yes Yes No Yes Yes Yes Yes No No No Yes Yes No No Yes No No Yes No Yes No No No Yes No No ...
result:
ok 500000 token(s): yes count is 249615, no count is 250385
Test #50:
score: 19
Accepted
time: 87ms
memory: 16232kb
input:
1999 308 230 4 185 141 34 87 249 248 200 248 256 264 241 201 217 36 249 234 12 86 38 287 15 72 140 50 165 45 165 195 267 269 292 92 78 19 41 133 163 198 263 11 9 83 72 286 59 12 111 5 71 308 234 273 282 4 225 299 2 70 194 83 9 252 157 43 52 243 80 230 104 248 173 75 154 98 283 236 56 84 31 191 170 6...
output:
No Yes No Yes Yes No Yes Yes Yes No Yes Yes No Yes Yes No No No Yes Yes No Yes Yes No Yes No No No No No Yes Yes Yes Yes No No No No Yes Yes No No No No Yes No No No No Yes No No Yes No Yes No No No No No Yes No Yes No No No No Yes No Yes No Yes No Yes No Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Ye...
result:
ok 500000 token(s): yes count is 250161, no count is 249839
Test #51:
score: 19
Accepted
time: 82ms
memory: 18376kb
input:
1997 500000 250226 250008 250028 249995 250009 249994 249993 249989 249949 249951 249974 249987 250011 249989 249985 250000 249997 250146 250349 249963 250002 250003 249986 249992 250138 249694 249990 249999 250006 249758 249996 249876 249998 249982 249991 247407 249920 249857 249981 249947 249993 2...
output:
Yes No No No No No No No No No No No No Yes No No No No No No Yes No No No No No No No No No Yes Yes Yes No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No Yes No No No Yes Yes Yes No No No No No No No No No No No Yes No No Yes No No No No No No No No No Yes Y...
result:
ok 500000 token(s): yes count is 50099, no count is 449901
Test #52:
score: 19
Accepted
time: 73ms
memory: 14284kb
input:
2000 500000 249977 250073 250002 250000 250004 249748 249976 250000 250147 250002 249996 249997 249964 249999 249992 249981 250005 249999 249989 249974 250269 250009 249998 249994 249972 249831 249997 249999 249998 249996 249996 249999 249994 249992 250003 249913 250020 249993 249987 249999 250003 2...
output:
No No No No No No No No No No No No Yes No No No No No Yes No Yes No No No No No No No No No No Yes No No No No No No Yes No No No No No No No No No No No No Yes No No Yes No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No Yes No No No No ...
result:
ok 500000 token(s): yes count is 43186, no count is 456814
Test #53:
score: 19
Accepted
time: 81ms
memory: 5816kb
input:
8 102279 51140 102279 0 48218 34094 48299 47731 48228 500000 95780 67520 412463 97640 34414 355961 1 44154 500000 1 44548 500000 24077 9942 316571 1 75817 441801 573 41182 292955 1 30442 291130 1498 57014 168094 1 65115 107251 1 77753 318565 1 59792 500000 57618 60292 314870 23364 32038 386576 55294...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No No N...
result:
ok 500000 token(s): yes count is 11444, no count is 488556
Test #54:
score: 19
Accepted
time: 6ms
memory: 7504kb
input:
2000 500000 163159 241732 33079 404799 436095 275494 74575 72695 362009 310449 53613 248050 276210 243586 92430 301976 2610 92898 299913 209066 187271 174781 146103 169484 362660 68060 417879 198788 100297 30105 294512 251725 375171 292761 61111 497288 203777 384644 493799 123794 31872 130780 134393...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 500000 token(s): yes count is 0, no count is 500000
Test #55:
score: 19
Accepted
time: 98ms
memory: 35112kb
input:
998 997 916 440 566 582 967 954 658 81 469 576 33 641 20 902 936 493 204 114 230 983 529 382 662 321 581 0 546 259 76 824 749 783 846 536 468 675 901 725 651 875 193 162 918 718 257 427 587 433 625 481 452 291 584 82 740 789 943 681 129 591 388 358 558 790 179 522 471 238 672 870 408 254 145 48 644 ...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 500000 token(s): yes count is 252, no count is 499748
Test #56:
score: 19
Accepted
time: 92ms
memory: 32604kb
input:
815 814 502 441 326 675 286 314 713 768 325 411 234 345 203 328 137 408 518 330 608 181 587 24 4 49 812 297 453 367 782 769 508 556 776 719 228 26 538 253 715 168 269 163 426 773 480 217 437 142 65 386 546 583 348 463 527 57 160 805 766 807 310 112 479 231 50 221 38 182 751 296 657 520 31 91 413 315...
output:
No No No No Yes No No Yes No No No No No Yes Yes Yes No No No No Yes No Yes No Yes No No No Yes Yes No Yes No Yes Yes Yes Yes Yes No No No Yes Yes No No Yes No No Yes No Yes Yes No Yes Yes No Yes No No Yes Yes No No Yes No Yes No No No Yes No No Yes Yes No Yes Yes No No Yes No No No No Yes No Yes Ye...
result:
ok 500000 token(s): yes count is 250000, no count is 250000
Subtask #7:
score: 19
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Dependency #5:
100%
Accepted
Dependency #6:
100%
Accepted
Test #57:
score: 19
Accepted
time: 73ms
memory: 5728kb
input:
80000 6 4 1 2 3 4 5 1 1 4 3 5 4 3 2 2 5 1 1 0 5 6 4 1 6 5 2 6 6 6 6 5 2 0 2 5 4 4 3 1 0 3 1 5 4 2 3 3 3 4 3 2 2 0 0 1 1 4 5 5 2 3 2 5 5 5 1 6 2 6 2 5 0 6 1 1 5 2 0 1 2 4 1 1 0 3 1 0 1 1 6 1 4 4 3 0 6 4 3 1 2 6 4 3 6 2 0 2 1 3 6 4 0 3 2 3 6 3 3 2 0 0 5 2 5 3 4 0 0 2 3 1 4 5 1 6 6 5 6 4 4 5 4 1 4 1 3 ...
output:
Yes Yes No No No Yes Yes No Yes Yes Yes Yes No Yes Yes Yes No Yes Yes No No No No No No Yes Yes Yes Yes No Yes No No Yes Yes Yes No No No Yes No No No No No No Yes No No Yes No Yes No No Yes Yes Yes No No No Yes No Yes Yes Yes No Yes No Yes No Yes Yes No No No Yes No Yes No Yes Yes Yes No No Yes Yes...
result:
ok 500000 token(s): yes count is 250102, no count is 249898
Test #58:
score: 19
Accepted
time: 84ms
memory: 5748kb
input:
200000 1 0 1 0 0 0 1 0 0 1 1 0 1 0 0 0 0 0 1 1 0 0 0 1 0 1 1 0 0 1 1 0 0 0 1 0 0 1 1 0 0 1 0 1 1 0 1 1 0 0 0 1 1 0 1 1 0 0 0 1 1 1 0 1 1 0 0 1 1 0 1 0 0 1 1 0 0 1 1 0 1 1 1 1 0 0 1 1 0 1 0 0 1 1 0 1 1 0 1 0 1 1 0 0 0 1 1 0 1 0 0 1 1 0 1 1 1 0 0 0 0 0 1 1 0 1 1 1 0 1 0 0 1 1 0 1 1 0 0 1 0 0 1 0 1 0 1...
output:
No No Yes No Yes No Yes No Yes No Yes No No Yes Yes Yes Yes Yes Yes Yes Yes No No No Yes Yes No No No No No Yes Yes No No No No Yes Yes Yes Yes Yes No No No No Yes Yes No Yes No Yes No Yes Yes No Yes No Yes No No No Yes No No Yes Yes Yes Yes Yes No No No No Yes No No No Yes No No Yes No No Yes Yes Y...
result:
ok 500000 token(s): yes count is 249634, no count is 250366
Test #59:
score: 19
Accepted
time: 82ms
memory: 16068kb
input:
80000 500000 250002 250000 250000 250000 249998 249999 250000 250000 250000 250000 250000 250000 250007 250000 250000 250000 250000 250000 250000 250000 250000 250000 250002 250000 249995 250000 250000 250000 249999 250000 250000 249998 250000 250000 250000 250000 250000 250000 250000 250000 250001 ...
output:
Yes Yes No No No No No Yes No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No Yes No No No No No No No No No Yes No No No No No No No No No No No No No No Yes No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No No N...
result:
ok 500000 token(s): yes count is 60861, no count is 439139
Test #60:
score: 19
Accepted
time: 97ms
memory: 13484kb
input:
200000 500000 250000 250000 250000 250000 249999 250000 250000 250000 250000 250000 250000 250001 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 249999...
output:
No No Yes No No No Yes No Yes No Yes No Yes No No No No No No No No No No No No No Yes No No No No No Yes No No No No No No No No Yes No No Yes No No No No No No No No No No No No No No No No No Yes No No No No Yes No No Yes Yes No No No Yes No No Yes No No No No No No No No No No No No No No No No ...
result:
ok 500000 token(s): yes count is 64215, no count is 435785
Test #61:
score: 19
Accepted
time: 72ms
memory: 14128kb
input:
100000 100000 100000 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 99999 99997 99998 100000 100000 100000 100000 100000 100000 99993 100000 99998 99999 100000 100000 100000 100000 99995 100000 100000 100000 100000 100000 100000 100000 99999 100000 100000 100000 100000 99994 10...
output:
No No No Yes No No No No No No No No No No No No Yes No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No Yes No No No No Yes No No No No No No No No No No No No No Yes Yes Yes No No No No No No No No No No No No No No No ...
result:
ok 500000 token(s): yes count is 60887, no count is 439113
Test #62:
score: 19
Accepted
time: 103ms
memory: 6156kb
input:
500000 500000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 500000 token(s): yes count is 1, no count is 499999
Test #63:
score: 19
Accepted
time: 101ms
memory: 6740kb
input:
499970 500000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 500000 token(s): yes count is 961, no count is 499039
Test #64:
score: 19
Accepted
time: 95ms
memory: 7392kb
input:
500000 500000 500000 500000 0 0 500000 500000 500000 500000 500000 0 0 500000 0 0 500000 500000 500000 500000 0 0 0 500000 0 500000 0 0 0 0 500000 0 500000 500000 0 0 0 500000 0 500000 0 0 0 0 500000 0 500000 0 500000 0 0 0 500000 500000 500000 500000 0 500000 500000 0 0 500000 500000 500000 0 0 500...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 500000 token(s): yes count is 0, no count is 500000
Test #65:
score: 19
Accepted
time: 72ms
memory: 5732kb
input:
499999 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 500000 token(s): yes count is 2, no count is 499998
Test #66:
score: 19
Accepted
time: 85ms
memory: 5612kb
input:
500000 498000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 500000 token(s): yes count is 0, no count is 500000
Test #67:
score: 19
Accepted
time: 36ms
memory: 5768kb
input:
500000 500000 252084 297462 336151 323140 357161 498659 10091 226088 64770 219679 368791 38732 301899 86545 171974 163192 470454 460340 123833 338819 117275 347238 262629 175311 97240 104962 156004 224051 463700 263242 270436 252674 216233 97787 17213 117509 277538 206073 14050 119625 90068 457039 1...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 500000 token(s): yes count is 0, no count is 500000
Test #68:
score: 19
Accepted
time: 101ms
memory: 29088kb
input:
240000 690 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 689 6...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 500000 token(s): yes count is 329, no count is 499671
Test #69:
score: 19
Accepted
time: 100ms
memory: 23112kb
input:
240000 550 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 2...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 500000 token(s): yes count is 434, no count is 499566
Extra Test:
score: 0
Extra Test Passed