#2503. noip2025 / query
noip2025 / query
noip2025 / query
题目描述
题面见赛事 PDF(本目录仅含测试数据)
输入格式
(见题面原文)
输出格式
(见题面原文)
数据范围
(见题面原文)
样例
样例 1
4
2 4 -5 1
3
1 2
3 4
1 4
18446744073709551603
8
4
样例 2
1997
69877 60439 -75288 22479 7328 -58964 -73392 32150 31315 -20150 -61835 32545 48417 82953 -37255 4278 -99072 57015 -8659 -33529 92202 69374 38653 39997 3946 -58287 -79761 -46798 -92797 4030 -32496 -46253 -51409 -6101 50738 53408 23060 50526 78307 -8439 -22477 65550 82796 75191 32396 -86036 63138 -35705 68343 68185 -99620 -55907 60248 10188 59512 -86443 23342 -51588 9229 -56015 48667 -58495 -41494 70415 -7488 85484 -5476 39253 53054 -6601 49252 15981 -21474 -90503 32269 -80587 -28157 -25512 -61634 -72 29 96265 70136 78826 -92605 24640 75811 -3242 33188 -31920 -1386 -27372 -70551 -3884 -77848 3595 76179 95763 -63115 78251 23264 -16328 -79297 -58038 -71266 -18849 -91877 43873 48508 86966 -72003 69631 13209 -19343 65124 -68336 49006 18248 72632 67482 82706 -28564 -61009 -96436 -97363 76785 -11074 -90746 99827 -67753 -41918 4067 7989 -23419 -51890 36256 -89244 -93484 -60838 -26053 -29706 70508 -42382 -86531 74823 -9614 -15809 -89907 -40608 81822 40454 83717 -55961 6898 5114 86279 89258 -83664 -30435 -92659 -61605 -95038 -43236 91949 14108 -10581 -37305 79714 40008 48964 19028 -72053 -33043 15512 -58104 43374 58357 46176 -89269 2444 25613 -82239 -20168 -37731 14022 51161 -86961 -13537 61070 58005 -30230 54708 98704 -44625 84267 -77125 -85312 -32988 -59538 37990 -95602 -92049 18592 -87201 73746 -87609 -98776 -8049 -46619 40280 -76937 -99672 12346 84299 55964 65625 -80266 -98891 66010 -25276 52708 75026 19102 10928 96170 -67761 30024 -66911 -4871 -49873 -31659 -18073 62538 69910 -35275 74910 2531 23790 94330 -59674 58976 90584 68056 80565 -82573 13092 37484 -59636 -96266 66091 -89169 -85826 -3425 -90180 2418 -4636 -39407 -28927 88645 95563 -34210 46691 -93027 50693 -62818 13210 2943 -28344 28948 -90150 -88831 -40112 -5343 -43930 -49859 -13393 -25062 -20351 -53775 18333 16005 -6696 49065 -33331 67752 31512 52617 64342 78344 14632 41137 -67127 3366 -14039 -7515 -64527 -68348 50212 19362 20669 -63896 7981 -88992 -36041 -15166 -65720 46065 -53304 34569 85893 -46025 -45762 -8161 -82132 -39735 5727 55514 46230 -47644 3052 33160 -3491 -441 -90599 18070 -27823 66817 -20953 -42151 -16568 32702 40952 -57710 21627 -48691 -47009 -67721 -42200 -77029 65291 -26403 -10314 -32002 8696 -51267 -59743 -6835 -54163 -42871 -57543 -59956 -72739 88776 -2116 24506 19310 86846 -97261 249 -32216 -25643 -47272 -86678 90031 -87903 -87949 -36675 -36363 -44341 18957 -38616 33659 -91400 -10357 -74176 -34967 -24700 28861 -92127 -86897 -74671 -41659 43755 43603 -64215 -7430 73455 89743 -83568 -95582 -21740 -24845 12961 -64429 -87886 75516 38204 68656 -50586 -21638 22651 35177 71451 -98291 -16593 -31744 26883 -1780 8544 -97437 -85261 35338 56788 -1046 -20390 -16302 5235 10222 -77186 -9864 -17908 65411 -45496 61411 74618 -91356 83937 -42894 11003 -53064 -41872 49831 -91112 18087 -51005 80295 -4270 -21473 96172 45159 51646 -65231 68465 -84210 50584 -82487 51982 46055 -73818 -95407 78064 4049 71572 40964 -83562 -94277 9837 57158 -65012 -95807 16402 55306 32216 7351 -87103 -95337 -47262 97585 27247 96555 -20984 -17961 -90000 -62451 -87538 -21516 -2946 33861 47688 -98729 -18810 36816 36876 95543 6121 48539 -38763 72719 -27968 6909 72835 98195 47916 68836 -25790 -67686 53969 -11554 -26996 -87372 -45224 -65982 -85517 28884 -20628 91075 -3164 73682 -30230 -17467 -99273 3304 86808 70857 -85735 53769 4186 28110 -44216 -5071 10703 -3832 69534 98494 86138 -13520 -54305 27683 -65842 91297 6075 -30107 -28045 1389 -50609 26944 -34221 -18402 -86454 -13716 -94051 -47689 59892 83977 -44651 21648 56963 -64164 -43945 -36379 3234 53908 -30553 36663 -34428 98456 -17334 68545 -46508 39704 -19627 -184 32359 65367 -27418 77553 61129 442 -5581 -24496 24864 62526 -52950 -36178 48932 34691 -30147 69536 -32333 -9535 4425 -84843 58077 51888 -60621 -22663 40755 -29402 80373 -71569 95816 -89770 -82307 -87687 -3420 -4199 98250 -17467 2810 -22079 -55914 -55390 48603 -20029 88603 57226 62420 -38934 -7678 20665 -8491 81604 -66453 -34244 53695 -10236 -72665 -12016 -24912 -27786 76111 75216 46501 -25101 -63881 25495 89698 -85384 27432 18668 -78552 29773 -26198 87622 38721 -89529 46663 -12165 74601 -72494 -96232 44418 92056 89079 48119 -62846 -37396 -33653 -93828 -7879 37872 -84692 -91806 54506 -81258 -43766 36406 22582 96874 -46535 -90898 -77241 -11229 95961 51992 63724 72761 -71183 65596 -11996 94630 42529 27058 19144 84320 70723 81861 31317 24596 27381 90595 94815 42565 -99687 -23972 -11335 -15840 -38809 71222 84009 -22228 80939 67906 -77655 76765 62483 45427 2151 70915 -49390 60129 -7004 -43902 -35108 -60549 62012 12403 95351 -8460 35680 8453 -77576 93162 88273 -16836 -98359 -93193 94071 66642 -74331 -32269 17361 70711 -85635 -35774 64790 36317 59153 26343 -23274 -29992 114 -43218 -74783 -77443 50820 31346 91504 -59966 -25279 -77797 -41496 93756 75302 -29957 -25537 -27491 77161 -11131 19431 -1525 61820 -96118 -9404 -29750 26114 62621 -92113 -12607 -99198 83961 -21259 -22455 8153 16086 -53458 66567 -63280 -43974 -30690 -37544 -9109 -51722 63560 -51898 94288 -71671 -705 -89384 -56661 24088 13565 -22009 -44750 29158 9177 78968 37773 1118 -22986 94152 -10215 24046 -20170 68520 -16630 96047 -67097 49352 79657 3445 98649 -6148 -83232 9673 -97654 -86468 -21030 -56611 23998 -11929 39296 20362 95774 -96470 84479 -1991 -27862 -57149 -29302 18434 10312 9802 -18258 48331 -72050 -72889 9762 74810 -7564 63728 -65660 -73588 -72748 66405 77397 66485 -41276 37751 -39156 9973 18945 20441 -41116 46764 69148 -87774 -21689 18918 -342 24043 -31740 -25738 -38411 -9841 26384 -76645 78930 -63533 -23008 -16458 68720 86858 -13930 -40170 82602 82920 11903 -51172 -3517 91992 97889 -74400 51188 -74310 66139 32444 -30774 -87867 -183 83669 63226 21282 94668 81976 -64777 26460 74319 -36285 -33131 -34007 -31485 -13180 -95243 16338 96557 -99190 65043 -72214 -50447 -51785 57675 -55708 -76884 45850 13929 -4729 -64572 -63074 -8869 54181 -80522 -30442 -19399 -8742 -81133 8280 64804 -95884 64541 -60327 -39008 89399 -76764 48480 -1694 91104 -33346 25119 -87872 -84227 34655 -36112 -95071 89153 66425 17779 -5547 64283 -77084 -14465 74005 -49064 -59122 19234 -53495 -82725 -89423 32699 -87183 58262 -54369 13962 -60196 11800 52946 -51821 3195 15461 82641 55778 29295 -71909 20948 -29639 -74926 -11319 97560 75573 90676 28822 13068 -269 82062 46545 51258 83658 13653 -10433 -44655 -93876 -58823 -45109 -81056 12755 -84685 -87456 94152 51070 -68417 58276 97841 -50626 61830 -44736 -56888 -50534 -96088 -79660 -98561 29063 76080 -2517 53961 -51059 71793 -2663 -6618 90579 -49151 -11142 -85613 -11429 40742 33407 -67646 -45543 -81609 39160 -7162 -25264 25481 -76104 -59341 -25900 -51602 -51062 97526 -32805 65059 -48565 5688 -99525 -37867 -8390 12720 -16188 -29005 -77108 -25028 -23581 21688 -75880 -26337 47833 -51088 -44381 50567 75778 17416 13395 -89292 -41407 -72404 12379 -10526 57611 11420 63052 95692 -81078 93052 -10176 -34657 78171 -6908 11428 62439 -44044 77880 -92622 -20199 49051 -82598 -85985 10009 -62870 -3540 -36012 82497 -39461 11655 87390 4864 51545 93385 94159 -8435 -47317 -95843 -83056 43226 20847 51409 29593 10905 60235 10467 7784 15387 -94326 -36034 -30614 -90235 34784 -4514 -42594 -50356 -85256 -31263 75622 -44950 -14924 -5376 -87003 88911 -78371 -18764 -87739 -4250 -84896 -6311 -43579 46019 41804 -54435 91497 -52912 83457 83121 -49292 -11774 66002 32647 36591 33602 -51928 77219 -84210 24233 26037 -25256 1180 69692 -89768 12260 -42233 27317 51484 -43804 -54708 3211 -45531 96656 -20577 -85880 -47498 87398 -23631 57213 -86453 -70943 79745 -57614 -265 -32305 61443 -60937 -57412 -44765 63371 -99753 12691 -76449 68860 11409 69906 -20476 70286 -84268 96452 -87851 29518 -44303 33256 -90099 -91612 -90134 -55199 -1776 -63903 -25293 -17507 57563 49053 96099 18038 -56547 -65329 -70540 -92055 64370 -21789 -75133 55633 12499 -42701 -34984 44038 30902 -9722 93362 10076 49494 22658 70915 53614 -53330 -25263 -87881 76006 66990 45622 -301 -79231 -3344 89649 88463 2414 44197 72786 76995 16307 -31275 -2794 59792 -88057 -91969 -65620 31553 6096 4549 -81314 17423 -81689 72225 19848 48115 -14876 -42694 89477 -67697 -67579 70467 43224 62931 -21810 -74540 -908 -77363 -85004 -19577 82387 54482 37437 -81381 -42161 25489 24675 -48761 -20313 4434 -86803 74339 83356 11151 98051 -32824 -4770 -94081 2741 16160 -77070 -6780 5362 83901 34599 -34519 93390 -94856 36104 39177 -89953 -56100 -37004 44803 -49390 19698 -17029 -19529 -56739 55350 55300 60304 -70887 -33546 -57004 80169 98650 -26467 42977 16457 -85498 -80993 51987 73533 -70993 -89770 92104 69806 -33477 413 30088 67317 29691 26982 -80625 -78152 95454 26834 62456 -35763 -14075 -78649 -57211 -91705 -98331 78664 -72251 20995 16476 96677 -90210 46538 71239 46584 -33699 95044 17547 87139 -85222 50333 -87967 76439 40348 81790 28807 -2133 22687 -72799 198 68267 49326 -78062 -99205 -36336 95062 -54187 32513 -13298 -74191 -53897 10296 31543 -53914 63931 -10801 -80261 5364 15862 18341 -98991 -45344 21537 74162 35404 -93750 -27389 -15671 21069 50160 -58130 -41390 -81879 88649 72568 80681 56706 87674 38934 -49335 -19293 -70013 -45972 29396 -59314 86889 -87956 4819 21284 90696 -45166 -77089 -17492 -68745 46919 -4344 -90510 77577 -4453 -65658 78555 -3898 -80360 -12938 59200 32235 -55487 77336 -64719 58510 -91248 44961 -27611 37915 -10821 -50248 -66969 49815 -69465 42089 58328 -80290 72807 -8408 -30904 -97804 -19567 -10349 93670 -21889 84664 74789 66959 -74212 -87321 -62469 60998 -23272 -1039 -61558 -7087 373 32247 -46873 -14999 -16313 -40330 -23495 39231 -26878 80177 -70416 -96842 15626 58224 -64489 -9601 -85043 -39050 30132 -57291 -18841 -10043 -83707 13164 31445 -41994 21085 45492 80868 37817 -99287 91790 -59920 -25760 -21419 6281 -59742 21845 41021 26626 54355 11490 60978 71709 -27328 -37394 47411 -71146 58359 -62768 -3400 -55288 -62842 26978 -16495 53036 23161 73789 67928 82701 28645 3703 33049 -18304 -92480 -42548 49758 -12473 -6609 39640 -21278 -69112 -8945 -21612 -77866 -82563 9785 -66150 98174 -65538 27833 -1569 -96967 -99327 20159 8986 -12987 -32935 78084 -67286 -1988 -97766 93351 -64009 -30615 62877 45137 82865 55346 31897 -48107 81694 89768 99972 8510 86939 15990 14234 -2344 6573 -57178 42200 17480 7386 -55941 -97095 -81212 -14382 -57976 -102 -49278 -35318 -27724 -25062 81683 -72802 -19131 -20704 22613 -14438 34290 64928 -92717 92462 42438 22749 17612 -25709 1956 57026 99497 95691 82246 77496 17632 86635 -65708 75736 -73561 -54680 53322 -37327 72825 -2548 -59591 -43934 -34568 91397 -91671 24721 -20514 -78467 19811 -36164 -18772 34319 -70291 -85402 87654 10469 64688 -61593 92792 84749 -28327 -51378 52630 9702 747 84826 -19910 -8477 -26871 -60394 76291 29015 59097 56010 -14439 15049 64169 81798 -37287 -70147 -40144 1907 15168 56950 76996 -56888 -4084 -80222 -83504 -91893 -35216 -95729 34382 87799 2110 -21535 54429 71231 -37530 -52544 -25989 53964 -94118 74208 95203 93526 84264 33803 91624 84879 -48782 43228 -45390 -86172 -32281 99245 88008 30171 40694 48966 -35782 4418 46665 41593 -37611 89705 91228 -65445 -54851 -72960 42559 448 -99727 53176 46594 36436 27764 -31925 -18423 51025 -36595 -6546 -76972 -45533 -24735 82120 6334 56501 60018 54637 91426 94740 76163 -36443 -63915 -19773 -67493 -53526 94569 -62477 93228 52501 -69318 -69759 -93524 6085 -46577 -14607 29166 -23008 71564 -85120 22801 29188 -64655 -94680 -84328 90798 -74394 -27147 -5921 85221 15569 19818 -56319 38972 23062 48933 2834 24493 84224 13096 95841 -76078 -58 -86772 -84829 -49014 11119 45365 -91434 18285 35899 -51472 -3294 -13252 -98843 69112 -45742 -5917 -10241 33254 54797 82502 -52414 74732 -5162 23295 -2954 -96691 80961 18433 16482 24703 81297 -56085 69319 -19850 67962 75374 2056 23139 31495 27128 -72130 83901 -64848 -88778 88149 -24238 9384 4322 45937 -52384 86677 -4413 2149 -94202 -82941 488 70234 11972 71131 -24167 -86376 -90958 -16421 -98305 67064 -97693 55233 -62057 -20190 -99336 1160 -35916 53591 39928 -44811 92933 76923 87551 -41309 -66942 -26840 -32125 45755 64505 63503 58947 -98973 64782 -53994 -70935 32988 -61768 60237 -33269 -84929 51366 70369 38120 64629 45010 56390 -87720 -5395 -77265 -28293 71453 -81142 49831 -97010 -28018 25963 35857 53194 -98852 -98200 98767 14560 -63048 27280 78838 40489 -89118 -27053 37843 -10810 39841 22545 5837 -6121 19635 -29294 63030 80584 -38060 -67351 -26750 93067 17255 -25146 85476 -30613 -16819 35684 10997 61724 40812 82571 1537 79586 90568 -37990 672 -16355 -28974 18126 52579 -64456 73396 62868 41485 -24097 -51951 29981 20786 14164 17000 -71822 -91697 28274 46653 43710 47200 36815 17938 -87344 43295 82752 -62177 -69727 -7805 11592 -95187 39772 -57806 73552 -23126 -3718 44519 -33829 36562 17059 -10613 -35402 31205 47954 -15429 38049 -64555 -86228 -43640 -54859 31061 11815 -87892 92014 1103 -98636 -72672 -2271 -58448 84092 6460 -38912 10366 -43581 -36005 -25675 71741 38772 -37431 -72983 -57702 -60481 13431 -17848 -38874 -1357
50
710 1856
628 793
1176 1660
258 1045
297 1663
1012 1434
756 1757
323 522
235 1593
743 1209
1113 1592
1204 1451
740 1800
243 1553
380 804
534 1656
102 708
1252 1575
1082 1328
586 757
1528 1947
450 1695
690 1674
104 392
723 730
498 1534
223 351
1509 1772
504 1719
699 1667
1092 1518
1049 1911
361 871
516 1855
1239 1415
325 1094
320 717
879 1381
218 1524
43 77
1428 1676
705 1251
322 1766
901 1620
147 1440
1450 1667
255 992
725 1261
454 1108
13 1460
520340639
526047873
1500714666
2394222622
2607185879
810749633
403528875
2303408966
2663916570
18446744070491937247
1076369261
2052671139
3471058847
2637822572
2175419167
585244380
18446744073394131721
18446744072370608156
18446744073274209059
2666562584
384521013
3596319096
323769003
3972273638
18446744072702770045
3693470701
2024990471
446148284
3322363385
435503927
1588618696
1574629573
2209009271
3014060823
2074381811
2373801136
380563801
1296103208
2627376625
18446744073249793301
1409409650
18446744071945465667
2657178880
1237044016
18446744071195534937
1467681385
2299899241
18446744071821178278
3420435472
2476074331