QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#428728#1833. DeletingcarrotqqAC ✓2963ms68380kbC++14866b2024-06-01 21:11:312024-06-01 21:11:32

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 5828kb

input:

2
1

output:

1

result:

ok 1 number(s): "1"

Test #2:

score: 0
Accepted
time: 1ms
memory: 5816kb

input:

6
2 1 3
4 5
6 7
8
9

output:

6

result:

ok 1 number(s): "6"

Test #3:

score: 0
Accepted
time: 1ms
memory: 5772kb

input:

10
20 21 2 11 25
3 24 18 8
6 17 7 5
22 4 23
14 15 1
19 16
12 10
13
9

output:

14

result:

ok 1 number(s): "14"

Test #4:

score: 0
Accepted
time: 0ms
memory: 5812kb

input:

16
49 48 18 41 52 64 4 6
22 20 32 50 56 36 9
3 1 27 58 51 35 40
61 43 38 12 7 34
8 59 39 25 46 16
44 29 15 17 24
10 47 2 57 62
14 5 23 33
30 45 19 60
63 28 13
54 55 26
53 31
11 42
21
37

output:

30

result:

ok 1 number(s): "30"

Test #5:

score: 0
Accepted
time: 0ms
memory: 5760kb

input:

20
91 19 90 92 5 41 15 50 18 36
97 8 23 74 53 67 83 40 26
4 16 31 82 80 28 49 6 21
58 63 70 34 27 89 68 20
55 100 35 77 52 24 11 87
94 13 66 1 32 54 86
60 79 75 93 45 73 2
48 72 12 37 29 95
56 17 44 84 30 22
14 65 76 69 62
47 78 7 57 42
39 61 99 81
88 25 98 59
85 38 10
33 51 71
64 46
43 3
96
9

output:

54

result:

ok 1 number(s): "54"

Test #6:

score: 0
Accepted
time: 2ms
memory: 7988kb

input:

100
750 481 1065 911 1943 427 1633 45 1841 234 1376 1075 1603 1682 1581 1284 28 5 1567 1540 2409 1430 695 667 1246 392 1183 1090 594 1481 524 2023 354 778 584 827 1516 796 1675 1829 189 1688 706 1679 1483 1010 1209 1393 399 210
40 149 1040 351 1435 320 340 577 898 449 1896 224 2168 1456 1222 1216 19...

output:

1289

result:

ok 1 number(s): "1289"

Test #7:

score: 0
Accepted
time: 0ms
memory: 7928kb

input:

100
561 1112 852 529 2112 323 265 2038 1970 1681 556 2261 887 277 1171 553 1887 48 2432 266 1304 1764 853 2205 2320 1532 571 1870 193 544 1135 874 2132 1162 102 2179 2307 2068 1990 1111 2420 2077 1779 2000 1996 2297 1981 450 1091 992
140 2474 744 537 42 1051 1086 1685 1307 1282 2387 167 31 1179 301 ...

output:

1082

result:

ok 1 number(s): "1082"

Test #8:

score: 0
Accepted
time: 79ms
memory: 22628kb

input:

1000
168625 248587 13361 216812 183629 130592 94183 152417 64237 66548 133370 190254 121255 46138 62441 214340 158394 100935 199720 242242 28785 185956 49195 170727 64011 159665 14265 193684 148792 234339 35901 173675 21572 54311 108353 180276 8738 219185 221308 163715 86748 23949 144379 9144 66996 ...

output:

100069

result:

ok 1 number(s): "100069"

Test #9:

score: 0
Accepted
time: 260ms
memory: 38756kb

input:

2000
629753 453642 891406 271214 387757 205701 185083 533150 543744 346137 296803 8558 894334 685905 530329 660631 215508 749020 272754 548476 388081 623465 444491 267448 890422 788334 439713 48112 46778 39381 526152 419546 857234 306443 430102 627368 891680 622422 4172 521593 904148 871179 212505 4...

output:

382553

result:

ok 1 number(s): "382553"

Test #10:

score: 0
Accepted
time: 732ms
memory: 53576kb

input:

3000
780886 1272177 1981093 155764 1004024 2161066 2163860 1999899 1724418 2201045 1323203 386344 488844 98545 509647 660171 1911299 406766 566172 354749 65644 2064030 227791 613327 1446376 959116 1172810 2054662 479633 1239569 2070554 342062 1473376 1014363 1180623 1537364 2000637 903391 1796402 40...

