QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#134384 | #2287. Hamiltooonian Hike | mshcherba# | AC ✓ | 74ms | 27796kb | C++17 | 1.0kb | 2023-08-03 18:40:54 | 2023-08-03 18:40:55 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define SZ(a) (int)a.size()
#define ALL(a) a.begin(), a.end()
#define FOR(i, a, b) for (int i = (a); i<(b); ++i)
#define RFOR(i, b, a) for (int i = (b)-1; i>=(a); --i)
#define MP make_pair
#define PB push_back
#define F first
#define S second
#define FILL(a, b) memset(a, b, sizeof(a))
typedef long long LL;
typedef pair<int, int> PII;
typedef vector<int> VI;
const int MAX = 1 << 18;
vector<int> g[MAX];
bool used[MAX];
vector<int> ans;
void dfs(int v) {
used[v] = true;
ans.push_back(v);
for (int u : g[v]) {
if (!used[u]) {
used[u] = true;
for (int w : g[u]) {
if (!used[w]) {
dfs(w);
}
}
ans.push_back(u);
}
}
}
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
int n, m;
cin >> n >> m;
FOR(i, 0, m) {
int u, v;
cin >> u >> v;
u--;
v--;
g[u].push_back(v);
g[v].push_back(u);
}
dfs(0);
for (int v : ans) {
cout << v + 1 << " ";
}
cout << "\n";
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 3ms
memory: 9752kb
input:
20 19 4 2 12 15 18 3 11 8 16 15 13 19 7 11 6 3 8 15 1 13 5 11 10 6 6 14 1 3 13 2 9 2 8 1 17 19 19 20
output:
1 19 17 20 2 4 9 13 18 6 10 14 3 11 7 5 15 12 16 8
result:
ok correct
Test #2:
score: 0
Accepted
time: 1ms
memory: 9696kb
input:
2000 1999 1552 641 425 719 1627 372 1088 1365 569 1453 1596 795 1848 1709 1546 1607 58 1802 212 311 1665 124 1412 1642 1595 352 1742 429 1084 1915 1357 426 680 1007 464 763 1213 373 1854 1995 834 553 334 1998 1596 124 1376 399 1760 1549 1072 1283 624 1517 1627 46 56 644 467 1595 721 989 1428 1788 17...
output:
1 1984 1818 1445 720 1475 838 1775 986 1957 276 1018 696 156 1762 234 151 1399 595 747 329 1961 1576 132 1165 1081 1699 98 70 1831 1911 1114 94 1833 1231 511 1123 577 1259 889 99 322 733 143 1742 429 772 773 1536 1413 233 1096 638 1435 707 798 613 521 670 783 189 1473 657 1218 404 1815 405 1751 492 ...
result:
ok correct
Test #3:
score: 0
Accepted
time: 51ms
memory: 16676kb
input:
200000 199999 50280 198510 191798 6231 40237 180940 191599 184777 9863 65820 17810 154709 77404 175228 122826 90005 87138 75202 37817 64072 123791 54062 167660 83856 63655 159052 141353 154079 122594 118522 16604 1213 63451 135856 180813 77094 92002 100314 71994 109293 47303 183494 49890 154751 1465...
output:
1 6793 167190 62041 141794 31339 161805 8285 121388 111152 115449 7824 7688 156139 87183 69113 72297 27848 18107 123455 45398 136245 90083 39516 188166 161461 191063 141268 69590 61393 115741 130339 5695 85944 90016 7403 179176 42581 170581 126247 181299 76044 41291 179698 62075 178706 42451 197905 ...
result:
ok correct
Test #4:
score: 0
Accepted
time: 1ms
memory: 9696kb
input:
10 45 3 2 4 3 8 5 9 4 1 9 1 7 1 4 6 7 2 1 8 4 6 9 9 10 2 5 7 3 10 8 3 5 7 5 10 5 10 2 9 7 3 10 6 2 4 10 4 6 4 2 1 6 6 3 7 10 10 6 8 1 9 8 9 5 8 6 4 5 8 2 2 9 1 10 9 3 2 7 4 7 6 5 1 5 8 7 3 1 3 8
output:
1 4 2 8 7 6 10 5 3 9
result:
ok correct
Test #5:
score: 0
Accepted
time: 6ms
memory: 10064kb
input:
250 31125 96 167 57 11 75 125 116 139 165 58 72 78 89 203 130 165 105 7 32 208 104 73 196 39 41 24 14 3 160 144 236 185 208 23 30 57 109 22 106 18 34 177 211 210 49 12 136 161 112 64 241 233 119 165 247 244 34 182 167 97 59 60 87 242 7 233 79 164 215 217 56 244 45 12 191 5 90 40 176 15 19 88 243 206...
output:
1 177 182 209 115 63 18 242 5 17 74 11 152 168 19 32 244 28 47 165 241 7 71 162 185 59 210 220 178 82 137 139 144 227 188 89 108 127 141 83 9 175 41 170 27 196 30 206 16 246 26 245 164 48 186 70 215 73 62 133 223 114 205 216 148 157 40 31 3 161 49 45 21 125 25 69 64 166 94 92 146 66 231 10 119 250 1...
result:
ok correct
Test #6:
score: 0
Accepted
time: 11ms
memory: 12360kb
input:
632 199396 494 26 162 140 125 556 162 61 173 315 553 153 240 84 280 372 228 488 64 276 114 516 27 59 188 78 228 476 169 509 5 337 139 257 520 354 39 70 235 422 359 604 556 415 605 124 602 347 239 461 184 624 382 174 178 362 296 260 434 242 154 85 591 250 450 436 220 275 628 471 322 152 273 552 518 1...
output:
1 445 442 469 556 165 20 507 418 137 131 627 320 381 305 502 264 400 234 271 162 351 116 149 57 187 395 48 52 373 480 211 454 54 119 382 287 199 262 628 88 432 32 470 221 250 477 5 206 198 473 578 386 126 30 240 218 545 76 377 602 375 523 434 311 72 620 163 8 571 293 494 153 472 77 600 516 295 488 1...
result:
ok correct
Test #7:
score: 0
Accepted
time: 3ms
memory: 9620kb
input:
8 8 4 7 1 6 6 2 3 5 8 1 7 3 5 8 2 4
output:
1 2 7 5 8 3 4 6
result:
ok correct
Test #8:
score: 0
Accepted
time: 0ms
memory: 9632kb
input:
10 10 3 7 6 8 9 10 10 4 8 5 2 3 7 6 4 1 5 9 1 2
output:
1 10 5 6 3 2 7 8 9 4
result:
ok correct
Test #9:
score: 0
Accepted
time: 3ms
memory: 9880kb
input:
1000 1000 243 733 134 194 793 815 687 452 427 31 824 227 561 5 828 897 67 267 131 771 323 293 209 666 519 499 834 928 299 378 192 400 464 571 830 439 685 436 808 831 937 559 733 748 784 819 877 980 308 334 100 515 511 65 458 541 894 826 588 888 664 73 275 749 160 601 686 883 988 530 982 832 762 695 ...
output:
1 223 167 355 835 711 807 866 937 791 753 439 621 398 89 700 145 566 501 636 497 453 320 65 22 976 834 570 678 348 410 920 995 266 204 457 407 131 363 495 654 795 427 556 278 413 27 143 778 959 159 812 213 191 296 643 85 334 403 469 391 675 891 86 150 957 423 872 853 776 792 481 250 709 253 226 867 ...
result:
ok correct
Test #10:
score: 0
Accepted
time: 31ms
memory: 18524kb
input:
100000 100000 55329 56512 66644 62052 44553 16022 20617 63426 38017 76778 21174 26480 58132 91792 55527 24463 95855 20432 33579 83011 37423 93228 9826 52609 83126 23259 34666 38496 48569 48313 68478 65405 87255 76797 89471 96765 46331 69110 43524 99392 75533 98111 7256 79438 35281 23581 84755 64968 ...
output:
1 89458 47517 80390 32465 95397 21014 64329 68878 90369 38396 44020 47941 12839 29998 762 70570 82095 9401 68396 87958 38756 48974 52242 53970 50079 75415 14882 54041 99410 65987 46885 32402 33606 65816 47859 38979 99634 95783 64217 27531 35271 42849 30185 92459 14517 58641 62247 28740 16742 34430 9...
result:
ok correct
Test #11:
score: 0
Accepted
time: 63ms
memory: 27796kb
input:
200000 200000 58429 74463 26511 142830 74190 96117 23984 74761 9515 139488 40731 141597 63233 74104 65574 135355 167516 125143 21031 65763 160015 175914 122664 5339 108399 152558 144696 163786 118581 50456 89076 151890 72546 1827 159826 80693 96679 145159 73344 111401 82570 2087 199250 64484 82969 1...
output:
1 117977 43888 49680 22708 97654 145163 159342 71536 198629 150175 14349 58940 149846 69756 183199 54739 82163 76230 126016 28375 46603 69500 83062 186241 168581 12492 156284 132209 139161 121252 192592 36464 112007 144433 56598 147695 131088 108525 175696 174286 68975 147096 187045 81004 108507 117...
result:
ok correct
Test #12:
score: 0
Accepted
time: 47ms
memory: 17456kb
input:
200000 199999 78277 79477 103556 79477 56053 79477 79477 150497 27248 161401 106404 161401 79477 163745 79477 69570 161401 20878 174250 79477 62881 79477 90135 79477 106947 161401 15548 161401 79477 35901 41069 161401 161401 62096 79477 126720 55796 79477 81588 79477 161401 169250 85077 161401 15466...
output:
1 78277 103556 56053 150497 163745 69570 174250 62881 90135 35901 126720 55796 81588 154665 194924 59689 186253 63084 25695 163711 194901 154857 166275 102612 30049 10700 129944 69295 129430 36564 129065 143651 118212 133753 140007 142107 98087 30676 105854 43771 36494 15728 163473 529 191777 52920 ...
result:
ok correct
Test #13:
score: 0
Accepted
time: 48ms
memory: 18076kb
input:
200000 199999 183266 148384 148384 186800 59430 148384 148384 29176 148384 100277 39628 148384 102214 148384 177293 148384 188442 148384 93452 148384 148384 87921 70186 27207 148384 7535 148384 177812 148384 181504 77784 148384 45288 148384 197800 148384 123159 148384 148384 67130 152556 148384 8298...
output:
1 183266 186800 59430 29176 100277 39628 102214 177293 188442 93452 87921 7535 177812 181504 77784 45288 197800 123159 67130 152556 8298 183411 120184 69365 46172 162741 101594 193827 19642 22817 168524 56061 89849 170103 63979 31824 80550 169445 21733 59583 21081 168055 79635 106951 64364 131439 66...
result:
ok correct
Test #14:
score: 0
Accepted
time: 40ms
memory: 18084kb
input:
200000 199999 108368 75661 108368 49818 108368 199538 179210 108368 101064 108368 108368 175967 108368 52024 108368 37440 17326 108368 178601 108368 139402 108368 108368 153317 72995 108368 108368 4395 108368 187384 108368 35875 108368 181470 54640 108368 108368 8967 108368 93800 114990 108368 10836...
output:
1 75661 49818 199538 179210 101064 175967 52024 37440 17326 178601 139402 153317 72995 4395 187384 35875 181470 54640 8967 93800 114990 182864 148875 25758 83646 38540 110255 47521 40246 39881 103928 31855 127931 98663 142721 198610 47875 62479 98101 118119 2177 57437 169671 44793 55935 152569 58331...
result:
ok correct
Test #15:
score: 0
Accepted
time: 3ms
memory: 9616kb
input:
2 1 2 1
output:
1 2
result:
ok correct
Test #16:
score: 0
Accepted
time: 49ms
memory: 16024kb
input:
100000 199997 41021 258 2036 1592 42590 89521 23250 70212 59619 10636 9295 1649 9265 7289 53222 17606 38396 6027 4871 16482 4652 38224 97918 1585 22726 74855 54920 46405 62429 97925 922 5990 1793 93 1086 9721 29033 46120 12340 4410 94216 26569 99593 18248 97 110 34414 51392 12253 34 56613 19912 41 3...
output:
1 28472 805 54410 55416 9493 98944 26414 32438 11978 8730 4238 26101 54616 5724 72370 89398 87463 7909 8145 31227 2147 1819 266 9348 7421 21006 18764 563 12761 1701 34018 7282 9261 39890 27254 454 19193 39206 59209 19429 51446 18031 55741 1790 21270 77873 51296 50406 51822 42339 33201 962 32671 3074...
result:
ok correct
Test #17:
score: 0
Accepted
time: 54ms
memory: 15912kb
input:
100000 199997 30466 7102 52772 77117 23899 4370 15222 95660 21281 462 22491 11483 38830 58854 1123 18822 7090 64 34784 40086 60808 3511 47200 83309 62371 16741 97492 86190 25383 92879 15623 85326 5686 70958 63123 97562 7644 93316 24115 829 80627 10537 304 6189 33485 31155 15835 1874 11968 68795 4027...
output:
1 46250 2097 62237 54966 68643 45492 11838 2888 81760 6847 34629 62937 55582 12024 3132 11980 10191 3369 359 38083 1397 59977 3593 77330 41040 56399 3361 28415 38694 3227 80786 37838 33966 65789 68016 47917 20275 38845 12521 23517 614 32403 73980 45820 76274 78279 1771 84928 69080 61574 75114 63301 ...
result:
ok correct
Test #18:
score: 0
Accepted
time: 51ms
memory: 16108kb
input:
100000 199997 69652 70247 1805 49829 28327 38841 19165 22308 41050 12257 39968 96648 15666 19287 59926 640 14087 68156 88934 645 4032 48590 19061 65002 31270 2777 10729 20156 4473 14739 10199 54928 22846 23732 41440 49741 35682 55216 3424 12 2737 4 56218 1071 9343 3150 160 46121 782 72407 26977 9823...
output:
1 23377 74476 30155 71572 65608 80816 13184 66111 54713 90737 1167 32948 12813 11224 79331 1099 8576 1408 87544 79189 74744 76741 17218 78272 95694 26572 20573 1276 39430 5996 6589 70510 36288 74475 192 88483 46799 22273 20940 2487 32287 10203 3760 5286 94095 69704 54675 48311 608 57976 9856 54563 3...
result:
ok correct
Test #19:
score: 0
Accepted
time: 40ms
memory: 14628kb
input:
60000 179994 7871 17006 19271 43520 11533 10759 44148 13510 1977 4943 904 389 1381 26262 5177 35505 48370 3483 55938 11204 13827 3976 908 776 1662 449 12502 793 11712 3433 15311 12483 218 979 25763 51564 21513 28240 28615 33024 13661 40819 29381 571 39831 54153 10643 22910 20830 11846 16686 17689 14...
output:
1 51996 24163 3826 16797 31655 53441 6907 47027 6197 15197 22652 52547 2020 4725 10944 894 2479 22395 27064 10891 3009 12087 10073 9324 1726 12928 15300 10857 1486 9897 494 33470 1631 51006 55938 127 14761 1915 15414 55634 3506 4976 3 5107 11498 4226 12846 30133 9371 5473 71 2605 26029 4906 164 1671...
result:
ok correct
Test #20:
score: 0
Accepted
time: 32ms
memory: 14600kb
input:
60000 179994 38419 3729 7587 39462 46 25605 5584 14545 2264 19539 33638 425 36518 5402 22621 51369 19 58594 87 3544 9423 4224 560 12584 8869 27611 30956 2215 18327 12752 11 5811 2825 5579 669 10304 1909 28020 2373 23734 50753 51 32551 10474 38860 38518 43995 3849 5641 2054 31089 5980 20296 452 2791 ...
output:
1 36690 7207 5549 28984 7202 38726 36814 19935 17991 50758 28803 20888 16867 11132 22545 305 23236 59388 42702 15413 41019 29075 55234 30785 15616 39223 916 4333 7938 31448 2155 14868 16637 618 10085 41195 1324 6174 38924 27683 1847 20732 36484 2057 6434 22718 540 29387 9759 20962 3384 1677 4674 172...
result:
ok correct
Test #21:
score: 0
Accepted
time: 37ms
memory: 13360kb
input:
20000 199945 2205 13948 27 2735 8254 1031 945 19329 10277 888 705 2075 14324 10 11739 602 398 8244 1496 1161 11435 149 6741 8998 1364 59 977 19284 13396 1904 9195 13950 242 2267 2463 15456 4397 7923 373 9259 13572 108 4347 16285 16251 11455 2950 5193 18562 10888 16144 11936 811 19500 11239 42 2563 5...
output:
1 5845 129 6468 2032 4613 14562 2259 3119 17506 5372 9854 9386 2205 12624 3212 3137 5975 1058 2459 12572 6450 7 14677 15168 59 42 3903 14743 2390 309 17676 13453 7644 3046 11152 54 14415 5224 5258 254 3 3295 879 10273 4286 8276 17420 8217 2568 1607 5755 6993 628 174 3861 6436 4 7365 275 8590 15399 1...
result:
ok correct
Test #22:
score: 0
Accepted
time: 19ms
memory: 11588kb
input:
1000 179900 759 337 70 724 534 217 54 164 608 356 10 280 919 344 484 352 121 657 436 635 350 437 284 201 394 776 40 12 431 495 280 217 174 507 195 443 73 294 253 451 111 738 399 690 552 345 88 244 89 20 187 487 173 93 61 118 212 944 129 815 168 940 160 277 363 80 276 224 30 527 896 70 18 15 92 715 2...
output:
1 54 72 624 147 919 582 302 397 503 447 357 29 315 277 347 309 587 314 458 690 470 252 75 81 24 527 853 18 305 70 346 249 142 804 337 571 225 657 583 28 136 391 345 778 83 813 116 543 216 246 224 227 405 242 25 197 369 385 761 494 59 33 776 350 324 154 173 746 705 419 487 334 169 319 945 311 404 697...
result:
ok correct
Test #23:
score: 0
Accepted
time: 67ms
memory: 17188kb
input:
200000 199999 10666 2168 1951 11564 134939 119724 21699 21348 87728 28981 69127 89493 1566 13387 160131 124297 90719 62886 9110 61733 92067 6758 133646 14526 191975 175951 172911 145972 101295 1132 60122 61536 12418 7766 52489 7004 76841 18457 45777 115877 61714 75397 22952 26977 19402 6866 96842 11...
output:
1 184252 16731 11832 79088 123931 185540 93110 33426 53574 3700 182579 84758 41789 150803 58508 194159 54914 151322 116843 104212 49917 54472 71102 48310 163399 170740 8657 181246 21592 196017 169602 80631 70640 84786 26799 32699 93715 80499 37426 42363 114716 98257 87945 816 179407 114965 176958 19...
result:
ok correct
Test #24:
score: 0
Accepted
time: 50ms
memory: 17352kb
input:
200000 199999 145083 143777 136983 175041 3518 25154 197584 114967 139061 16188 126760 7456 104100 30868 37 26259 120362 13010 191775 114330 188539 191143 180045 153486 34413 138581 122726 117665 29617 49973 4316 49573 2586 72794 111849 23272 143039 27826 9038 61335 4139 54520 5643 95504 45545 1 230...
output:
1 95411 50484 45545 157381 36745 104813 81907 143593 157050 48122 153619 155581 199993 143999 50297 48105 188998 116708 111370 147668 12573 96591 92794 69251 11347 82625 138682 195289 14780 5727 90050 65163 155791 165085 64587 70110 152625 37479 13635 144813 83938 116425 27997 161947 182138 169499 9...
result:
ok correct
Test #25:
score: 0
Accepted
time: 53ms
memory: 17240kb
input:
200000 199999 406 22042 44768 152065 35424 54868 30603 118121 350 35192 167917 10867 31430 115018 96713 61523 178290 819 8 141160 38793 178245 121981 23907 17866 77742 197457 189516 184502 173402 22451 6791 118931 64995 15867 93582 8980 17733 51360 2454 48696 9 139092 161954 7142 194344 2437 96890 1...
output:
1 170272 78458 68867 3222 87513 18153 92637 110101 173737 127817 195007 105716 170097 171507 98825 9670 84614 192298 94378 187139 129897 21870 86142 154733 185718 34670 98633 76739 117090 152776 62205 83610 113215 44608 198041 30792 77624 111547 105800 115351 131682 81158 7595 13661 197272 89411 392...
result:
ok correct
Test #26:
score: 0
Accepted
time: 59ms
memory: 17028kb
input:
200000 199999 21730 49585 192148 70525 178826 103295 442 130905 77149 29290 99851 138882 133840 72976 4455 62306 90629 46794 172230 62490 102916 12693 31285 93644 74018 6338 189260 22221 167003 85742 154899 49532 75539 116497 34623 73964 173861 155388 193935 23235 88066 129145 43423 161101 20621 607...
output:
1 145979 135035 161259 125878 4508 130906 147493 173525 128527 128543 47416 39387 58758 59760 199460 97402 98640 39877 80775 160051 166098 158074 39550 19232 165399 175185 86061 67947 79552 24457 30920 63197 175478 167 196761 180149 5183 17930 119083 83548 191073 132153 63003 146467 40842 173849 107...
result:
ok correct
Test #27:
score: 0
Accepted
time: 70ms
memory: 17020kb
input:
200000 199999 22258 163483 86895 143728 198052 167150 143120 1902 112687 4688 1659 35232 82592 7058 102332 36581 93034 95111 36424 156396 197617 54120 119477 39311 10202 112548 103695 79403 40934 110721 68991 98591 142924 42164 97331 145991 177799 166623 111274 118066 9822 59665 131075 152755 185229...
output:
1 43598 52481 67638 20928 148204 67702 198058 70317 158997 39658 71272 152168 108070 110469 126793 181405 118863 104180 51277 178650 46200 52300 68257 33401 16639 107548 171493 29673 103641 160494 118519 162830 76616 21349 70246 116039 113061 40713 25857 76482 57214 123826 82035 48873 154844 132630 ...
result:
ok correct
Test #28:
score: 0
Accepted
time: 61ms
memory: 16884kb
input:
200000 199999 28593 123668 130171 56134 28008 148584 154422 126627 158161 94856 125701 136808 32781 14993 141178 77962 129070 24140 169197 145944 178754 9996 45549 12765 64244 84510 81262 22438 107089 90281 196210 135348 157991 151385 22036 107199 87707 158088 157471 40412 189181 122394 151947 45118...
output:
1 23879 133261 174868 21161 187589 57842 2117 127200 14937 12426 45473 50169 119675 29686 8824 181933 71444 93822 17509 180360 70202 18795 87170 3855 116831 94591 67377 81691 22749 42764 92956 86931 53884 94596 102080 198221 76218 51271 175523 152710 138263 137835 144477 154261 37548 43310 145417 51...
result:
ok correct
Test #29:
score: 0
Accepted
time: 0ms
memory: 9748kb
input:
5 4 4 5 5 2 3 1 2 3
output:
1 2 4 5 3
result:
ok correct
Test #30:
score: 0
Accepted
time: 0ms
memory: 9528kb
input:
10 9 6 5 3 9 8 6 10 7 1 8 2 10 5 3 4 2 9 4
output:
1 6 3 4 10 7 2 9 5 8
result:
ok correct
Test #31:
score: 0
Accepted
time: 3ms
memory: 9684kb
input:
1000 999 330 224 14 913 185 75 893 164 252 192 876 379 200 971 79 217 555 625 499 226 677 202 426 798 142 107 397 898 507 860 166 755 656 936 420 265 150 388 126 669 625 510 900 45 506 899 528 105 368 204 341 278 284 670 261 69 995 163 15 483 355 72 344 608 576 419 88 13 128 50 276 727 396 474 227 8...
output:
1 386 723 693 824 733 419 553 55 79 910 222 639 897 66 431 700 712 321 397 333 811 705 880 364 149 123 481 642 868 586 996 234 57 121 242 549 48 847 315 392 671 173 27 376 490 931 130 330 271 650 269 182 70 277 453 109 767 170 437 334 85 180 406 80 494 798 495 646 537 873 223 541 851 78 674 95 593 9...
result:
ok correct
Test #32:
score: 0
Accepted
time: 31ms
memory: 16712kb
input:
100000 99999 66582 29508 40936 5410 28636 73651 89784 47300 50800 91460 87559 84757 407 6311 92671 10354 81434 37969 22478 16901 9941 62403 53967 49160 61861 40483 75780 82734 54838 89051 14790 86648 44799 64226 65921 15609 9022 67349 70072 4286 45324 11622 91136 97381 42362 70004 57558 95460 39941 ...
output:
1 84238 40345 58714 62644 43703 79266 71791 27393 754 79928 57394 53805 48008 75461 47708 50042 54114 77991 55419 85987 57935 95830 39221 68822 18415 63152 31138 39499 68523 9562 21479 88200 75513 20613 82023 69813 10130 56004 93221 89714 61170 81833 5215 27665 9515 81034 55376 97430 35355 37002 951...
result:
ok correct
Test #33:
score: 0
Accepted
time: 74ms
memory: 24476kb
input:
200000 199999 158265 9720 34864 73859 112266 182332 77843 45223 120214 14357 50224 54732 138307 180719 101095 20724 13240 173941 188607 2405 136373 140461 62799 3273 36107 17527 113513 119025 184989 40314 19666 90320 27234 107126 118655 133322 85140 151558 17885 79265 143955 67009 123759 72277 85025...
output:
1 160696 106173 183779 171344 181172 75623 135037 29128 188074 7240 16703 19290 34425 180043 145972 118262 104410 170115 145410 94096 174450 136260 105998 4596 174160 79396 192710 177477 137744 104269 190741 161299 54113 88134 97453 173537 138361 160697 65377 110594 59250 30560 14749 130141 121208 1...
result:
ok correct
Test #34:
score: 0
Accepted
time: 61ms
memory: 18536kb
input:
200000 199999 115588 147155 115588 33139 115588 165469 115588 181386 115588 148484 115588 172598 115588 197626 115588 167408 115588 37426 115588 151245 147155 82269 33139 194268 165469 34755 181386 114748 148484 113593 172598 63669 197626 70789 167408 98124 37426 27226 151245 111154 82269 68010 1942...
output:
1 44214 56313 85285 189357 20370 17528 43473 195756 186652 104132 71834 158126 165957 139768 193506 165488 88587 185547 43240 196977 27194 155394 103799 92271 28610 172815 144746 92448 180282 77478 182724 146035 6521 55236 37171 87342 118258 128809 89693 142786 169001 73924 163300 173336 173345 1798...
result:
ok correct
Test #35:
score: 0
Accepted
time: 52ms
memory: 16752kb
input:
200000 199999 183297 185790 183297 139963 183297 193542 183297 122684 183297 151834 183297 21124 183297 125859 183297 18434 183297 66920 183297 79463 183297 38758 183297 74789 183297 76982 183297 33255 183297 94770 183297 182206 183297 180515 183297 42738 183297 65109 183297 96034 183297 10407 18329...
output:
1 160651 189499 11245 37124 87068 105464 189740 87814 95070 67027 986 30984 56860 49347 126210 14502 85167 110423 53364 64375 104664 167547 59705 63574 73419 151736 12716 131400 162903 42825 127959 140696 51468 32276 85509 72959 23617 179522 102175 188578 23379 14033 146592 5072 121070 1987 112066 8...
result:
ok correct
Test #36:
score: 0
Accepted
time: 48ms
memory: 16988kb
input:
200000 199999 164560 32310 164560 130100 164560 57762 164560 39351 164560 37138 164560 76719 164560 110421 164560 56233 164560 139730 164560 6571 164560 13479 164560 176760 164560 194390 164560 191302 164560 191205 164560 141751 164560 162319 164560 35954 164560 451 164560 31362 164560 189399 164560...
output:
1 58392 32310 59114 103602 170455 130100 29151 55146 47259 57762 68839 128600 195490 39351 44713 123694 113165 37138 152465 61427 151586 76719 151948 171994 69931 110421 30867 12644 16032 56233 30202 80466 111941 139730 32861 79909 63453 6571 94773 88425 176273 13479 199382 56009 51103 176760 183254...
result:
ok correct
Test #37:
score: 0
Accepted
time: 0ms
memory: 9608kb
input:
10 9 2 6 9 8 1 3 10 5 9 4 1 7 2 5 7 5 9 10
output:
1 3 5 9 8 4 10 6 2 7
result:
ok correct
Test #38:
score: 0
Accepted
time: 0ms
memory: 9796kb
input:
100 99 59 6 6 61 15 79 74 78 89 96 19 5 31 34 6 62 8 19 49 2 24 64 55 88 84 83 43 35 20 53 19 33 84 54 83 90 86 25 61 55 49 26 86 85 51 20 9 43 55 45 63 55 61 86 94 14 77 82 67 47 91 22 11 88 59 4 52 3 19 36 44 21 85 21 2 84 14 46 15 92 50 97 77 100 69 56 86 2 16 38 31 49 48 96 41 80 12 25 22 99 24 ...
output:
1 98 47 18 79 92 23 15 93 16 38 25 85 44 21 61 59 4 62 6 88 76 69 56 53 51 20 73 60 89 48 42 91 99 75 71 22 95 96 11 78 66 74 43 35 9 41 80 45 63 55 13 2 26 17 31 34 49 83 90 54 84 58 7 30 40 68 28 5 8 33 36 64 70 24 57 81 19 87 82 65 100 77 86 37 27 10 12 50 32 72 39 29 52 3 14 94 46 97 67
result:
ok correct
Test #39:
score: 0
Accepted
time: 3ms
memory: 9656kb
input:
1000 999 540 661 757 811 117 892 657 358 595 563 137 939 924 135 818 123 665 263 674 175 912 492 571 918 17 826 727 592 612 826 357 815 592 923 992 108 143 421 452 207 931 820 791 608 22 300 204 717 145 777 21 402 91 873 466 909 589 729 10 284 735 581 70 967 428 506 956 324 859 226 242 911 245 809 2...
output:
1 434 509 264 462 883 710 838 104 122 925 957 164 963 214 726 541 337 827 461 987 890 637 764 621 534 446 450 451 124 47 336 736 547 139 321 90 205 754 442 185 527 100 891 405 952 97 381 467 507 940 723 983 870 144 72 791 699 473 287 298 115 608 85 524 114 631 896 535 356 811 775 757 86 580 585 448 ...
result:
ok correct
Test #40:
score: 0
Accepted
time: 2ms
memory: 9976kb
input:
10000 9999 6859 5892 2722 6905 2719 7754 8220 9301 7343 6628 5883 9363 8549 3025 8923 9014 6621 696 7446 3913 5772 5418 2994 6557 7676 7764 8677 829 784 4103 9310 5239 162 442 6569 1569 2949 10 109 3773 1828 7624 1036 1312 1042 9407 976 1936 3610 9886 202 9293 8612 6035 8218 7825 6547 4676 3052 1464...
output:
1 3387 5865 647 3910 3871 8077 9283 519 2428 5780 9092 5269 6759 9689 6643 9099 5398 8494 7529 8428 4978 6482 7066 7884 9341 9203 1862 8508 7388 2691 7406 4196 8447 2283 9166 184 4167 4458 6131 5806 1547 6563 2000 8742 5840 4535 8914 2029 9290 5697 9880 7049 5247 3562 3027 764 6435 8966 9154 5070 98...
result:
ok correct
Test #41:
score: 0
Accepted
time: 2ms
memory: 9624kb
input:
11 10 5 7 2 8 11 1 7 11 4 1 11 6 10 11 9 10 11 8 3 6
output:
1 7 5 6 3 10 9 8 2 11 4
result:
ok correct
Test #42:
score: 0
Accepted
time: 52ms
memory: 16620kb
input:
164001 164000 29879 74427 149488 137738 123856 88120 28468 82478 6468 40535 30755 36478 70021 131612 45557 85686 2381 9443 36944 10318 132084 144572 125435 158058 121996 17702 7009 114567 122917 34514 8727 91189 3560 116957 22499 78877 64731 42717 135109 148424 94520 31798 58576 8144 26166 132580 16...
output:
1 51766 160565 117763 65139 104216 84562 57780 37980 134602 62012 123875 156563 6816 29709 40469 35641 41705 99072 41870 157460 100174 74127 1019 137676 93547 152510 132607 145237 15063 26703 51579 141584 75875 55135 4170 23742 33130 70782 32712 110546 103874 27093 152881 19739 107252 59838 49561 47...
result:
ok correct
Test #43:
score: 0
Accepted
time: 48ms
memory: 16236kb
input:
160401 160400 130258 124211 12155 155194 129078 101499 86097 25708 33393 22655 94922 94117 11619 62546 118650 30795 22013 74015 85255 49912 119421 18396 50919 114896 20613 21301 40597 96962 139739 98673 129930 158023 27901 6379 74416 32634 63840 38734 107744 109928 79527 128639 77462 9313 8844 63840...
output:
1 98673 134076 79523 31382 30122 66995 59753 24336 102949 10935 57574 78132 123382 151686 79952 47570 119489 81531 17878 142470 111829 159482 132951 9137 130121 85356 157804 86667 35112 96040 56899 148827 93562 75990 11040 75793 46602 85018 109207 128138 148630 66143 145358 16269 3253 1104 8239 6407...
result:
ok correct
Test #44:
score: 0
Accepted
time: 35ms
memory: 16120kb
input:
160041 160040 11607 60324 35586 54434 61026 47969 30982 6224 77476 124949 4815 64228 139991 118037 139120 106589 120247 39036 143307 69155 91895 35586 1446 33330 82777 140360 37345 155788 88193 142734 77331 62339 125677 30982 30528 152239 52969 15920 114658 42458 106319 1446 49873 28904 15920 100140...
output:
1 140360 131725 68002 52424 41717 143996 58947 141581 130314 944 126245 54201 130478 30726 21352 64405 120906 120643 72698 33916 80524 92911 98551 18410 40598 158876 135612 112615 104230 96825 45023 17395 71087 19374 6775 62594 98356 101641 98106 159405 113915 52151 57723 72408 124592 32851 1671 266...
result:
ok correct