QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#480665 | #996. 割点 | mfeitveer# | WA | 18ms | 17776kb | C++14 | 1.8kb | 2024-07-16 17:14:24 | 2024-07-16 17:14:25 |
Judging History
answer
/*
! 以渺小启程,以伟大结束。
! Created: 2024/07/16 16:52:12
*/
#include <bits/stdc++.h>
using namespace std;
#define x first
#define y second
// #define int long long
#define mp(x, y) make_pair(x, y)
#define eb(...) emplace_back(__VA_ARGS__)
#define fro(i, x, y) for (int i = (x); i <= (y); i++)
#define pre(i, x, y) for (int i = (x); i >= (y); i--)
inline void JYFILE19();
typedef long long i64;
typedef pair<int, int> PII;
bool ST;
const int N = 1e6 + 10;
const int mod = 998244353;
int n, m, ct, rt, u[N], v[N], head[N];
int dn[N], lw[N], vs[N];
struct edge {
int to, nxt, val;
} e[N << 1];
inline void add(int x, int y, int z) {
e[++ct] = {y, head[x], z}, head[x] = ct;
e[++ct] = {x, head[y], z}, head[y] = ct;
}
inline void dfs(int x, int f) {
dn[x] = lw[x] = ++ct; int son = 0;
for (int i = head[x]; i; i = e[i].nxt) {
if (e[i].to == f) continue;
if (!dn[e[i].to]) {
son++;
dfs(e[i].to, x);
lw[x] = min(lw[x], lw[e[i].to]);
if (x != rt && lw[e[i].to] > dn[x]) vs[x] = 1;
} else {
lw[x] = min(lw[x], dn[e[i].to]);
if (x != rt && lw[e[i].to] > dn[x]) vs[x] = 1;
}
}
if (x == rt && son >= 2) vs[x] = 1;
}
signed main() {
JYFILE19();
cin >> n >> m;
fro(i, 1, m) {
cin >> u[i] >> v[i];
add(u[i], v[i], i);
}
ct = 0;
fro(i, 1, n)
if (dn[i] == 0) dfs(rt = i, 0);
ct = 0;
fro(i, 1, n)
if (vs[i] == 1) ct++;
cout << ct << "\n";
fro(i, 1, n)
if (vs[i] == 1) cout << i << " ";
cout << "\n";
return 0;
}
bool ED;
inline void JYFILE19() {
// freopen("", "r", stdin);
// freopen("", "w", stdout);
srand(random_device{}());
ios::sync_with_stdio(0), cin.tie(0);
double MIB = fabs((&ED-&ST)/1048576.), LIM = 512;
cerr << "MEMORY: " << MIB << endl, assert(MIB<=LIM);
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 6ms
memory: 14816kb
input:
12783 21968 4933 7832 8238 2739 3628 7841 9169 6390 7850 8797 8120 8710 5306 9807 10166 2063 2666 5157 5015 4651 4790 12586 10366 7137 12440 7218 6330 3670 2735 8492 1968 2750 6237 1112 6578 9221 743 3820 7155 4583 2537 9747 11331 9916 4454 5631 2978 10340 5293 1803 4944 4296 11800 2742 7903 2018 10...
output:
1440 13 22 26 27 29 33 35 37 39 45 47 53 62 78 91 118 127 132 144 151 155 156 163 166 168 177 183 187 192 194 196 205 219 220 223 225 239 248 250 254 256 265 285 290 313 315 337 338 347 356 358 376 386 388 408 414 415 427 446 459 461 464 477 486 504 513 519 538 555 557 571 574 608 611 619 625 626 63...
result:
ok 1441 numbers
Test #2:
score: 0
Accepted
time: 3ms
memory: 17280kb
input:
18363 71341 1605 8881 5063 10231 7404 17473 10255 9479 16324 3467 15801 1736 665 11785 10719 12186 2819 13697 11362 11499 9368 8580 3518 1960 7119 8384 675 14139 4860 13564 7360 12510 13835 873 12205 6638 10193 13179 12015 13640 10810 11671 2454 7181 703 403 2416 8623 12694 18083 7377 5420 9179 2689...
output:
47 4 1376 1552 2495 3741 3819 5195 5850 5993 6098 6573 6584 6751 7404 7681 7915 7956 8352 8729 8777 9228 9897 10643 10736 12393 12474 12839 13087 13241 13701 13747 14039 14099 14397 14448 14586 14590 16005 16431 16716 16849 17014 17165 17832 18062 18064 18328
result:
ok 48 numbers
Test #3:
score: 0
Accepted
time: 15ms
memory: 16060kb
input:
15902 58199 14048 2132 168 14936 419 3928 840 522 12105 9088 9688 4240 7385 10268 7103 2533 15533 2640 1883 4262 5174 252 10602 5942 13411 2659 704 9029 8368 14765 3068 472 13500 1924 5402 375 6312 8408 4636 14068 14471 13367 8748 2243 649 15653 14319 14458 3053 10330 10183 9599 2587 9274 1257 5543 ...
output:
75 179 401 459 725 1104 1263 1264 1351 1381 1418 1501 1905 2043 2425 2606 2817 2893 2906 2939 3141 3246 3277 3278 3900 4077 4274 4559 4691 5022 5024 5592 5836 6090 6918 7294 7310 7536 8281 8329 8386 8699 9378 9523 9659 9860 9942 9974 10149 10174 10318 10337 10389 10408 10636 10832 10965 11002 11150 ...
result:
ok 76 numbers
Test #4:
score: 0
Accepted
time: 4ms
memory: 12940kb
input:
18729 22691 1526 8120 5080 15113 10543 5242 469 13542 15687 330 6428 10849 18518 14145 7891 13098 11933 15334 18270 10333 9520 5553 9910 9989 16942 9998 8595 6975 7648 7373 16304 17530 4955 13223 439 6627 6290 5937 16919 8156 7122 1855 4534 17878 2027 2654 15427 11079 2980 2014 16983 12978 13608 116...
output:
4294 3 10 13 15 16 31 34 35 36 39 44 50 51 56 60 61 64 68 70 73 77 101 106 108 109 112 113 116 135 145 153 154 156 161 168 169 171 175 182 189 195 202 204 206 210 212 215 216 225 228 230 231 233 239 240 252 255 257 259 263 267 268 278 280 281 282 284 287 288 289 290 293 296 298 299 300 303 304 307 3...
result:
ok 4295 numbers
Test #5:
score: 0
Accepted
time: 4ms
memory: 13612kb
input:
16373 44886 12965 1206 12094 2782 2636 13078 15085 3335 10744 10210 15785 9865 4495 2037 9706 4255 5772 245 5678 6452 11283 1887 9153 6742 13368 6183 2490 6469 13089 3280 13210 8098 1518 3803 13957 2313 7625 15047 7060 9827 602 11269 1391 6385 9763 9916 1158 2644 5060 9521 8609 12859 1831 9547 3096 ...
output:
349 138 154 211 242 352 391 441 448 508 647 715 730 751 775 867 884 902 1043 1135 1163 1248 1371 1400 1475 1552 1554 1588 1644 1657 1662 1665 1702 1731 1744 1872 1975 1988 2049 2094 2133 2137 2173 2337 2360 2439 2580 2657 2771 2787 2792 2799 2811 2824 2854 2883 2891 2894 2908 2945 2958 2966 3018 305...
result:
ok 350 numbers
Test #6:
score: 0
Accepted
time: 5ms
memory: 14052kb
input:
15138 55007 8803 12908 10265 469 6987 507 5087 13680 5014 5860 12365 12685 11981 4843 5206 14604 9244 14292 10112 417 12950 6428 6329 3140 8601 5311 8936 10274 13027 6570 11261 6150 2681 14871 13629 10089 7382 11059 6178 228 7870 6080 5166 7622 3136 7552 2089 1245 11538 1301 9243 13742 8373 1737 114...
output:
93 10 319 408 491 592 622 767 1086 1217 1465 1591 1714 1725 1845 1880 2923 2938 3140 3143 3176 3236 3280 3469 4052 4075 4108 4283 4702 4850 5231 5307 5394 5635 6050 6104 6316 6330 6370 6422 6431 6465 6646 6719 6926 7059 7212 7354 7361 7460 7730 7765 7808 8267 8428 8459 8614 8623 8642 8683 8725 8739 ...
result:
ok 94 numbers
Test #7:
score: 0
Accepted
time: 14ms
memory: 13332kb
input:
13929 89090 3943 8644 13430 3977 3363 5521 59 12914 3684 6027 8689 2811 875 9894 12519 46 9911 7946 9220 12848 11083 12776 954 11196 2335 13503 989 5656 3606 3132 6067 9239 11873 13881 9024 11398 2780 6373 8199 13557 5954 10622 9377 13661 6332 13048 4581 208 5374 262 12840 1399 11491 10000 1136 1096...
output:
0
result:
ok 1 number(s): "0"
Test #8:
score: 0
Accepted
time: 4ms
memory: 13304kb
input:
18592 33482 495 4456 2793 17165 17613 43 15440 3341 13791 11500 5745 2831 8317 5030 16690 13635 9774 15253 4458 18076 292 8865 15473 3700 15565 7800 5480 11172 11778 11072 6370 9249 16035 7071 18529 8649 5226 3750 6662 16399 9579 3216 18386 15177 15243 11103 1202 13431 3535 1061 17783 1529 3340 1828...
output:
1879 20 22 38 40 45 47 60 64 75 80 94 105 121 125 140 147 149 151 155 165 166 168 185 190 191 205 216 221 222 224 242 251 253 255 263 298 314 325 330 340 347 360 361 362 363 388 389 410 413 420 424 432 441 447 454 468 479 482 493 496 501 533 534 544 557 561 580 589 591 596 629 655 656 672 723 773 78...
result:
ok 1880 numbers
Test #9:
score: 0
Accepted
time: 3ms
memory: 16744kb
input:
17167 60477 1940 6602 4942 3281 6066 3302 4044 548 15529 11141 13548 16310 14710 15403 10670 14618 1058 4412 16945 2555 12821 13382 8355 10606 10465 4224 1490 8730 2678 7939 2320 3191 11503 5701 16325 3505 15176 15045 11936 6367 10361 10757 15728 15770 14987 6956 14533 9408 3474 17064 12593 3273 165...
output:
99 368 395 829 949 1434 1687 2506 3126 3316 3695 3893 3899 3940 3963 4118 4250 4284 4452 4551 4580 4978 5167 5174 5199 5318 5370 5433 5509 5843 5941 6372 6414 6462 6810 6903 7014 7045 7048 7303 7400 7695 7780 7853 8309 8369 8411 8739 9288 9397 9415 9550 9601 9969 10188 11064 11115 11127 11172 11268 ...
result:
ok 100 numbers
Test #10:
score: 0
Accepted
time: 5ms
memory: 16692kb
input:
17877 40626 5654 5079 3075 5579 9893 5360 9190 10419 13161 1744 9913 15030 8214 1702 9871 912 6259 11954 12106 73 1577 5597 10513 4871 14614 15252 7712 12156 2536 2511 5758 1637 7716 9225 3746 302 477 1061 492 880 3727 5776 9480 10156 13935 7598 9177 10994 17041 12 1047 3345 12154 6699 5239 3234 299...
output:
870 7 23 26 48 77 81 86 95 113 116 129 132 136 138 157 158 189 195 198 214 215 276 297 310 357 370 371 433 450 473 479 484 488 489 491 502 507 541 552 580 598 694 770 806 820 855 861 867 877 917 946 960 1019 1042 1101 1169 1176 1185 1258 1282 1314 1317 1325 1360 1412 1414 1453 1481 1534 1549 1564 15...
result:
ok 871 numbers
Test #11:
score: 0
Accepted
time: 8ms
memory: 16776kb
input:
11267 45885 6066 9078 8975 36 10789 2389 1377 6287 7827 9168 5567 437 5934 8618 7211 457 4212 10398 827 10386 3697 4725 10185 7551 2196 7928 7437 7039 3245 1309 10462 2498 1841 6446 8950 7901 9054 2566 5770 4781 7030 11038 6119 3067 10738 8762 9504 3971 5076 10433 311 8340 6436 9285 9288 9673 5630 6...
output:
33 179 1214 1819 2037 3116 3277 3329 3338 3727 3910 4407 4540 5096 6070 6325 6333 6495 6992 7218 7317 7465 7763 7803 8235 8443 8702 9272 9506 10019 10261 10409 10784 11234
result:
ok 34 numbers
Test #12:
score: 0
Accepted
time: 11ms
memory: 13264kb
input:
10331 67610 7252 2455 6307 8496 8030 849 5862 1450 8331 146 7088 2119 1989 9859 2118 8941 3259 2752 4442 8281 2940 3988 5029 6860 2920 6170 9382 4226 2575 8780 5301 2573 2884 7234 225 8596 6800 3536 1634 2571 7115 9400 3128 7049 8597 8722 3057 6244 4668 5316 10218 574 2333 2166 6629 5543 8311 6098 2...
output:
0
result:
ok 1 number(s): "0"
Test #13:
score: 0
Accepted
time: 12ms
memory: 13312kb
input:
13403 97314 8622 7077 3085 9129 10076 3203 12204 8085 12860 1601 6909 10085 7140 9056 12876 11886 2205 13058 10209 7376 10974 3141 1875 11132 9420 12451 239 11669 2811 1724 6739 3794 12989 12003 7658 343 8984 10783 7237 7125 12159 5302 1268 1403 10786 3426 9171 10615 13161 5296 5330 11168 2795 12505...
output:
0
result:
ok 1 number(s): "0"
Test #14:
score: 0
Accepted
time: 11ms
memory: 15516kb
input:
18770 54183 5318 12897 10466 13624 7253 15968 15457 209 17040 12194 11655 10457 14678 1460 8282 7376 1034 17307 15198 3338 5943 2996 1633 13860 13254 9131 4976 1027 12095 9837 9849 17096 4235 7681 10276 8752 12827 17770 14698 12387 12267 11123 11468 13452 16673 11110 1463 10816 17366 13233 18082 813...
output:
336 190 213 247 300 385 397 447 686 690 771 845 877 911 953 991 1106 1186 1196 1205 1227 1246 1329 1520 1779 1787 1839 1858 1877 1899 1900 2140 2155 2180 2186 2207 2221 2251 2283 2380 2386 2556 2564 2579 2620 2621 2632 2680 2754 2759 2790 2810 2828 2837 2862 2962 3004 3023 3027 3090 3238 3278 3287 3...
result:
ok 337 numbers
Test #15:
score: 0
Accepted
time: 3ms
memory: 15564kb
input:
13928 44672 718 3443 8395 819 7538 3592 7368 155 2004 9661 12302 8463 12382 7737 8207 3412 528 3166 2270 10625 12249 9482 5956 3672 5696 3289 12805 4262 8670 3265 1885 127 6976 2963 9649 12854 1784 3840 2202 6517 13504 6326 2448 10311 2606 11627 11302 383 4472 10329 11110 11511 5893 13523 4609 11074...
output:
156 182 194 206 279 296 348 478 480 525 551 729 735 769 774 882 903 967 971 1134 1135 1175 1180 1340 1369 1475 1521 1603 1631 1673 1678 2059 2235 2247 2304 2343 2443 2517 2522 2530 2613 2622 2648 2831 2865 2979 3184 3390 3421 3474 3771 3781 3984 4073 4098 4429 4463 4652 4779 4856 4954 4962 5001 5241...
result:
ok 157 numbers
Test #16:
score: 0
Accepted
time: 4ms
memory: 16280kb
input:
17074 63075 2846 14446 9153 10050 975 7653 2406 1624 4543 663 16820 11056 16890 2526 10970 13057 16366 714 3672 10307 3607 6138 13432 14503 4259 6241 2654 7910 8890 8431 12115 6791 14462 3729 10669 12857 10857 7814 7930 7868 6486 2139 929 293 5921 6917 453 9911 15263 10425 14929 14060 11957 1134 111...
output:
80 961 1344 1422 1523 1896 1958 2014 2016 2076 2302 2423 2680 2726 2743 2810 2936 3131 3238 3301 3705 3729 3948 4008 4148 4199 4288 4366 4545 4722 4848 5270 5545 5576 5783 5867 6414 6576 6811 6907 7309 7316 7513 7914 8369 8601 8923 8931 9147 9190 9232 9610 10023 10411 10554 10901 11117 11318 11656 1...
result:
ok 81 numbers
Test #17:
score: 0
Accepted
time: 13ms
memory: 15480kb
input:
10664 76051 1856 9483 6227 4287 172 4299 5553 2313 10043 1280 1177 3723 8714 4285 3215 4743 7133 8548 726 3464 5804 828 8454 7269 5049 8403 1523 1279 539 6431 1780 532 9812 9111 1861 7175 1193 4368 10330 4039 4581 1409 2145 9684 8638 8117 3050 7099 3966 8397 5382 6930 6477 1400 571 7150 7547 1960 26...
output:
1 9325
result:
ok 2 number(s): "1 9325"
Test #18:
score: 0
Accepted
time: 3ms
memory: 13152kb
input:
17939 29325 4009 4241 11303 4924 3767 9415 11256 14121 3271 8443 542 17825 2394 9231 6157 7052 17258 6450 7138 3312 6978 5033 12808 2918 13555 10883 1936 11974 1301 9345 3126 17463 16952 4499 4359 730 7833 11498 17263 13454 13801 4282 11803 8376 6714 13220 5855 15469 1472 1130 844 873 6608 1777 5951...
output:
2268 1 4 28 35 38 42 45 48 75 79 90 108 126 133 144 149 156 160 164 169 172 178 183 192 208 219 226 236 252 263 287 288 290 301 310 316 318 324 325 329 330 336 348 378 379 381 386 394 405 428 446 450 454 458 466 471 475 497 504 519 537 539 540 544 545 555 576 581 588 593 595 600 606 607 614 619 623 ...
result:
ok 2269 numbers
Test #19:
score: 0
Accepted
time: 4ms
memory: 14656kb
input:
13630 37887 12822 4684 3294 10950 3125 7457 6193 4121 10708 11234 10313 6771 12045 12309 2315 11438 2536 9823 13354 4678 12763 4913 12397 5131 13159 11384 1174 9291 5672 1616 6377 8230 3937 12719 8023 11127 4804 13598 13497 10625 4613 10447 5105 6758 2522 1251 9942 12369 5680 6197 120 13429 12893 53...
output:
286 32 51 102 222 246 271 350 388 389 410 413 432 616 672 685 702 834 862 868 904 911 966 1092 1204 1260 1275 1301 1364 1371 1448 1458 1551 1605 1677 1705 1726 1732 1789 1931 1961 1994 2036 2088 2112 2150 2166 2194 2225 2254 2257 2286 2392 2429 2514 2542 2601 2634 2647 2730 2818 2827 2852 2937 2965 ...
result:
ok 287 numbers
Test #20:
score: 0
Accepted
time: 18ms
memory: 16380kb
input:
18441 96643 6421 17082 15768 4387 13274 17132 1701 7722 11807 12600 14132 10485 11760 13131 14990 17931 7136 2214 7442 1131 14590 10705 6783 3190 11913 10828 14711 15585 2255 6542 9287 12752 9492 12721 6136 1294 5375 12688 16490 8907 6203 14351 13535 16322 9480 370 952 1834 7960 18209 2685 11662 929...
output:
5 2042 8553 10300 10670 17271
result:
ok 6 numbers
Test #21:
score: 0
Accepted
time: 5ms
memory: 15552kb
input:
12030 37283 3286 4406 4272 9848 5630 6300 7321 11262 2235 11086 8801 3329 962 1099 10936 1010 6019 1285 2339 7035 7990 11967 966 823 11455 10133 2406 1013 9324 6495 5770 2938 8948 10421 2551 8024 8057 9235 9220 11123 9777 5377 11520 8570 2702 3592 956 7350 7483 10803 7590 1480 7453 4004 11085 5254 1...
output:
141 157 187 213 311 660 666 773 789 823 857 863 876 911 955 976 1028 1038 1507 1664 1689 1765 1795 1920 2108 2131 2139 2227 2247 2279 2303 2308 2426 2711 2723 2749 2973 2987 2998 3340 3480 3574 3624 3836 3937 3955 4008 4160 4282 4358 4408 4561 4635 4689 4756 4783 4792 5052 5123 5279 5417 5428 5544 5...
result:
ok 142 numbers
Test #22:
score: 0
Accepted
time: 4ms
memory: 15040kb
input:
18228 38028 14248 18106 12888 16926 13800 14874 9800 17308 12961 10682 4085 13299 7796 13374 7051 7932 5959 3089 5668 12357 6493 2402 11717 15191 15874 4740 5217 17746 16788 10997 10567 15795 4089 17230 7281 17036 4750 4246 14428 11778 2521 831 9027 14115 12805 14923 5529 6157 3336 16177 6045 5821 1...
output:
1204 4 5 10 11 25 26 37 73 115 123 146 168 208 247 248 274 286 308 314 326 363 364 365 371 372 383 411 416 419 426 453 532 536 541 544 570 576 613 624 642 656 669 689 699 704 707 724 738 745 753 761 780 810 827 832 845 848 866 869 882 891 895 896 902 909 915 918 929 978 987 993 1010 1021 1054 1089 1...
result:
ok 1205 numbers
Test #23:
score: 0
Accepted
time: 6ms
memory: 15716kb
input:
11119 63359 7254 7510 6308 2099 10948 9959 4498 5412 3575 1243 10902 2970 4980 8485 10012 8506 4978 687 3486 1811 8160 4133 3438 10588 5153 5053 1006 3945 3207 7922 1983 3767 2079 1375 4765 5974 854 7673 5499 5677 2883 612 8545 7159 4350 4220 788 487 3953 838 1168 8006 438 1571 10371 1336 282 809 15...
output:
1 4196
result:
ok 2 number(s): "1 4196"
Test #24:
score: 0
Accepted
time: 3ms
memory: 13020kb
input:
17247 21472 15763 5393 2425 14604 8800 6008 16719 9013 4443 12891 5699 399 15000 4294 542 1559 1074 1908 11969 6975 13872 5149 16150 10433 13674 6326 13137 9536 7053 5851 8451 4927 3572 16257 10455 5473 8373 4396 14522 11842 12967 11905 11146 6808 3060 1694 10547 2674 13708 10825 5717 3390 3636 764 ...
output:
3794 2 3 5 9 10 16 17 22 25 28 31 34 37 38 39 44 49 51 52 55 61 69 87 96 99 101 108 112 115 116 119 125 126 128 138 139 140 144 145 163 165 185 186 187 199 204 211 215 221 222 227 229 239 248 252 255 256 257 260 261 264 265 267 273 280 281 284 301 308 311 315 319 322 323 331 332 338 339 357 360 365 ...
result:
ok 3795 numbers
Test #25:
score: 0
Accepted
time: 10ms
memory: 17776kb
input:
19577 70360 17629 17482 12575 8291 15531 14081 16058 1037 11670 6267 5676 7925 10981 17891 15028 4388 74 14064 6624 4988 9453 10092 12495 506 14138 2370 16018 16193 15855 9482 18217 3780 9953 3736 7585 1245 13108 3704 12834 1325 1806 12250 14894 12849 11803 15750 6681 5673 3989 16409 7622 17475 2451...
output:
95 20 24 366 435 630 748 848 1725 2317 2325 2377 2739 2960 3508 3534 3558 4572 5196 5200 5507 5639 5829 6017 6056 6108 6125 6416 6551 6802 6824 6882 7190 7336 7383 7447 7729 7835 7894 8121 8146 8610 8685 8729 9188 9263 9357 9669 9796 10324 10556 10560 10594 10723 10965 11155 11257 11574 11703 11761 ...
result:
ok 96 numbers
Test #26:
score: 0
Accepted
time: 9ms
memory: 16276kb
input:
19782 63476 17253 7486 15933 2513 13935 13041 4532 6282 17834 1201 13438 10040 16591 7599 13415 4108 15232 18694 13576 225 7455 8182 13006 8102 12412 1141 216 9136 16985 6071 900 12514 10930 15956 273 2079 15749 16103 505 2734 16541 10182 8396 16537 15417 895 10155 8672 14309 10 7459 5930 3933 5993 ...
output:
218 1 38 127 146 286 342 510 660 696 1035 1104 1209 1253 1274 1407 1420 1450 1477 1491 1566 1598 1658 1692 1735 1774 1946 2150 2154 2318 2322 2338 2499 2807 2851 2866 2890 3110 3148 3244 3356 3397 3414 3469 3684 3816 3917 4001 4148 4189 4203 4204 4384 4536 4538 4560 4571 4652 4710 4798 4873 5400 545...
result:
ok 219 numbers
Test #27:
score: 0
Accepted
time: 6ms
memory: 12940kb
input:
17310 23072 17025 12400 8141 2897 10442 14064 9530 7417 6090 7433 15194 17033 8421 7728 10179 13462 2679 3773 7239 16706 12517 12436 3724 14273 6714 105 7545 716 6684 10134 5 10270 7324 2122 5178 1554 6082 14488 13628 8921 2456 1846 11621 16702 4261 11414 14559 13311 10200 10481 3595 6353 6717 13412...
output:
3380 3 4 8 9 45 49 68 75 88 99 101 107 115 123 127 129 135 139 142 146 149 150 153 161 162 164 165 177 179 187 202 203 211 213 214 218 223 227 229 231 238 256 279 288 290 294 295 299 300 307 315 316 322 327 340 343 352 354 360 364 366 367 370 372 374 380 383 385 386 388 395 406 407 416 419 421 424 4...
result:
ok 3381 numbers
Test #28:
score: 0
Accepted
time: 3ms
memory: 16788kb
input:
18611 56950 14348 17404 9801 8673 4895 41 18277 17711 17233 12245 5689 6041 9483 6352 2003 12620 1233 8113 9527 2568 17580 14001 16348 7192 12510 14577 6244 835 13155 2078 2981 1798 13693 13711 15591 9017 11348 13120 13398 5828 15698 2588 2198 14746 12918 5785 16473 6882 6347 3656 18076 6240 13939 1...
output:
224 34 52 108 145 199 223 303 597 644 747 812 884 936 1019 1198 1312 1504 1769 1846 2275 2309 2413 2434 2462 2473 2485 2721 2834 2926 2990 3068 3074 3081 3146 3370 3384 3404 3514 3518 3545 3548 3551 3577 3684 3713 3777 3898 3949 4096 4098 4186 4266 4303 4356 4440 4493 4520 4661 4732 4772 5014 5049 5...
result:
ok 225 numbers
Test #29:
score: 0
Accepted
time: 8ms
memory: 13504kb
input:
14553 43650 13748 3106 14174 1215 5580 8580 3024 1378 10110 12335 11873 7036 2909 3960 6155 3356 11111 2378 1807 1763 8598 117 3828 12201 4219 1995 7696 5005 7478 8485 14317 4956 4287 4625 9054 10682 7737 11699 12233 8870 7285 12212 14482 9906 2304 41 11388 13327 11622 14266 11709 2806 12405 14169 4...
output:
240 47 354 376 409 422 429 505 604 630 689 697 779 861 880 927 933 960 1032 1035 1036 1152 1217 1319 1351 1463 1540 1598 1624 1662 1697 1801 1846 1859 1912 1998 2040 2050 2163 2268 2324 2358 2453 2458 2484 2491 2526 2555 2570 2584 2588 2641 2642 2664 2707 2739 2885 2970 3028 3309 3517 3850 3861 3998...
result:
ok 241 numbers
Test #30:
score: 0
Accepted
time: 6ms
memory: 15468kb
input:
19422 43693 6780 1467 747 14924 15382 8694 11656 18320 15007 3478 13783 18280 14642 11184 4349 7934 14913 5249 4712 8647 4277 17168 3958 388 9408 6094 3922 18472 14332 16333 3621 18544 9512 6152 10922 12035 8868 167 9878 813 6765 13563 3742 16649 15077 15009 1982 12499 7416 10221 3679 18921 14908 66...
output:
998 27 37 100 152 210 215 226 246 249 277 306 321 343 362 376 385 392 394 396 440 461 464 471 482 484 520 568 576 603 618 627 631 675 681 693 697 740 759 767 771 773 774 781 782 827 831 890 903 915 928 957 964 967 985 1025 1043 1051 1056 1058 1098 1101 1114 1174 1247 1270 1285 1303 1321 1323 1331 13...
result:
ok 999 numbers
Test #31:
score: 0
Accepted
time: 11ms
memory: 16512kb
input:
12805 95795 11156 724 9973 2683 6619 679 8326 6419 4546 6711 746 562 11778 9973 11247 4547 5271 6198 8780 2107 12293 4334 11476 3767 11865 4618 7152 4491 10859 4183 5850 1923 5194 3652 7199 2551 12566 3732 9578 3672 6097 2040 5988 2856 6569 12130 12320 4226 4487 1016 6925 5244 12119 5555 5068 8649 6...
output:
0
result:
ok 1 number(s): "0"
Test #32:
score: 0
Accepted
time: 8ms
memory: 13484kb
input:
15757 44039 13300 15713 12812 2109 7875 425 4446 3820 9866 10414 2945 3828 1517 12176 12324 3838 12447 8944 2268 13591 14480 7472 1914 8671 10899 6165 1974 6160 12520 13034 13450 15506 871 10483 12730 4389 1637 10101 11665 8391 994 13516 11796 14423 2819 584 2277 3268 8253 15532 3608 2883 13880 1129...
output:
333 56 113 118 160 293 344 383 417 419 473 485 554 734 759 889 1059 1062 1108 1321 1337 1343 1345 1354 1398 1417 1431 1434 1485 1584 1592 1686 1716 1718 1734 1746 1749 1830 1847 1937 2120 2144 2224 2322 2328 2343 2346 2430 2823 2929 2979 3017 3129 3140 3241 3245 3330 3355 3439 3493 3505 3533 3534 36...
result:
ok 334 numbers
Test #33:
score: -100
Wrong Answer
time: 0ms
memory: 13004kb
input:
18605 25930 11120 17295 16895 17458 18254 4408 1305 17481 3629 18369 7961 863 3589 4555 15931 5537 13575 14040 1371 3869 11488 4023 10537 18353 8056 2186 6345 1295 1365 5306 12020 9995 8341 18057 11584 16015 3837 10693 9822 5046 4936 18592 8029 3773 6523 15998 18512 6467 4103 1238 6427 4309 3742 334...
output:
3269 4 20 21 40 41 42 44 51 57 60 64 68 69 80 97 100 103 108 109 126 128 131 132 146 149 152 167 170 171 174 176 184 189 202 205 207 209 212 214 217 218 229 233 249 253 255 260 262 265 267 269 270 271 282 290 321 323 325 331 337 352 355 356 358 362 365 368 376 382 384 387 404 414 420 421 430 434 436...
result:
wrong answer 1st numbers differ - expected: '3270', found: '3269'