output:

855449

result:

ok 1 number(s): "855449"

Test #11:

score: 0
Accepted
time: 787ms
memory: 53804kb

input:

3000
2151832 2040056 1820723 1647821 1989057 1438174 197301 2013861 1084109 1533178 1103873 1079635 1122200 380122 1741860 642218 137487 931199 98296 60463 929185 6804 2227061 1415272 1354710 2247351 2071905 1384180 589332 342057 411231 1069014 1813211 547349 1357495 1279819 209870 697345 849679 579...

output:

871233

result:

ok 1 number(s): "871233"

Test #12:

score: 0
Accepted
time: 1041ms
memory: 53296kb

input:

3000
586185 739549 1512231 1576382 2124572 849993 259309 831983 1334988 1451320 838166 1344126 1721886 2217163 1041397 3821 1616533 942750 121005 2151935 661341 1751969 903062 1195769 1060979 893206 2162517 1129906 120059 1497730 286110 972028 269871 1670619 820006 1345011 950494 1701096 840150 9661...

output:

865389

result:

ok 1 number(s): "865389"

Test #13:

score: 0
Accepted
time: 911ms
memory: 54148kb

input:

3000
1838973 959493 468493 927886 325485 2015622 357872 2200246 1739668 76441 583587 578097 232536 268705 165522 1089532 2059535 233795 870754 1087324 1657808 22588 209194 1608421 326009 294431 1477964 789126 1280065 285509 1271181 1878718 1389793 35287 1120513 866529 1616607 176594 113345 2153274 1...

output:

857976

result:

ok 1 number(s): "857976"

Test #14:

score: 0
Accepted
time: 747ms
memory: 52324kb

input:

3000
2086761 540330 271330 2008226 990669 2021055 1090954 675002 1458191 1923206 946292 462231 1507637 397979 1156215 1492372 680422 1684765 1481640 1319997 338590 1945324 780771 398966 679166 297644 1204407 814416 195896 149004 837831 344985 939834 1594285 833326 135053 995307 151940 1280365 130315...

output:

887030

result:

ok 1 number(s): "887030"

Test #15:

score: 0
Accepted
time: 1250ms
memory: 67548kb

input:

4000
1898521 2797950 963899 3568439 2519564 1914791 3738898 2159691 3247655 2698362 3974995 1182541 2046569 2815025 699396 227205 999269 1909823 2956594 3628363 2431691 92591 2797302 1413639 762460 1804303 3044744 3414120 3827117 814343 2913293 3505010 3893338 3738481 274918 1801763 646495 2013403 1...

output:

1530061

result:

ok 1 number(s): "1530061"

Test #16:

score: 0
Accepted
time: 1840ms
memory: 66864kb

input:

4000
401966 1123581 1483128 1015860 899861 1782096 363484 250066 48695 674899 2230114 3502283 150698 1377108 976341 3346711 3027103 82354 295204 2806448 2155765 3517266 726926 1877590 3777786 98729 522034 1962443 2505254 2271688 2373070 3865631 2324550 1512900 2831294 1994732 3353955 1605618 2499103...

output:

1497257

result:

ok 1 number(s): "1497257"

Test #17:

score: 0
Accepted
time: 2078ms
memory: 67004kb

input:

4000
3408963 1557574 3885378 908767 2100726 3216886 1836502 2996617 695667 737582 1129451 2631024 2636219 3142495 1157816 193289 2199516 1253117 3558135 998853 1627008 3772175 3226000 311075 2168393 1127644 1442406 1600423 1943606 2518098 2968107 1430113 1634386 1450013 2871781 3041783 1611518 56351...

output:

1557358

result:

ok 1 number(s): "1557358"

Test #18:

score: 0
Accepted
time: 1310ms
memory: 67896kb

input:

4000
3747268 2973261 2114940 3344365 2641415 2838557 1412150 117065 3684548 3521046 2796693 2118849 1460642 1170178 2123285 2622054 1095885 1343309 2522941 953831 1633126 2605418 2923444 1333417 2435431 426960 1219681 2907289 3410643 3779269 807781 255702 2978498 1229718 3383424 2353667 705549 11822...

