QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #392166 | #4686. Tours | linweitong | AC ✓ | 2ms | 4128kb | C++20 | 919b | 2024-04-17 10:37:16 | 2024-04-17 10:37:16 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
typedef unsigned long long ull;
const int N=2005;
int n,m,f[N];
mt19937_64 rd(time(0));
bool vis[N];
ull a[N];
vector<int>v[N];
map<ull,int>mp;
int dfn[N],tot;
void dfs(int x,int fa){
vis[x]=1;
dfn[x]=++tot;
for (int y:v[x]){
if (y==fa)continue;
if (vis[y]){
if (dfn[y]>dfn[x])continue;
ull o=rd();
++mp[o];
int u=x;
while (u!=y){
a[u]^=o;
u=f[u];
}
}
else{
f[y]=x;
dfs(y,x);
}
}
}
int gcd(int x,int y){return (!y)?x:gcd(y,x%y);}
int main(){
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
cin>>n>>m;
for (int i=1,x,y;i<=m;++i){
cin>>x>>y;
v[x].emplace_back(y);
v[y].emplace_back(x);
}
for (int i=1;i<=n;++i)if (!vis[i])dfs(i,0);
for (int i=2;i<=n;++i)if (a[i]!=0)mp[a[i]]++;
int s=0;
for (auto x:mp)s=gcd(s,x.second);
for (int i=1;i<=s;++i)if (s%i==0)cout<<i<<" ";
}
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 3684kb
input:
4 5 1 2 2 3 3 4 1 4 1 3
output:
1
result:
ok 1 number(s): "1"
Test #2:
score: 0
Accepted
time: 0ms
memory: 3740kb
input:
6 6 1 2 2 3 1 3 1 4 2 5 3 6
output:
1 3
result:
ok 2 number(s): "1 3"
Test #3:
score: 0
Accepted
time: 0ms
memory: 3672kb
input:
4 5 1 2 3 4 2 3 1 4 1 3
output:
1
result:
ok 1 number(s): "1"
Test #4:
score: 0
Accepted
time: 0ms
memory: 3720kb
input:
6 6 1 2 2 3 1 4 2 5 1 3 3 6
output:
1 3
result:
ok 2 number(s): "1 3"
Test #5:
score: 0
Accepted
time: 0ms
memory: 3744kb
input:
9 10 1 2 2 3 3 4 4 5 5 6 6 7 7 8 1 8 4 9 6 9
output:
1 2
result:
ok 2 number(s): "1 2"
Test #6:
score: 0
Accepted
time: 0ms
memory: 3740kb
input:
6 7 1 2 2 3 3 4 4 5 5 6 1 6 3 6
output:
1
result:
ok 1 number(s): "1"
Test #7:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
33 36 2 22 12 18 27 28 9 19 26 27 6 21 15 16 2 3 7 24 3 12 4 23 28 29 5 14 29 30 1 10 11 13 6 13 16 25 14 21 4 16 10 19 10 11 5 15 1 8 3 20 7 13 25 26 29 31 17 23 8 18 12 24 25 30 31 32 17 20 15 22 9 18
output:
1 3
result:
ok 2 number(s): "1 3"
Test #8:
score: 0
Accepted
time: 0ms
memory: 3880kb
input:
33 35 10 13 6 13 9 19 5 15 29 31 2 3 4 16 3 20 7 13 31 32 12 24 2 22 17 23 26 27 17 20 16 25 3 12 28 29 1 8 12 18 27 28 14 21 10 19 25 26 5 14 15 16 9 18 4 23 25 30 1 10 8 18 7 24 29 30 6 21 15 22
output:
1
result:
ok 1 number(s): "1"
Test #9:
score: 0
Accepted
time: 1ms
memory: 4104kb
input:
2000 2000 1036 1254 1453 1496 342 1815 186 346 840 1555 138 1503 416 1376 660 1253 1279 1799 209 1554 624 1278 792 884 333 1703 393 894 551 1192 1705 1805 302 930 115 1384 151 1156 71 209 82 1637 858 1854 19 1798 348 703 1692 1744 261 1029 143 1631 336 1227 1493 1564 493 1966 553 1587 953 1128 214 1...
output:
1 2 4 5 8 10 16 20 25 40 50 80 100 125 200 250 400 500 1000 2000
result:
ok 20 numbers
Test #10:
score: 0
Accepted
time: 1ms
memory: 3908kb
input:
1820 1872 677 1254 114 163 1751 1815 532 1640 290 380 253 1429 174 1163 1005 1431 521 1324 37 1553 369 1764 658 1170 1456 1574 224 663 752 1460 128 441 831 1013 730 1583 500 983 374 1274 1394 1478 422 1223 1310 1632 1133 1508 914 1258 151 907 221 233 549 1374 342 895 1591 1699 1041 1273 231 747 1419...
output:
1 2 3 6 9 18
result:
ok 6 numbers
Test #11:
score: 0
Accepted
time: 1ms
memory: 3848kb
input:
1521 1584 1138 1283 95 542 137 1042 1043 1390 147 1396 382 709 651 828 909 1124 286 1485 31 171 925 1254 360 501 900 1229 69 1358 166 199 633 1178 310 1390 679 1482 844 1333 761 1208 38 1512 449 875 13 1467 77 217 622 736 45 1163 365 1346 106 1084 494 832 465 930 283 771 704 1468 375 870 82 1336 113...
output:
1 2 3 4 6 12
result:
ok 6 numbers
Test #12:
score: 0
Accepted
time: 1ms
memory: 3956kb
input:
1433 1467 43 1268 90 1143 237 271 444 1375 232 1407 1026 1139 861 943 981 1003 77 1229 416 966 606 1370 351 438 687 1379 1030 1186 1373 1428 715 762 553 1426 238 1012 120 618 345 857 827 1118 548 1085 245 333 82 910 202 570 80 781 666 797 122 1022 75 989 674 881 298 1139 160 584 801 1085 607 715 751...
output:
1 3 9
result:
ok 3 number(s): "1 3 9"
Test #13:
score: 0
Accepted
time: 1ms
memory: 3892kb
input:
1569 1625 1043 1553 57 369 481 1231 99 227 113 262 239 354 175 887 819 1230 27 115 76 820 1086 1498 482 1193 1299 1447 570 604 121 508 100 208 77 572 52 1296 198 639 103 945 256 381 745 1173 1033 1350 13 1414 233 1399 402 1417 1394 1441 206 623 264 482 1155 1336 1176 1433 50 1066 542 850 666 1508 80...
output:
1 5
result:
ok 2 number(s): "1 5"
Test #14:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
1035 1072 448 654 201 211 139 650 224 255 430 883 494 517 199 999 717 763 661 813 145 574 68 908 626 990 7 805 54 875 600 968 279 462 335 543 266 665 598 676 177 447 790 1034 273 909 475 814 464 973 210 560 290 905 650 708 288 994 10 183 261 564 492 967 273 300 481 735 184 1013 123 911 536 550 460 5...
output:
1 2 4 8
result:
ok 4 number(s): "1 2 4 8"
Test #15:
score: 0
Accepted
time: 1ms
memory: 3820kb
input:
162 198 41 83 15 121 29 76 62 75 78 114 58 80 5 75 85 119 45 137 3 56 149 156 46 63 79 107 125 150 33 78 43 149 27 87 20 33 13 136 60 90 60 110 30 97 102 152 25 31 6 79 24 67 16 78 68 115 77 78 103 124 117 161 117 139 55 67 19 146 45 112 26 104 45 49 108 144 145 154 130 134 13 111 57 78 35 159 4 65 ...
output:
1 3
result:
ok 2 number(s): "1 3"
Test #16:
score: 0
Accepted
time: 1ms
memory: 3916kb
input:
1894 1932 384 1664 1204 1508 733 1583 818 1515 879 1799 197 1165 657 919 559 1893 241 1104 347 1283 516 916 179 1041 305 477 1116 1135 1254 1561 280 742 269 975 34 862 1033 1659 74 382 307 1600 99 1553 1298 1565 955 1579 308 478 947 1595 1686 1793 190 1836 878 1260 732 1498 889 1570 436 1723 393 100...
output:
1 7
result:
ok 2 number(s): "1 7"
Test #17:
score: 0
Accepted
time: 1ms
memory: 3980kb
input:
63 1953 24 25 30 53 16 28 20 36 34 51 33 52 3 11 9 35 28 52 52 54 22 51 33 46 2 45 35 43 4 48 4 35 2 7 26 59 21 35 21 43 9 58 37 63 7 26 17 32 7 11 34 56 6 54 18 62 33 44 15 52 50 53 17 46 12 42 9 31 9 11 35 47 1 13 21 42 26 43 2 24 27 35 5 39 6 9 1 51 16 46 6 62 18 34 59 63 22 62 22 53 14 39 49 55 ...
output:
1
result:
ok 1 number(s): "1"
Test #18:
score: 0
Accepted
time: 1ms
memory: 3908kb
input:
89 1939 29 62 14 25 5 60 24 26 1 8 3 68 47 85 41 81 47 55 22 75 20 37 42 87 46 53 48 55 54 72 61 66 7 43 70 74 63 89 29 51 21 56 18 49 20 31 14 34 22 85 75 86 52 68 12 32 44 55 41 42 37 82 36 82 5 67 52 74 5 18 35 40 14 60 11 14 7 10 46 82 7 60 40 62 18 29 71 72 82 88 21 63 15 59 15 16 23 81 11 87 2...
output:
1
result:
ok 1 number(s): "1"
Test #19:
score: 0
Accepted
time: 2ms
memory: 3880kb
input:
409 1944 69 134 162 172 50 327 3 17 152 256 19 302 246 371 289 394 228 376 210 270 318 336 352 405 171 324 21 398 70 236 68 349 316 344 84 386 223 344 125 223 293 327 88 253 39 165 151 395 201 322 68 403 336 383 215 256 73 138 5 399 260 268 189 272 13 248 145 154 62 304 115 376 34 399 262 347 317 39...
output:
1
result:
ok 1 number(s): "1"
Test #20:
score: 0
Accepted
time: 1ms
memory: 3880kb
input:
509 1828 245 248 384 386 127 261 260 480 437 466 127 382 158 476 482 498 241 375 159 216 232 408 74 270 32 293 126 249 59 445 146 291 129 234 81 164 243 437 258 262 229 320 126 185 118 423 221 488 185 204 220 227 96 472 112 149 106 432 46 100 399 494 38 306 174 290 76 497 20 396 33 66 102 325 60 417...
output:
1
result:
ok 1 number(s): "1"
Test #21:
score: 0
Accepted
time: 1ms
memory: 4128kb
input:
2000 1999 1552 1932 553 1152 1006 1967 606 1381 1549 1775 1283 1992 994 1000 367 1864 1047 1989 475 1284 1033 1688 827 1786 746 1018 651 756 73 1178 307 539 114 1924 653 667 693 1087 222 1656 241 1841 165 1725 433 476 66 1099 169 1490 609 1257 506 1108 691 1513 1111 1683 1044 1811 1107 1885 839 886 ...
output:
1 2 3 4 5 6 8 9 10 12 15 16 18 20 24 30 32 36 40 45 48 60 72 80 90 96 120 144 160 180 240 288 360 480 720 1440
result:
ok 36 numbers
Test #22:
score: 0
Accepted
time: 1ms
memory: 3884kb
input:
1302 1302 893 1045 149 798 202 1034 252 789 269 920 915 989 96 496 1142 1302 647 868 54 1127 161 704 128 1294 51 718 325 825 423 798 344 809 504 1070 548 756 276 1116 8 41 782 1294 602 685 137 976 315 1028 75 562 36 1208 20 302 383 1080 62 392 167 1022 7 126 452 595 791 1182 57 1061 295 842 457 1276...
output:
1 2 3 6 7 14 21 42
result:
ok 8 numbers
Test #23:
score: 0
Accepted
time: 1ms
memory: 4000kb
input:
1932 1989 390 911 1384 1761 679 791 931 1855 315 1346 201 331 167 1560 72 1206 255 1838 1777 1854 693 1869 1225 1343 588 825 904 1120 413 773 853 1521 884 924 628 638 370 1080 1004 1821 342 817 1315 1448 289 352 1389 1730 921 1602 880 1307 164 263 284 1624 500 1928 130 260 1177 1583 1871 1915 1248 1...
output:
1 17
result:
ok 2 number(s): "1 17"
Test #24:
score: 0
Accepted
time: 1ms
memory: 3932kb
input:
561 572 290 330 81 158 158 166 501 548 387 482 54 121 521 535 106 397 263 466 230 520 332 400 55 374 182 209 138 219 154 506 494 510 45 346 190 421 290 383 56 361 123 157 380 538 345 525 225 318 82 356 40 340 245 451 420 520 470 556 279 347 95 102 333 378 71 76 12 513 19 109 260 325 93 277 19 353 40...
output:
1 13
result:
ok 2 number(s): "1 13"
Test #25:
score: 0
Accepted
time: 1ms
memory: 3856kb
input:
573 585 96 357 358 495 136 375 200 538 1 112 170 524 125 273 189 572 525 562 24 443 152 173 224 250 470 572 76 299 289 371 161 561 269 435 114 122 225 442 65 175 207 319 73 469 6 327 144 357 389 557 256 534 398 413 87 413 519 567 312 353 40 60 142 553 111 508 416 568 344 520 499 549 99 546 90 319 12...
output:
1
result:
ok 1 number(s): "1"
Test #26:
score: 0
Accepted
time: 1ms
memory: 3764kb
input:
230 246 13 198 31 100 54 181 10 211 210 218 151 178 175 228 66 164 15 81 156 214 36 200 154 228 73 84 57 210 127 144 81 167 131 154 40 143 86 157 48 58 208 230 164 230 4 132 22 159 67 138 63 78 171 184 69 121 51 209 9 38 111 167 65 75 18 217 120 146 35 186 165 204 119 225 163 223 143 144 76 80 95 14...
output:
1 2 3 6
result:
ok 4 number(s): "1 2 3 6"
Test #27:
score: 0
Accepted
time: 1ms
memory: 3848kb
input:
436 468 328 330 46 78 219 400 165 329 278 391 45 387 166 402 66 213 102 358 185 368 91 136 33 378 73 102 111 150 95 405 150 402 6 223 119 351 110 381 178 407 175 212 379 416 153 310 198 241 259 319 114 177 66 341 26 354 302 364 232 385 175 397 23 432 252 355 40 300 128 420 25 332 253 403 97 125 21 3...
output:
1 3 9
result:
ok 3 number(s): "1 3 9"
Test #28:
score: 0
Accepted
time: 1ms
memory: 3756kb
input:
2000 714 13 198 31 100 54 181 10 211 210 218 151 178 175 228 66 164 15 81 156 214 36 200 154 228 73 84 57 210 127 144 81 167 131 154 40 143 86 157 48 58 208 230 164 230 4 132 22 159 67 138 63 78 171 184 69 121 51 209 9 38 111 167 65 75 18 217 120 146 35 186 165 204 119 225 163 223 143 144 76 80 95 1...
output:
1 3
result:
ok 2 number(s): "1 3"
Test #29:
score: 0
Accepted
time: 1ms
memory: 3796kb
input:
2000 715 13 198 31 100 54 181 10 211 210 218 151 178 175 228 66 164 15 81 156 214 36 200 154 228 73 84 57 210 127 144 81 167 131 154 40 143 86 157 48 58 208 230 164 230 4 132 22 159 67 138 63 78 171 184 69 121 51 209 9 38 111 167 65 75 18 217 120 146 35 186 165 204 119 225 163 223 143 144 76 80 95 1...
output:
1 3
result:
ok 2 number(s): "1 3"
Test #30:
score: 0
Accepted
time: 1ms
memory: 3960kb
input:
1725 1990 597 1010 914 1360 1005 1490 854 944 292 383 230 745 259 1658 944 1281 485 586 193 1268 1231 1375 1409 1472 1069 1451 1409 1630 252 1304 766 988 1122 1458 265 1682 510 1078 775 845 138 1030 435 743 1040 1357 278 986 754 872 493 1645 1144 1574 679 1234 1017 1123 151 1026 951 1200 1506 1637 4...
output:
1 5
result:
ok 2 number(s): "1 5"
Test #31:
score: 0
Accepted
time: 1ms
memory: 3952kb
input:
1827 1992 620 1798 467 1613 264 1212 200 258 1660 1729 74 1326 327 1069 1051 1363 428 501 78 1439 513 1393 343 855 705 1396 370 897 553 1323 190 1776 1137 1192 194 1767 841 1068 99 1216 1378 1439 332 1012 132 443 243 914 944 1419 1177 1523 87 1818 635 1118 183 1763 1280 1295 940 1187 1559 1663 498 1...
output:
1 2 4
result:
ok 3 number(s): "1 2 4"
Test #32:
score: 0
Accepted
time: 1ms
memory: 3976kb
input:
1760 1980 536 1508 254 1599 1064 1521 319 1216 866 1361 279 647 39 227 1530 1537 568 1676 1156 1242 916 1597 409 927 91 909 815 1001 160 1278 195 1007 39 848 493 1386 55 1288 476 1624 1304 1745 43 1521 217 602 661 1499 13 1695 1184 1428 144 335 862 1180 1274 1557 550 817 539 857 1066 1437 95 1479 11...
output:
1 3
result:
ok 2 number(s): "1 3"
Test #33:
score: 0
Accepted
time: 1ms
memory: 3964kb
input:
1856 1990 799 1430 856 1191 151 1851 793 1353 117 1144 858 936 890 1110 714 740 1158 1754 1394 1849 555 1652 416 1077 1706 1751 267 1394 64 714 88 1334 903 1087 204 290 622 1772 520 725 381 798 506 1794 305 1660 37 66 10 619 1270 1692 264 634 598 974 1284 1768 877 1306 56 962 269 286 484 1558 191 10...
output:
1 5
result:
ok 2 number(s): "1 5"
Test #34:
score: 0
Accepted
time: 0ms
memory: 4036kb
input:
1997 1998 994 1781 670 1387 843 1075 1277 1770 784 1533 675 1192 1047 1323 267 1405 561 565 681 1749 243 421 31 1798 537 1856 1757 1878 1941 1986 25 1465 759 1587 6 1133 549 1044 1429 1819 557 1346 363 1761 936 1147 487 855 1931 1978 1339 1484 220 613 349 1667 286 1443 123 966 359 1124 1286 1987 131...
output:
1 2 3 6 9 18 37 74 111 222 333 666
result:
ok 12 numbers
Test #35:
score: 0
Accepted
time: 1ms
memory: 3976kb
input:
1652 1988 1297 1437 315 389 138 1096 1317 1474 1310 1315 194 601 939 977 332 1295 275 1502 1039 1326 878 1248 1034 1293 283 454 1372 1452 942 996 1133 1226 285 1111 537 1291 459 1200 799 1074 811 1620 582 1190 714 1376 695 1117 1198 1305 778 869 197 1362 760 1017 1492 1495 709 1400 466 1499 1258 156...
output:
1 2
result:
ok 2 number(s): "1 2"
Test #36:
score: 0
Accepted
time: 1ms
memory: 3956kb
input:
1772 1986 777 1502 1511 1719 1324 1385 1412 1491 302 1246 451 1258 1201 1407 850 872 1002 1292 866 1150 572 1748 1084 1210 234 1105 736 854 1015 1068 599 637 1172 1549 1545 1623 222 694 512 1268 424 592 877 1315 3 237 466 1366 1060 1692 437 1101 1223 1334 768 1468 1257 1711 302 1585 1729 1763 487 73...
output:
1 3
result:
ok 2 number(s): "1 3"
Test #37:
score: 0
Accepted
time: 1ms
memory: 3948kb
input:
1817 1984 387 625 1077 1128 1222 1780 2 739 1184 1626 1 681 1269 1360 244 1129 602 1304 703 1244 1631 1697 404 1769 110 1618 890 1140 1239 1787 12 360 209 681 345 1451 923 1322 128 1795 263 979 315 1393 689 1073 20 1340 10 34 961 1669 471 1739 121 620 444 988 98 1321 180 426 1428 1607 1420 1432 188 ...
output:
1 2 4
result:
ok 3 number(s): "1 2 4"
Test #38:
score: 0
Accepted
time: 1ms
memory: 3904kb
input:
1834 1970 510 1085 329 1732 348 535 417 1573 936 1111 668 1591 235 1702 60 1179 1334 1354 167 1122 128 1518 349 958 390 807 473 1370 461 1131 75 380 922 1433 288 419 265 847 358 803 319 412 1439 1527 348 458 1015 1539 1553 1799 256 1055 269 1304 585 1791 240 1315 325 1645 120 676 518 804 364 663 158...
output:
1 2 5 10
result:
ok 4 number(s): "1 2 5 10"
Test #39:
score: 0
Accepted
time: 1ms
memory: 3884kb
input:
1849 1956 1513 1642 503 1259 962 1582 1164 1313 753 1103 80 890 135 1241 1177 1483 923 1479 745 1548 448 1119 228 1354 1206 1388 840 1479 1686 1807 1360 1427 161 1456 772 1424 929 1066 401 877 230 1753 1676 1820 500 1292 478 759 455 1559 918 1135 255 652 1409 1485 1170 1400 1094 1817 105 499 326 179...
output:
1 2 3 6
result:
ok 4 number(s): "1 2 3 6"
Test #40:
score: 0
Accepted
time: 1ms
memory: 3876kb
input:
1891 1988 679 1696 208 1175 202 1118 354 1713 137 1183 152 1634 829 1129 558 712 758 1322 1050 1789 446 952 468 904 259 1705 560 652 589 1308 1163 1713 988 1150 697 1534 128 324 7 895 1023 1515 1710 1876 1486 1571 160 743 249 1884 14 1000 651 1154 622 1325 166 1239 745 1268 1482 1525 127 491 62 419 ...
output:
1 7
result:
ok 2 number(s): "1 7"
Test #41:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
6 7 1 2 2 3 1 4 2 5 3 6 4 5 5 6
output:
1
result:
ok 1 number(s): "1"
Test #42:
score: 0
Accepted
time: 1ms
memory: 3744kb
input:
8 10 1 2 1 3 2 4 3 4 1 5 4 8 5 6 5 7 6 8 7 8
output:
1 2
result:
ok 2 number(s): "1 2"
Test #43:
score: 0
Accepted
time: 1ms
memory: 3680kb
input:
5 10 2 5 1 4 2 4 4 5 1 2 1 3 2 3 1 5 3 4 3 5
output:
1
result:
ok 1 number(s): "1"
Test #44:
score: 0
Accepted
time: 0ms
memory: 3740kb
input:
7 18 5 7 2 3 3 4 4 6 4 7 3 5 1 2 1 6 4 5 3 7 5 6 2 4 2 7 1 7 1 4 3 6 1 3 2 5
output:
1
result:
ok 1 number(s): "1"
Test #45:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
7 7 1 7 2 4 4 5 3 6 1 2 3 7 5 6
output:
1 7
result:
ok 2 number(s): "1 7"
Test #46:
score: 0
Accepted
time: 1ms
memory: 3820kb
input:
7 7 6 7 3 6 2 5 1 4 1 2 3 4 5 7
output:
1 7
result:
ok 2 number(s): "1 7"
Test #47:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
26 28 7 12 2 6 4 23 4 26 11 19 6 13 1 3 18 23 15 17 14 21 10 11 9 22 16 20 11 22 8 14 8 24 12 21 15 20 1 14 10 13 5 19 5 25 9 18 7 25 2 24 11 16 14 26 3 17
output:
1 7
result:
ok 2 number(s): "1 7"
Test #48:
score: 0
Accepted
time: 0ms
memory: 3684kb
input:
34 36 25 31 27 28 4 16 21 30 12 32 1 21 14 17 11 18 10 22 5 7 19 33 2 9 31 33 14 24 7 22 4 24 13 26 12 23 8 32 21 34 15 23 6 20 21 28 2 17 15 18 5 34 25 29 3 27 4 13 16 20 4 11 8 30 6 10 3 9 1 29 19 26
output:
1 3 9
result:
ok 3 number(s): "1 3 9"
Test #49:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
38 39 15 33 1 18 10 14 23 34 24 30 16 28 17 34 2 21 4 20 13 32 9 37 3 13 12 16 2 27 23 30 8 35 18 33 6 31 29 35 5 38 6 20 11 22 21 25 31 36 1 4 28 37 11 14 5 19 20 26 8 38 15 22 24 25 9 27 30 32 7 12 19 36 17 29 3 10 7 26
output:
1 13
result:
ok 2 number(s): "1 13"
Test #50:
score: 0
Accepted
time: 0ms
memory: 3744kb
input:
67 70 22 48 56 60 38 51 41 50 3 52 30 64 31 40 2 59 11 53 60 63 9 24 3 43 41 47 7 58 19 42 18 63 27 40 12 25 15 26 38 56 8 51 1 16 6 7 17 46 10 26 11 29 2 37 57 58 9 36 45 65 49 66 35 46 4 62 4 19 25 47 14 24 1 43 2 44 3 13 13 55 36 44 12 33 8 54 15 18 23 33 23 66 16 32 8 10 59 61 14 67 17 23 6 8 42...
output:
1 5
result:
ok 2 number(s): "1 5"
Test #51:
score: 0
Accepted
time: 0ms
memory: 3672kb
input:
22 27 8 18 6 7 18 20 1 11 5 11 5 7 17 19 9 13 1 13 3 8 4 10 16 19 5 21 14 22 14 15 2 17 15 20 17 18 3 14 12 18 4 13 5 10 5 16 9 14 2 21 12 22 6 13
output:
1 3
result:
ok 2 number(s): "1 3"
Test #52:
score: 0
Accepted
time: 1ms
memory: 3828kb
input:
11 12 1 8 2 5 1 10 7 11 2 8 3 5 10 11 4 6 2 4 9 11 3 9 6 7
output:
1 2 4
result:
ok 3 number(s): "1 2 4"
Test #53:
score: 0
Accepted
time: 1ms
memory: 3796kb
input:
15 15 1 4 6 14 9 14 11 13 3 13 1 15 10 12 3 11 7 10 2 8 7 12 5 8 2 5 4 15 6 9
output:
1 3
result:
ok 2 number(s): "1 3"
Test #54:
score: 0
Accepted
time: 1ms
memory: 4000kb
input:
743 1798 235 488 105 586 91 424 100 313 270 447 15 683 21 552 65 634 296 561 642 722 49 140 125 380 125 433 410 545 469 521 151 264 49 672 301 393 12 118 253 446 468 603 86 296 322 568 115 589 420 540 379 426 516 700 96 332 86 334 440 597 497 669 247 686 486 492 157 461 153 485 688 711 418 726 39 47...
output:
1
result:
ok 1 number(s): "1"
Test #55:
score: 0
Accepted
time: 1ms
memory: 3848kb
input:
1394 1624 112 956 548 702 390 996 16 1108 532 792 600 966 542 947 708 909 15 1186 1208 1266 517 1262 242 290 1020 1343 787 1124 331 373 1157 1362 44 313 475 1354 72 1073 228 831 281 1063 990 1014 67 1073 405 741 181 946 278 463 1006 1389 117 1130 67 467 108 953 1040 1168 904 1055 57 963 646 1224 539...
output:
1
result:
ok 1 number(s): "1"
Test #56:
score: 0
Accepted
time: 1ms
memory: 4004kb
input:
1517 1517 261 1340 451 838 933 1413 645 1207 872 1304 163 396 663 890 1128 1338 65 668 479 1187 212 720 41 1160 114 658 243 705 139 891 188 259 434 1134 88 1048 427 1220 663 929 643 1436 214 377 170 1255 130 875 161 243 821 1021 572 1501 589 867 413 629 166 1464 444 1006 368 1169 1186 1268 391 1466 ...
output:
1 37 41 1517
result:
ok 4 number(s): "1 37 41 1517"
Test #57:
score: 0
Accepted
time: 1ms
memory: 4016kb
input:
1199 1199 209 551 50 248 221 921 781 1197 933 1173 191 512 56 470 100 163 150 1130 335 336 675 760 187 797 82 158 595 690 382 920 311 617 374 1064 409 1016 436 835 4 702 526 1022 258 890 108 305 430 770 35 164 679 755 861 1024 648 716 28 318 59 864 197 554 638 914 706 939 156 558 996 1152 373 755 43...
output:
1 11 109 1199
result:
ok 4 number(s): "1 11 109 1199"
Test #58:
score: 0
Accepted
time: 1ms
memory: 3860kb
input:
1906 1918 83 1481 34 1495 1339 1894 64 1634 706 1438 1000 1350 456 1174 199 783 450 662 579 1884 980 1373 773 1042 167 680 344 1813 1252 1810 459 604 1338 1816 776 961 659 825 675 685 1160 1872 1147 1383 184 1047 674 1592 262 1687 284 774 611 982 1712 1832 284 409 472 1034 408 559 562 1802 1112 1120...
output:
1 137
result:
ok 2 number(s): "1 137"
Test #59:
score: 0
Accepted
time: 1ms
memory: 3812kb
input:
1892 1911 869 1615 130 1349 19 1685 498 727 53 1693 936 1797 74 1442 640 1235 87 1751 1010 1579 1047 1282 1547 1659 253 993 200 376 267 1411 237 1465 268 845 289 1381 350 1566 1192 1646 981 1199 550 861 820 1197 456 1005 299 1488 331 388 1054 1323 367 1802 641 1279 322 1320 1499 1546 1394 1872 148 4...
output:
1 7 13 91
result:
ok 4 number(s): "1 7 13 91"
Test #60:
score: 0
Accepted
time: 1ms
memory: 3764kb
input:
1280 1292 204 586 641 1207 157 820 301 448 120 952 39 290 98 986 945 1100 331 1191 1078 1230 542 1143 193 800 352 928 22 75 462 601 373 514 138 449 630 1238 873 879 115 377 85 821 485 712 865 930 222 666 991 1034 760 978 181 287 605 1173 528 1142 200 1092 522 588 818 1253 611 1261 260 987 344 1241 1...
output:
1 19
result:
ok 2 number(s): "1 19"
Test #61:
score: 0
Accepted
time: 1ms
memory: 3860kb
input:
1696 1712 406 413 472 712 380 971 1559 1647 42 1687 673 1416 583 1061 1169 1369 1232 1570 1069 1649 947 1138 1163 1301 71 74 923 1195 699 1276 1183 1519 268 663 779 1210 232 581 240 636 703 997 599 1139 275 399 834 1094 365 434 57 803 539 1431 500 936 807 1209 415 1343 222 666 1068 1428 985 1053 579...
output:
1 2 4 8 16
result:
ok 5 number(s): "1 2 4 8 16"
Test #62:
score: 0
Accepted
time: 1ms
memory: 3896kb
input:
1743 1808 823 1061 830 1678 159 782 167 856 135 320 76 1643 1011 1220 275 1305 30 239 235 681 195 597 190 904 535 1153 851 1226 27 1568 620 1243 743 1657 387 1477 107 1639 562 1580 38 678 820 1145 663 1193 230 527 519 890 587 953 900 1572 683 1052 663 929 500 1667 593 1672 749 1508 761 853 160 552 6...
output:
1 2 4 8 16
result:
ok 5 number(s): "1 2 4 8 16"
Test #63:
score: 0
Accepted
time: 0ms
memory: 3804kb
input:
1392 1464 695 833 909 992 597 1351 153 543 225 579 346 612 491 805 773 1018 526 664 836 842 822 1074 408 702 1068 1266 880 1041 469 1371 1191 1334 10 575 285 1313 1317 1365 399 424 630 848 289 1259 97 796 681 1208 1044 1322 472 843 1151 1348 1227 1389 221 520 461 1130 596 1001 763 822 713 761 305 90...
output:
1 2 3 4 6 12
result:
ok 6 numbers
Test #64:
score: 0
Accepted
time: 1ms
memory: 3844kb
input:
1998 1998 484 1576 894 1330 953 1124 1101 1534 24 1170 1029 1459 502 1817 729 1462 840 1714 81 1635 1247 1583 774 779 23 784 287 1001 1468 1549 355 538 739 1353 102 984 385 910 679 1287 836 1610 905 1539 387 655 276 1469 551 1841 49 1700 914 1241 575 1122 388 1662 825 1149 730 1033 181 966 386 1260 ...
output:
1 3
result:
ok 2 number(s): "1 3"