QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #281399 | #7850. Kernel Scheduler | wnmrmr# | AC ✓ | 137ms | 27884kb | C++23 | 1009b | 2023-12-10 03:46:15 | 2023-12-10 03:46:17 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
constexpr int N = 100'001;
vector<pair<int, int>> adj[N];
bool active[N];
bool vis[N];
vector<int> A[N], B[N];
void dfs(int x, vector<int> &go, vector<int>& back) {
active[x] = true;
vis[x] = true;
for(auto [y, eid]: adj[x]) {
if(active[y]) {
back.emplace_back(eid);
} else {
go.push_back(eid);
}
if(!vis[y]) {
dfs(y, go, back);
}
}
active[x] = false;
}
signed main() {
int n, m; cin >> n >> m;
for(int i=1;i<=m;i++) {
int x, y; cin >> x >> y;
adj[x].push_back({y, i});
}
int cnt = 0;
for(int i=1;i<=n;i++) if(!vis[i]) {
dfs(i, A[cnt], B[cnt]);
cnt++;
}
cout << "YES" << '\n';
vector<int> ans;
for(int i=0;i<cnt;i++) {
if(A[i].size() >= B[i].size()) {
for(auto edge: A[i])
ans.push_back(edge);
} else {
for(auto edge: B[i])
ans.push_back(edge);
}
}
cout << ans.size() << '\n';
for(auto edge: ans) {
cout << edge << '\n';
}
}
详细
Test #1:
score: 100
Accepted
time: 2ms
memory: 10860kb
input:
3 3 1 2 2 3 3 1
output:
YES 2 1 2
result:
ok YES
Test #2:
score: 0
Accepted
time: 2ms
memory: 11092kb
input:
2 5 1 2 1 2 1 2 2 1 2 1
output:
YES 3 1 2 3
result:
ok YES
Test #3:
score: 0
Accepted
time: 0ms
memory: 10856kb
input:
4 4 1 2 2 3 2 4 3 4
output:
YES 4 1 2 4 3
result:
ok YES
Test #4:
score: 0
Accepted
time: 118ms
memory: 22452kb
input:
100000 300000 10485 69762 43149 85819 65377 48594 87608 16329 90645 27092 96559 28215 56560 52797 15265 81505 21616 20187 60187 61531 40748 58408 20842 53022 29032 29110 99906 38862 10498 32090 75988 46051 72985 18604 62188 36029 47868 12473 87013 93163 29484 1602 98718 53416 9097 93823 7980 86814 8...
output:
YES 216021 69520 41372 115329 35757 72167 58314 33534 45879 255904 201856 159211 236440 134034 176766 36767 81657 47966 62579 91728 58342 63940 117213 74085 4707 23177 201957 151836 122925 168065 194278 75689 41740 86094 13476 32488 97231 172592 186984 11056 58324 18975 21429 50834 86983 116309 1611...
result:
ok YES
Test #5:
score: 0
Accepted
time: 62ms
memory: 16216kb
input:
2 300000 1 2 2 1 1 2 1 2 1 2 1 2 2 1 1 2 1 2 1 2 2 1 2 1 2 1 2 1 1 2 1 2 2 1 1 2 1 2 1 2 2 1 2 1 2 1 1 2 1 2 1 2 1 2 2 1 2 1 2 1 2 1 2 1 1 2 1 2 1 2 1 2 2 1 2 1 1 2 1 2 1 2 1 2 2 1 1 2 2 1 2 1 2 1 1 2 2 1 1 2 2 1 2 1 2 1 2 1 2 1 1 2 2 1 2 1 2 1 2 1 1 2 1 2 1 2 2 1 2 1 2 1 2 1 1 2 2 1 1 2 1 2 2 1 2 1...
output:
YES 150187 1 3 4 5 6 8 9 10 15 16 18 19 20 24 25 26 27 33 34 35 36 39 40 41 42 44 48 50 56 61 62 63 68 70 71 75 78 83 85 86 87 88 90 91 92 93 94 95 96 97 99 100 101 102 103 106 108 109 110 113 114 115 117 118 119 122 124 126 128 130 131 135 136 137 143 144 145 149 150 151 152 154 156 157 158 160 161...
result:
ok YES
Test #6:
score: 0
Accepted
time: 128ms
memory: 18964kb
input:
100000 300000 18282 6721 2785 37716 79803 99300 82300 6029 10254 36293 9349 33204 78250 71944 45021 38522 85391 97674 84554 17390 29724 19982 33545 48055 30494 98695 53470 39407 68144 98072 43417 31321 61119 25088 17876 45202 17303 87809 29747 92666 66804 30456 85218 93867 30197 30974 64096 66753 81...
output:
YES 300000 118150 128558 49177 61932 213429 66475 226424 73937 170448 120738 225414 144338 261031 269023 253562 90200 212401 107998 220884 5731 104428 191209 8137 196639 218940 27143 270209 49624 167471 87130 166169 214181 298392 243728 281288 180223 119778 273005 273420 6118 67582 229065 230129 944...
result:
ok YES
Test #7:
score: 0
Accepted
time: 70ms
memory: 18144kb
input:
2 300000 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1...
output:
YES 300000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 1...
result:
ok YES
Test #8:
score: 0
Accepted
time: 0ms
memory: 10864kb
input:
2 1 1 2
output:
YES 1 1
result:
ok YES
Test #9:
score: 0
Accepted
time: 2ms
memory: 10856kb
input:
100000 1 67076 18127
output:
YES 1 1
result:
ok YES
Test #10:
score: 0
Accepted
time: 85ms
memory: 18128kb
input:
548 299756 211 22 234 21 180 202 467 157 86 457 519 20 418 529 442 333 485 78 269 341 164 187 133 542 22 139 59 14 358 29 307 475 398 490 238 141 448 85 9 54 320 312 357 155 195 148 402 229 273 237 453 421 202 521 241 527 547 256 156 92 183 168 381 78 394 310 531 229 450 117 264 285 344 135 167 118 ...
output:
YES 149878 430 473 110 111 39 153 41 87 205 5 163 229 378 785 814 654 726 231 1253 134 1091 312 1207 1105 411 75 471 1549 114 245 203 1136 166 2005 477 557 504 164 1078 503 528 112 103 299 79 460 346 199 172 210 206 366 45 515 963 1157 1098 131 743 357 767 532 9 118 390 46 1083 912 38 672 842 1501 2...
result:
ok YES
Test #11:
score: 0
Accepted
time: 2ms
memory: 10892kb
input:
10 90 4 9 5 4 6 10 9 8 7 10 5 8 4 1 5 7 8 6 7 1 8 4 7 2 8 9 1 4 1 3 1 7 9 7 5 3 8 3 3 4 1 8 6 9 10 8 7 4 10 4 7 5 3 6 1 5 10 3 6 7 9 6 9 3 7 6 5 2 6 8 2 9 9 4 10 6 3 5 9 1 7 3 6 2 5 10 2 6 2 7 8 7 10 1 5 9 9 10 3 9 4 10 3 1 3 2 2 1 9 5 6 3 9 2 6 1 1 10 1 2 2 4 8 2 3 7 10 5 7 9 4 7 8 10 2 10 10 9 4 3...
output:
YES 45 14 1 4 9 3 29 39 8 12 34 53 63 64 80 85 30 42 56 83 19 46 62 67 72 17 31 32 49 55 57 51 66 70 74 79 84 89 15 16 21 28 59 60 77 90
result:
ok YES
Test #12:
score: 0
Accepted
time: 0ms
memory: 10856kb
input:
3 6 2 1 1 2 3 1 1 3 3 2 2 3
output:
YES 3 2 6 4
result:
ok YES
Test #13:
score: 0
Accepted
time: 126ms
memory: 22492kb
input:
100000 300000 20318 83771 8219 53011 5371 93626 46566 3537 21161 21531 52863 48797 94192 24412 29348 51325 1348 27077 51980 94850 90370 78500 79846 46052 75930 26804 6257 30774 32486 7784 11652 87922 875 82042 47117 85196 12679 45853 63629 26851 39396 4489 85088 53309 62358 372 96935 92945 62073 218...
output:
YES 215846 57841 13303 162168 163745 31794 7770 87221 102666 123494 16581 38552 81920 169064 1045 20294 92433 22613 8460 18289 174099 125503 209614 65142 211956 20865 151984 52368 92877 12423 128825 35590 54304 134110 106415 45589 88444 177994 124388 27108 128982 23527 64234 11300 121891 147961 2120...
result:
ok YES
Test #14:
score: 0
Accepted
time: 124ms
memory: 22276kb
input:
100000 300000 40418 31654 79680 60610 94629 93749 7535 19549 71078 80684 32350 38461 76171 5254 56658 74000 70109 58464 34414 85288 89626 54083 68569 11353 62518 1263 97441 86272 23594 75696 77617 9746 18668 71903 52564 92908 52925 208 92175 16336 91489 51530 9905 84948 55697 37810 95883 40667 61987...
output:
YES 216175 261828 143463 36536 33218 77032 161749 26729 12214 7904 79005 90785 82169 18327 7008 4989 98833 135327 54514 67538 158624 18104 281052 30428 125769 122833 126744 106318 21843 185320 168609 38573 125863 61041 72191 166754 43942 97946 152137 130309 45072 48068 107422 140069 249437 19813 201...
result:
ok YES
Test #15:
score: 0
Accepted
time: 119ms
memory: 22364kb
input:
100000 300000 11849 29699 52095 62506 52188 34300 82111 75041 9050 12036 72842 69963 49148 20468 17440 4770 46968 83705 15141 94193 426 7173 46269 22212 27906 37880 13713 58651 42742 55498 82648 57514 74447 13018 21315 81296 77827 55669 50032 45257 66955 36252 29708 88250 19351 29077 26776 32349 574...
output:
YES 215852 5488 9131 291155 157091 38633 56259 140884 127045 43858 254625 51755 62955 12124 16290 57031 272043 103205 287201 56719 196059 14750 261739 39255 4517 32512 49360 59451 8583 29166 117451 117917 64920 157929 45252 20545 15824 138415 75787 123479 99734 7698 22984 17741 43864 86806 56951 253...
result:
ok YES
Test #16:
score: 0
Accepted
time: 137ms
memory: 22500kb
input:
100000 300000 59433 48581 5106 77934 5014 84040 81642 23230 40208 76892 3983 17332 1975 65398 9634 47909 76232 76676 76026 29137 32001 2621 92262 86719 78549 75184 65660 20953 80225 25889 31019 70561 61003 97308 49220 56414 41140 39124 13540 65319 2783 64738 86159 72314 23722 28772 26544 4463 86603 ...
output:
YES 215980 179633 98151 10908 213163 62299 180861 102076 64240 66733 158597 115375 44397 146417 91658 86934 58058 40034 38550 103451 65982 205187 29899 54230 125409 16092 136834 86582 17098 36277 35275 149762 103283 44734 186777 124117 170927 106485 21973 120418 44399 1739 36380 11919 1167 199513 13...
result:
ok YES
Test #17:
score: 0
Accepted
time: 127ms
memory: 22304kb
input:
100000 300000 80405 29813 16217 36416 60512 26459 58101 70684 50497 13293 69843 49925 542 35506 72822 3068 48040 80027 82224 20610 76524 24503 83508 14337 59718 73063 52959 95667 25399 70206 6094 39334 74093 89653 28870 57196 53950 5103 50967 21083 19433 92250 86705 56866 83886 90444 5694 53715 1841...
output:
YES 215933 35172 124495 46893 148949 135950 8723 23244 65788 143115 63487 33230 14609 57196 4103 72647 34437 45934 7747 115145 290974 210402 177825 31781 158432 23677 122841 8371 217892 114703 4728 103005 320 1452 18293 63115 43887 20869 251453 34438 22969 22723 74940 58079 85886 72884 14797 105185 ...
result:
ok YES
Test #18:
score: 0
Accepted
time: 136ms
memory: 22444kb
input:
100000 300000 20495 40827 79484 67568 86327 84116 70117 36947 97932 38696 68458 78319 38315 63438 59022 83619 24575 84194 80918 73838 39803 86622 48026 59530 48232 12308 30383 22962 44840 56220 11763 29035 53292 1390 43565 35286 87293 9895 58699 46586 730 46944 49726 26690 99475 56234 96237 30113 84...
output:
YES 215494 38533 2596 250581 199739 198042 107214 45057 3591 135634 174629 161135 105665 47623 74800 24691 2628 72779 58500 190595 26033 138187 114170 55280 45975 62038 2094 44997 22173 91269 56760 3746 152026 13205 146727 198238 58232 45362 62188 60495 134068 76818 57001 269777 212270 157298 50446 ...
result:
ok YES
Test #19:
score: 0
Accepted
time: 2ms
memory: 10892kb
input:
2 2 2 1 1 2
output:
YES 1 2
result:
ok YES
Test #20:
score: 0
Accepted
time: 2ms
memory: 11040kb
input:
3 3 2 1 3 2 1 3
output:
YES 2 3 2
result:
ok YES
Test #21:
score: 0
Accepted
time: 2ms
memory: 11052kb
input:
9 9 6 7 9 3 7 5 8 9 1 6 3 4 5 2 2 8 4 1
output:
YES 8 5 1 3 7 8 4 2 6
result:
ok YES
Test #22:
score: 0
Accepted
time: 2ms
memory: 10800kb
input:
100 100 48 66 8 71 42 17 51 9 91 34 71 58 15 92 94 84 24 6 9 20 80 63 30 99 78 95 27 82 100 1 6 16 40 48 29 8 12 100 32 23 17 37 87 40 66 78 81 72 7 73 85 56 18 62 21 76 73 98 54 91 95 61 68 88 5 52 2 10 41 22 4 41 38 4 86 26 28 70 45 85 65 2 25 51 57 30 67 7 55 5 60 25 44 77 34 14 47 79 59 29 79 94...
output:
YES 99 90 24 83 61 43 12 93 56 58 98 47 85 27 100 39 79 66 69 86 22 17 1 23 13 31 67 94 38 64 55 73 44 25 29 74 11 60 9 16 77 41 34 96 37 36 35 63 20 62 49 51 8 88 71 57 72 70 84 82 92 30 5 48 87 65 54 97 28 80 52 53 32 81 46 42 4 10 91 89 45 33 76 7 78 50 18 2 6 68 40 26 99 14 59 3 21 95 75 19
result:
ok YES
Test #23:
score: 0
Accepted
time: 53ms
memory: 24148kb
input:
100000 100000 95781 73318 78730 59685 79239 41261 89057 7562 48583 99600 91723 41699 83471 91237 59930 64457 19274 1928 66955 62001 47379 68540 55372 67029 30250 56046 14431 99791 13165 79132 9013 73176 97524 2841 73833 89058 80064 58915 1302 87029 37665 43056 34595 99496 84287 27179 94429 66044 638...
output:
YES 99999 9781 94672 17964 7587 85745 38283 9422 22369 86048 57462 5703 63642 55551 67111 25473 88882 199 56303 68321 67538 48533 52372 29560 76437 36490 59063 45219 18954 99924 98619 60388 2368 71259 79668 57324 16224 16679 17215 6107 60545 27790 8321 55261 78881 87826 67259 57749 70774 56506 28284...
result:
ok YES
Test #24:
score: 0
Accepted
time: 115ms
memory: 26544kb
input:
100000 300000 73111 14261 57448 73355 30575 69368 7406 54245 50562 37213 83220 29654 77825 14406 25207 73825 37230 54080 77370 40253 32200 66399 86121 24643 66684 10627 11377 96958 50657 64140 91461 61712 19054 31731 88260 13927 32872 26685 49153 96481 45833 33659 9438 23445 74612 42071 318 51736 68...
output:
YES 163367 97022 207749 413 42697 43101 106980 83435 206682 224993 36062 33588 230941 108573 156502 224606 93137 202142 69614 56322 25850 116956 244550 133102 113122 59528 46236 65989 41126 139172 68767 15766 153634 58808 38107 62859 132493 131488 119309 87714 57113 109526 48303 47036 53164 184827 2...
result:
ok YES
Test #25:
score: 0
Accepted
time: 0ms
memory: 10856kb
input:
10 100 2 4 7 3 9 10 9 1 7 9 7 1 6 3 6 8 8 1 9 6 7 6 5 4 6 10 3 2 8 6 5 10 3 10 5 10 9 3 5 4 7 3 4 2 7 4 7 4 7 5 8 2 4 2 5 2 7 6 9 6 5 2 6 1 1 3 1 2 1 4 1 2 5 10 6 1 8 2 1 6 9 7 5 7 8 2 8 4 7 6 4 2 6 1 7 10 7 4 6 2 8 2 8 2 5 7 2 3 6 2 1 10 10 3 4 10 9 10 9 4 8 10 9 8 8 2 1 10 8 10 6 3 6 2 5 3 5 4 4 1...
output:
YES 69 33 14 1 58 70 90 75 100 17 34 35 36 40 7 8 26 39 43 44 51 52 61 63 65 72 77 78 81 3 19 41 2 21 23 24 25 12 16 18 20 28 31 37 68 69 88 48 49 79 89 96 59 60 71 76 13 50 55 66 67 80 85 87 91 93 99 56 64 74
result:
ok YES
Test #26:
score: 0
Accepted
time: 2ms
memory: 10828kb
input:
2 100 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 2 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 ...
output:
YES 99 1 2 3 4 5 6 7 8 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100
result:
ok YES
Test #27:
score: 0
Accepted
time: 132ms
memory: 22888kb
input:
100000 300000 71951 84998 94082 54685 87985 69035 98780 2958 91406 93156 74507 28932 36309 79557 70529 81994 57918 51086 33800 8195 96079 59998 56533 1852 55606 5469 33942 12589 62562 19119 47819 91038 38736 27766 25687 4430 68474 74586 12323 36221 78726 81138 51739 89171 63365 53350 2922 60754 6797...
output:
YES 234471 253466 199877 129982 96067 212802 176365 241898 179482 264493 134447 284338 142575 69763 270356 99432 11388 60528 150490 234567 196066 35199 160859 147434 169772 33806 88684 231855 257180 219362 201971 150540 49814 38101 118494 41327 89734 189571 284461 126583 260626 117164 164708 170085 ...
result:
ok YES
Test #28:
score: 0
Accepted
time: 123ms
memory: 27884kb
input:
100000 300000 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 ...
output:
YES 200001 112440 165560 213154 221632 264335 174423 292243 101997 103417 131414 171530 214026 128398 141953 162429 183952 190706 101758 122946 146571 151620 231943 244021 257538 272175 284416 114446 178797 183821 287893 112823 131459 166872 176510 180960 195526 222835 241001 134698 204037 192925 22...
result:
ok YES
Test #29:
score: 0
Accepted
time: 123ms
memory: 22928kb
input:
100000 300000 34838 61420 14402 9459 12478 63893 14016 37790 61743 14483 35651 75953 23182 5853 83938 92385 75521 95119 11358 42133 30759 14950 7005 48689 26046 76108 35361 57128 94037 72623 56747 22570 66047 27332 50445 36663 60860 55024 20726 694 36536 25013 36799 23641 64661 89866 33428 73307 432...
output:
YES 172628 9927 6397 140134 39309 276 291144 120895 105714 88678 6489 250705 11403 52245 30766 77117 16039 64617 19544 179803 37429 167861 21089 256820 254382 64904 3381 137323 29899 61421 18513 21412 57602 259911 37094 69048 123405 79348 100199 168650 253912 64266 24976 47082 25625 41139 46268 2960...
result:
ok YES
Test #30:
score: 0
Accepted
time: 135ms
memory: 23128kb
input:
100000 299998 74256 30612 32692 95375 3797 17773 15591 80852 63976 44021 49788 89575 11361 41592 69206 19186 62728 66328 19491 31919 58277 40809 75499 5658 61298 20949 81666 76398 16547 98567 66554 15589 96482 1890 76985 40536 7767 69041 65658 36045 77761 29570 56150 87010 20572 14536 22021 45936 67...
output:
YES 197081 15391 23202 40690 117860 58735 56325 153976 41214 126345 50372 99202 38929 12853 84912 269423 48644 7873 92624 172203 45837 172369 30586 153848 106632 16884 52478 160328 71004 7159 100739 17711 28680 71314 33414 25284 144341 21964 215861 317 83694 24045 54602 72177 92830 23664 29008 23948...
result:
ok YES
Test #31:
score: 0
Accepted
time: 131ms
memory: 23036kb
input:
100000 299917 38017 35640 37541 13121 51856 64809 53839 89027 32045 71167 76122 45416 8266 41360 99489 79232 99360 61092 48207 44411 69930 35029 45654 71180 17390 91983 64525 41147 28201 95115 68678 22775 92617 60507 6611 53883 6036 29308 51570 43793 69389 15405 68262 75296 90983 63968 50448 69176 1...
output:
YES 200577 19410 53026 119179 134209 4877 46814 100815 127760 10791 26659 534 149020 40321 56860 77254 23663 142812 35347 227128 101165 54035 24888 123441 158649 99460 22307 38989 26980 49042 22237 44894 15015 32935 14584 21439 39474 15138 2378 31387 10328 139128 13025 11768 118930 3263 73244 47445 ...
result:
ok YES
Test #32:
score: 0
Accepted
time: 123ms
memory: 23184kb
input:
100000 299530 8852 39601 84150 56322 66499 54586 69744 81443 96201 68395 20382 84332 1768 65629 67945 90860 4167 49349 19959 93008 42520 97350 46636 77919 14305 96952 96798 45837 11386 27111 88732 54264 31246 86190 14130 6321 65293 80024 88697 62875 59599 96060 27842 41913 85359 37635 12743 81491 55...
output:
YES 200360 34753 37515 3215 116012 131070 858 228122 199806 48974 98807 49979 12533 31994 149213 34715 48624 27665 123837 1098 320 22600 8793 28867 27515 50842 20512 3747 26875 150326 14530 63213 27066 53067 1930 210865 25025 174125 89763 35898 5148 64106 95272 134037 35442 4032 124447 49780 239289 ...
result:
ok YES
Test #33:
score: 0
Accepted
time: 112ms
memory: 23324kb
input:
100000 276072 86701 38196 13180 47722 47439 33251 96905 41837 40035 31523 74756 64011 12898 29712 94896 59019 14573 56588 61160 50273 97009 95261 9593 96152 33831 72875 8081 6472 821 67803 86143 96537 42305 73631 55404 14424 53442 89841 11640 57531 88814 71400 9124 95678 18823 34016 68826 17194 2118...
output:
YES 191226 18345 13552 54516 19220 60473 8124 23132 8769 72165 119512 24365 111780 133175 150821 32536 41511 82915 46117 9224 112022 12893 211294 45011 82312 61201 53048 144069 177522 68406 64704 15730 70814 28208 98677 73769 18257 171770 13923 146195 55090 29137 41449 85729 46211 9345 161315 30567 ...
result:
ok YES