output:

1557776

result:

ok 1 number(s): "1557776"

Test #19:

score: 0
Accepted
time: 847ms
memory: 68308kb

input:

4000
350642 888151 3032656 2497397 106426 104424 1332946 1322390 875742 2666476 1664828 1524231 754112 1059202 513184 1642386 2643967 722644 3698254 2639508 33426 1068293 3718000 3834488 2453068 3799639 3581555 1724942 1308002 2121238 985441 2449996 3246215 770646 550151 1629773 413548 1512066 20242...

output:

1490168

result:

ok 1 number(s): "1490168"

Test #20:

score: 0
Accepted
time: 1ms
memory: 5832kb

input:

10
10 22 14 24 13
17 19 12 8
23 15 16 25
9 20 21
11 7 18
6 5
2 4
3
1

output:

15

result:

ok 1 number(s): "15"

Test #21:

score: 0
Accepted
time: 1ms
memory: 5864kb

input:

100
1278 2224 1761 1343 2165 1839 1335 1633 1722 1709 2435 1794 1716 1975 996 2308 2383 759 1373 2149 1670 1162 1652 2228 1273 1909 1309 1195 2315 689 1772 947 1627 1226 1095 1678 1892 2005 2207 2356 739 1523 1745 2157 2011 1001 1595 1708 2140 2393
1286 904 1776 2351 2185 944 1349 1851 2466 1690 116...

output:

1355

result:

ok 1 number(s): "1355"

Test #22:

score: 0
Accepted
time: 1ms
memory: 5864kb

input:

100
889 986 1158 2387 2433 1545 2041 878 2396 1966 2272 2497 1660 822 1200 1468 2372 2030 2370 2330 1995 1081 1949 1185 1647 614 1720 1539 1682 2346 920 447 959 1373 2470 766 943 2251 2125 809 2465 1370 1162 467 1473 403 2119 906 1954 898
2258 1784 1066 402 1345 1947 1575 1141 1988 499 1146 1212 217...

output:

1012

result:

ok 1 number(s): "1012"

Test #23:

score: 0
Accepted
time: 78ms
memory: 20576kb

input:

1000
95066 190079 110943 126201 145785 249441 193010 154048 176441 195319 228756 67535 116016 181268 238036 195327 214173 71808 142292 67457 142277 193826 99315 203516 78210 220786 162522 229399 153360 249909 118683 147388 205755 156001 188956 122384 140947 167559 245236 96192 108911 222418 106642 2...

output:

121159

result:

ok 1 number(s): "121159"

Test #24:

score: 0
Accepted
time: 459ms
memory: 37592kb

input:

2000
818527 859714 894820 701939 727779 949924 851304 809390 749837 856654 906069 987992 644003 804290 910834 784525 835333 686263 854980 823017 904625 890453 836105 912419 649438 842639 818603 673412 837240 963441 993075 686198 887833 717271 834965 730199 828343 943295 898159 988693 934079 714441 7...

output:

714844

result:

ok 1 number(s): "714844"

Test #25:

score: 0
Accepted
time: 967ms
memory: 53756kb

input:

3000
1040084 1606685 1147737 893133 799272 1691635 1778676 1976393 791666 2238456 1262046 1665944 1971655 1374558 1481779 853096 1891287 2118783 1004058 1674761 1834878 1405591 1275586 581758 1454548 1598274 1554291 875876 1271394 897306 741524 1005201 1811173 2101905 1688766 1615895 1168924 932795 ...

output:

1133028

result:

ok 1 number(s): "1133028"

Test #26:

score: 0
Accepted
time: 1522ms
memory: 67840kb

input:

4000
3575898 1546411 1559554 3328823 1686565 2526296 2409574 3620919 1209251 1200984 1397613 3124453 3864170 1398129 1895521 3461772 2945166 1421299 2620562 1092951 3232032 1581735 2640286 3777167 3402523 1405172 2151925 1316394 2347476 3220621 1569470 3973365 2982874 3375649 3135385 3286780 3870511...

output:

1982991

result:

ok 1 number(s): "1982991"

Test #27:

score: 0
Accepted
time: 2210ms
memory: 67824kb

input:

4000
2965944 3724390 3226529 3646537 3572894 3369242 3417207 2978424 3630555 3582312 3311500 2441045 3172808 2258299 2479388 3544825 2940671 3328961 2732329 3711939 3796665 3232686 2268292 3176278 2775706 2257193 2352163 3658761 2705818 3462886 2422830 2519653 3749417 3884830 3241218 2779221 2846442...

output:

2699840

result:

ok 1 number(s): "2699840"

Test #28:

score: 0
Accepted
time: 1287ms
memory: 67212kb

input:

4000
3180099 3897498 3461935 1509701 1131945 2003860 2908145 1206744 3599111 3173736 1188327 2687380 1985214 2170336 2728336 2752061 3482921 3822448 3074702 1665883 3147148 376877 555207 852697 470908 1635333 3010100 1957107 651843 3210996 281398 3252143 1112574 1693306 3286031 1848098 3113275 19539...

output:

1630644

result:

ok 1 number(s): "1630644"

Test #29:

score: 0
Accepted
time: 2872ms
memory: 67196kb

input:

4000
3935892 3958332 3962711 3912411 3810797 3882998 3857681 3899665 3917537 3880117 3890994 3809505 3993556 3845473 3915673 3852839 3896134 3849467 3867642 3906309 3982896 3968272 3811244 3927284 3900520 3967066 3858889 3835261 3966104 3886519 3839062 3895535 3813909 3845779 3990184 3960721 3889169...

output:

3811656

result:

ok 1 number(s): "3811656"

Test #30:

score: 0
Accepted
time: 2952ms
memory: 68340kb

input:

4000
3999001 3998259 3999211 3998544 3999474 3999886 3999860 3999829 3998985 3999140 3999858 3998518 3999577 3999768 3998690 3998867 3999611 3998349 3998772 3998044 3999418 3998756 3998472 3998699 3998548 3998526 3998766 3998097 3999056 3998627 3998154 3999861 3998941 3999203 3999426 3999661 3999848...

output:

3998001

result:

ok 1 number(s): "3998001"

Test #31:

score: 0
Accepted
time: 2932ms
memory: 67672kb

input:

4000
3999252 3994695 3997443 3995461 3994322 3998810 3994936 3995164 3994577 3999658 3996067 3994136 3995977 3996647 3994430 3996503 3996340 3997517 3997239 3997876 3994894 3994421 3994473 3996967 3994896 3999859 3999905 3996674 3995281 3995800 3998725 3998439 3995517 3998692 3999591 3999511 3998896...

output:

3994006

result:

ok 1 number(s): "3994006"

Test #32:

score: 0
Accepted
time: 2963ms
memory: 67184kb

input:

4000
3982510 3983310 3995938 3982250 3980766 3994629 3999961 3993620 3999762 3994982 3994000 3987739 3996200 3999101 3998056 3995158 3992251 3981418 3988898 3993117 3984556 3997554 3991814 3996399 3999891 3998422 3997013 3996963 3987923 3995609 3980145 3982665 3994574 3997892 3996611 3990075 3989174...

output:

3980100

result:

ok 1 number(s): "3980100"

Test #33:

score: 0
Accepted
time: 2794ms
memory: 68148kb

input:

4000
3638112 3906980 3937577 3809106 3743103 3787112 3826015 3788791 3652048 3986656 3666295 3654440 3788647 3928085 3634556 3823277 3798929 3814466 3636804 3918209 3803650 3695333 3867204 3803743 3896923 3737106 3617778 3892368 3878653 3732419 3923465 3628585 3894623 3814444 3682829 3945621 3917192...

output:

3645477

result:

ok 1 number(s): "3645477"

Test #34:

score: 0
Accepted
time: 2585ms
memory: 67336kb

input:

4000
3074673 3895506 3697074 3694447 3594322 3560534 3953588 3127905 3427938 3824526 3214907 3087979 3654784 3592242 3547373 3802642 3756740 3404049 3387254 3965685 3564659 3437858 3208743 3700665 3440785 3243990 3894497 3818396 3780002 3747169 3119843 3215325 3781259 3194153 3254281 3372731 3115424...

output:

3225419

result:

ok 1 number(s): "3225419"

Test #35:

score: 0
Accepted
time: 1194ms
memory: 67956kb

input:

4000
3161110 2001293 1615494 1857424 1217188 3360719 2960301 3328148 2020296 3427574 1953258 2504499 281651 2454854 1117781 265951 3001710 1563454 3090888 3022919 2082028 1253895 2181596 325640 3930485 2493248 2889453 3899211 396907 1800244 2274441 2522142 2815512 3273385 672356 645813 3707300 15823...

output:

1611439

result:

ok 1 number(s): "1611439"

Test #36:

score: 0
Accepted
time: 1294ms
memory: 67528kb

input:

4000
806817 2043800 2280562 2336179 3076950 1099740 2634172 3188231 1508997 927979 1778677 462580 3224686 2840912 252013 903010 2439347 2730789 286333 1563429 2867611 418103 1835305 2004250 580862 3513061 159249 2146395 2570118 482315 511786 2085567 927003 1505073 3684412 3754850 2628932 2076840 236...

output:

1561140

result:

ok 1 number(s): "1561140"

Test #37:

score: 0
Accepted
time: 1115ms
memory: 67284kb

input:

4000
3886306 3452822 2114708 2015209 1348481 154133 2387671 1988469 1742099 3490014 2191931 776283 589502 1546211 3223180 2190638 640969 1865521 3571823 2735277 2829699 3626932 820250 2087198 2928123 3825641 126063 1339327 3324849 1773711 3612819 2280247 1531936 3704086 2152216 2205952 2331020 80035...

output:

1542340

result:

ok 1 number(s): "1542340"

Test #38:

score: 0
Accepted
time: 1845ms
memory: 66956kb

input:

4000
1140469 445028 2439959 2815777 3915154 1256471 2671103 2826575 369676 1468384 2825196 1459292 909020 3586110 1207172 3693596 1886919 523960 3055689 789740 2190692 29283 558968 3764638 3080439 1610071 3181562 386363 2021580 738453 1417876 3095951 1069257 774385 966944 3585410 2412119 1079894 138...

output:

1531391

result:

ok 1 number(s): "1531391"

Test #39:

score: 0
Accepted
time: 1481ms
memory: 66932kb

input:

4000
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 100 101...

output:

2999001

result:

ok 1 number(s): "2999001"

Test #40:

score: 0
Accepted
time: 1479ms
memory: 68064kb

input:

3998
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 100 101...

output:

2996002

result:

ok 1 number(s): "2996002"

Test #41:

score: 0
Accepted
time: 1ms
memory: 5788kb

input:

4
1 2
3
4

output:

3

result:

ok 1 number(s): "3"

Test #42:

score: 0
Accepted
time: 1ms
memory: 5760kb

input:

6
4 2 5
3 6
7 8
9
1

output:

3

result:

ok 1 number(s): "3"

Test #43:

score: 0
Accepted
time: 2ms
memory: 10096kb

input:

228
115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 91 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 1...

output:

114

result:

ok 1 number(s): "114"

Test #44:

score: 0
Accepted
time: 315ms
memory: 67628kb

input:

4000
2001 2002 2003 2004 2005 2006 2007 2008 2009 2010 2011 2012 2013 2014 2015 2016 2017 2018 2019 2020 2021 2022 2023 2024 2025 2026 2027 2028 2029 2030 2031 2032 2033 2034 2035 2036 2037 2038 2039 2040 2041 2042 2043 2044 2045 2046 2047 2048 2049 2050 2051 2052 2053 2054 2055 2056 2057 2058 2059 ...

output:

2000

result:

ok 1 number(s): "2000"

Test #45:

score: 0
Accepted
time: 316ms
memory: 68144kb

input:

4000
2001 2002 2003 2004 2005 2006 2007 2008 2009 2010 2011 2012 2013 2014 2015 2016 2017 2018 2019 2020 2021 2022 2023 2024 2025 2026 2027 2028 2029 2030 2031 2032 2033 2034 2035 2036 2037 2038 2039 2040 2041 2042 2043 2044 2045 2046 2047 2048 2049 2050 2051 2052 2053 2054 2055 2056 2057 2058 2059 ...

output:

2000

result:

ok 1 number(s): "2000"

Test #46:

score: 0
Accepted
time: 315ms
memory: 67752kb

input:

4000
2001 2002 2003 2004 2005 2006 2007 2008 2009 2010 2011 2012 2013 2014 2015 2016 2017 2018 2019 2020 2021 2022 2023 2024 2025 2026 2027 2028 2029 2030 2031 2032 2033 2034 2035 2036 2037 2038 2039 2040 2041 2042 2043 2044 2045 2046 2047 2048 2049 2050 2051 2052 2053 2054 2055 2056 2057 2058 2059 ...

output:

2000

result:

ok 1 number(s): "2000"

Test #47:

score: 0
Accepted
time: 317ms
memory: 67464kb

input:

4000
2001 2002 2003 2004 2005 2006 2007 2008 2009 2010 2011 2012 2013 2014 2015 2016 2017 2018 2019 2020 2021 2022 2023 2024 2025 2026 2027 2028 2029 2030 2031 2032 2033 2034 2035 2036 2037 2038 2039 2040 2041 2042 2043 2044 2045 2046 2047 2048 2049 2050 2051 2052 2053 2054 2055 2056 2057 2058 2059 ...

output:

2000

result:

ok 1 number(s): "2000"

Test #48:

score: 0
Accepted
time: 328ms
memory: 67168kb

input:

4000
2001 2002 2003 2004 2005 2006 2007 2008 2009 2010 2011 2012 2013 2014 2015 2016 2017 2018 2019 2020 2021 2022 2023 2024 2025 2026 2027 2028 2029 2030 2031 2032 2033 2034 2035 2036 2037 2038 2039 2040 2041 2042 2043 2044 2045 2046 2047 2048 2049 2050 2051 2052 2053 2054 2055 2056 2057 2058 2059 ...

output:

2000

result:

ok 1 number(s): "2000"

Test #49:

score: 0
Accepted
time: 557ms
memory: 67436kb

input:

4000
1285852 413697 977675 3068076 899614 786097 1838322 2971993 3171702 279915 1969453 3681511 544481 3730556 2898814 2207005 1318884 1420668 1272679 1626925 3270784 2199273 2186582 2177350 1876589 3193833 3306871 2631716 771166 3179850 1444789 2939701 3132899 2920447 1335101 3427732 3226241 226213...

output:

2000

result:

ok 1 number(s): "2000"

Test #50:

score: 0
Accepted
time: 549ms
memory: 67000kb

input:

4000
2957874 211869 3948464 2470657 995168 1291237 2653923 1602231 3773814 3889542 1542189 2189035 2477747 288680 3800405 2108817 2176875 1146009 1915693 3028300 805693 3336678 3530705 1665877 3236321 1011573 1231597 2162576 3290322 2451536 3841164 687102 1343485 962102 3061463 822008 1105671 220837...

output:

2000

result:

ok 1 number(s): "2000"

Test #51:

score: 0
Accepted
time: 548ms
memory: 67052kb

input:

4000
3081582 2897388 2988380 714088 3457531 272524 952583 977118 3803007 17180 800469 249429 408814 3447120 2590837 1471932 1220994 1410876 482901 966312 1581179 3539910 1901144 2762613 3008879 147299 323790 246326 1608072 3590757 1329937 1519476 3461839 3134868 1913839 1362903 379154 111960 1511535...

output:

2000

result:

ok 1 number(s): "2000"

Test #52:

score: 0
Accepted
time: 546ms
memory: 67812kb

input:

4000
1423694 2337626 3708569 3832521 3416723 2699238 2849480 3082844 2826912 2799148 1864714 3390831 3606188 1169553 2680675 3413832 3826523 3402627 1337828 1302736 2047375 1712688 2462571 1944120 1439200 357709 3854110 2187862 1928349 2355417 3888543 2472161 3971947 1611772 817773 2220151 780856 82...

output:

2000

result:

ok 1 number(s): "2000"

Test #53:

score: 0
Accepted
time: 546ms
memory: 67788kb

input:

4000
134809 3463088 3447019 476588 1039102 235065 362313 1130045 1940494 2320823 736126 2592005 990811 1914436 139245 123005 2945035 1554834 547904 1808673 3565596 3730428 3567309 652567 1288540 3115651 3253792 1920835 1043544 2728878 3400886 3156995 1432756 1814134 2569355 3237980 1963140 3078317 3...

output:

2000

result:

ok 1 number(s): "2000"

Test #54:

score: 0
Accepted
time: 1458ms
memory: 68344kb

input:

4000
1985840 1621046 3871328 1681089 2908366 3533352 3380847 3775805 2669725 3284476 2151432 2826311 3825900 2216183 3960442 1933374 2311467 3982431 3963253 1642009 1447452 2128226 2113595 2590993 1876565 3656039 3859968 1700473 3173860 2609833 2108776 3743607 3870191 2620826 3549012 1110548 1720676...

output:

1698175

result:

ok 1 number(s): "1698175"

Test #55:

score: 0
Accepted
time: 2068ms
memory: 68136kb

input:

4000
2182187 2642846 1174977 3955623 603147 3793473 2469018 2693142 403796 1185251 2683877 2292735 1428810 618075 1911127 3472266 3857384 1255231 510363 793732 1793847 2247206 2856913 2575907 3930463 2433009 1858634 3029183 2863544 766553 367580 2597331 2357437 3541875 2217117 2093454 3816733 178202...

output:

1341219

result:

ok 1 number(s): "1341219"

Test #56:

score: 0
Accepted
time: 1007ms
memory: 68380kb

input:

4000
2873510 2889598 3022384 2557072 2030644 3808341 1597196 2146298 1156348 2113892 3802491 1222920 3967617 3900049 2742291 2677930 2580115 2757832 2379195 1747667 3649014 3310558 3872209 2506067 1111600 2768955 3526956 1470688 1781667 2550219 3646247 2542607 1653568 3969025 3861630 2360313 905417 ...

output:

1668640

result:

ok 1 number(s): "1668640"

Test #57:

score: 0
Accepted
time: 1375ms
memory: 67892kb

input:

4000
717821 1708974 3389428 3908151 1383047 878738 1861811 3795443 2699119 1392466 3159438 3594204 2529244 1153555 3633752 1497204 2601767 1977684 1385178 2631113 2231835 3853638 1409282 3993370 1031872 1906417 2652708 3508094 2354551 3858522 3730270 2022207 813924 1440227 3453393 3198722 3317400 25...

output:

1521275

result:

ok 1 number(s): "1521275"

Test #58:

score: 0
Accepted
time: 1046ms
memory: 68132kb

input:

4000
3683408 1721056 40032 2636098 3191763 1275312 1805944 3326435 861640 2720468 2146341 3169177 148890 1509857 1291166 3137394 1569448 3825497 3308841 845881 3034347 45285 1113574 805285 1961886 680457 477185 3751539 3733785 3714770 2642900 3170499 2118512 629146 2314211 1057633 344285 547600 2720...

output:

1411336

result:

ok 1 number(s): "1411336"

Test #59:

score: 0
Accepted
time: 1000ms
memory: 66940kb

input:

4000
319073 2714013 1442516 3855018 667305 3294519 1829834 210962 1721001 2062885 3151979 680506 2007423 3412539 604700 1916292 809971 215391 3334657 2062892 20414 250529 99179 382712 1807429 3018703 177188 2213059 458990 432744 814863 1634616 1979213 3447343 44844 3165793 1942703 847939 1702926 348...

output:

1613703

result:

ok 1 number(s): "1613703"

Test #60:

score: 0
Accepted
time: 1055ms
memory: 67208kb

input:

4000
903344 978349 2206167 3854478 3271622 3019477 940065 3977488 3601504 1539281 3875916 2908545 2062433 1188278 949400 3704665 1855807 1914952 2142610 3254502 925985 1615538 3672144 1045434 2029917 2441864 2465234 2805212 1947182 2993101 2555808 2583443 2079358 1182154 2579018 2516823 2978526 3283...

output:

1652501

result:

ok 1 number(s): "1652501"

Test #61:

score: 0
Accepted
time: 3ms
memory: 12112kb

input:

322
13330 7327 8130 6691 10153 19006 11571 23702 9956 10640 8233 10253 24598 9490 10060 24927 8836 20753 4925 16645 7209 15004 13380 10913 14209 15495 4989 16510 5410 5788 14227 22048 17408 12810 24385 10817 15751 8602 5814 15570 16076 17038 20848 18269 10282 9683 15646 5923 8811 17109 11583 6602 24...

output:

10722

result:

ok 1 number(s): "10722"

Test #62:

score: 0
Accepted
time: 1ms
memory: 5816kb

input:

6
1 2 4
3 6
5 9
8
7

output:

6

result:

ok 1 number(s): "6"