QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #40745 | #4359. JOIG Tour | ZhaoZiLong | 100 ✓ | 163ms | 4588kb | C++17 | 1.7kb | 2022-07-26 07:04:15 | 2022-07-26 07:04:18 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 4
Accepted
Test #1:
score: 4
Accepted
time: 0ms
memory: 3628kb
input:
80 7353693173529 O 39202778786251 O 43785893134543 O 54083621534262 O 78441957484602 O 80054983912557 O 91229091422771 O 96222673514429 O 97870257696458 O 118370562773050 O 131462874575046 O 148014790079216 O 160490659053121 O 172238144843239 J 188856673070330 J 196469793876117 J 204757861143849 J 2...
output:
1365005063967758 823191056482818 890112509834248 1099139152649173 1306100065528873 942995317444663 731192382082127 718384652631604 795590544316480 781773988675320
result:
ok 10 lines
Test #2:
score: 0
Accepted
time: 2ms
memory: 3612kb
input:
80 25364820873952 O 32605476288357 O 77101961131625 G 104522560394711 G 104963195362046 J 108772143505043 J 136389305823227 J 176316341689056 J 182813170826347 J 215441809697759 J 223294397677402 J 245831402149270 J 248269415000688 J 278135148747605 J 300160058122051 J 310293086599488 J 312246049905...
output:
664679367593790 398730260714001 869962043218074 273443660157349 291107322180545 350388576989341 520373460329667 875710705961187 469655502261351 533095720763442
result:
ok 10 lines
Test #3:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
80 15486047314788 O 35697694082233 J 37332948092664 J 47334097339248 J 49027579604335 I 59963347548710 O 68652176578272 I 71175047943832 G 84736116178126 I 89453002953266 J 91661171814895 I 96442592044634 O 96674557728038 O 126767959543180 O 141846232068798 J 152098301530431 J 168733218039793 G 1722...
output:
293904334975046 259358190460925 292380834283334 302647073148333 171470250306815 337154400270165 375937194694535 256130999197264 274690687970360 342752423683390
result:
ok 10 lines
Test #4:
score: 0
Accepted
time: 2ms
memory: 3608kb
input:
80 5416069840608 O 14064671959206 O 14862891456965 O 19947752098554 O 35433790141312 I 47228861598005 O 58562080022332 O 76339897148837 O 84525391301065 J 85726467858229 O 86946956447879 G 88824611363835 O 92694387311189 O 107882421848345 O 161026383721374 I 183731606808682 O 191505781402244 O 19906...
output:
91779717256601 291852927773581 290267890392928 170698321609288 284894510723191 167682646348730 108582162677970 99363251692315 193842854881921 195618598805040
result:
ok 10 lines
Test #5:
score: 0
Accepted
time: 2ms
memory: 3676kb
input:
80 3103359334922 J 10374037253194 O 28875291568670 O 36763464683135 J 62344055471369 G 66515422085719 O 69254854979830 G 81305860731267 J 84019018274740 G 84045086880907 I 85186888538314 J 113063022877467 J 125095374611487 G 135999664840375 O 169922795311741 O 197554196669040 J 207047214554596 I 214...
output:
349558477250115 463968351774162 240746874381857 466761618602707 53730796042971 372091059058492 508071555938643 46796196565428 786434166359624 439875129499918
result:
ok 10 lines
Test #6:
score: 0
Accepted
time: 2ms
memory: 3608kb
input:
80 11649687593932 J 39342015668080 J 73850287929379 J 80054717004685 J 81661159098217 I 88785471378889 J 123032332336398 G 133349663062936 J 134222103539709 G 151401833746453 G 160053293851840 G 160902577380391 G 163476540787695 O 173806211809203 G 194450125658511 O 206198469814392 G 208819738594281...
output:
136813542103604 235396542334926 152588709575875 228854021175130 284522233736452 184256786027510 53370982302097 256012534730719 306123850790378 249012022548869
result:
ok 10 lines
Test #7:
score: 0
Accepted
time: 2ms
memory: 3668kb
input:
80 6614561126648 O 10423778153964 I 40265064263095 I 45225410322266 I 49629102645180 I 52494074342743 O 60213084393402 G 70259493335461 I 77803641568751 I 78880427013933 I 96582964338711 I 99336491352993 O 102044293608805 I 103815723042684 O 114554777583366 O 125850020940518 I 131657232317670 I 1891...
output:
350681215226154 435658964266719 296867396583418 255096928835626 424371643597419 381237513047236 274272070338803 297249257720791 592145343417642 256585532308200
result:
ok 10 lines
Test #8:
score: 0
Accepted
time: 0ms
memory: 3668kb
input:
80 882272404390 G 2373663605965 I 18025836680550 G 29797371220875 G 39731317466757 J 67526181336889 I 69140068886912 G 77326151486817 I 82505391489344 G 94410897125399 G 97149127132863 I 110563805439394 G 113348546938929 G 118707230625731 I 168018408485182 I 168987421198557 O 174130598218336 G 18181...
output:
259291032930609 228184210431322 153730032531190 98372962421465 255078771578646 199101060006835 166764070299250 229252476899604 156438734992973 147482768065337
result:
ok 10 lines
Test #9:
score: 0
Accepted
time: 2ms
memory: 3672kb
input:
80 7353693173529 J 39202778786251 J 43785893134543 J 54083621534262 J 78441957484602 J 80054983912557 J 91229091422771 J 96222673514429 J 97870257696458 J 118370562773050 J 131462874575046 J 148014790079216 J 160490659053121 J 172238144843239 J 188856673070330 J 196469793876117 J 204757861143849 J 2...
output:
1784608912283814 1421543944452876 1027651350670412 1518743000965229 1725703913844929 1348987818132835 595057983286593 1137988500947660 1393943432286538 912653392745790
result:
ok 10 lines
Test #10:
score: 0
Accepted
time: 2ms
memory: 3660kb
input:
4 104963195362046 J 412142007578254 O 452381905015695 I 475764723971878 G 10 875346107545854 25364820873952 108772143505043 898287014412626 300160058122051 215441809697759 642771393305153 576232064337880 727104582340675 927605309302217 533363166262153 248269415000688 829234854156141 617830322839009 ...
output:
1591584343891566 797132767193577 826321305643956 1009077066918941 1444783500918800 1026696808481129 1237138786271058 1035311090427239 1590412907993148 1291126246810629
result:
ok 10 lines
Test #11:
score: 0
Accepted
time: 2ms
memory: 3624kb
input:
10 69811068092589 G 109487269740165 O 121374195853871 I 236956650679606 I 489243433079834 I 540532141920881 I 779045094171004 I 827696252360825 J 898581654262895 J 913006784674679 I 5 835339663898228 887377377287463 790880166858039 388890821705300 926054491913029 951669144403767 678140779834457 4206...
output:
1606868757227925 1137554875611145 1761875352359030 1282080724513915 1556477240661749
result:
ok 5 lines
Test #12:
score: 0
Accepted
time: 1ms
memory: 3672kb
input:
80 9999491846187 J 39355426675232 J 48280569188422 I 49594725586989 I 52942663855516 I 56944528485572 J 88196957764430 J 91652473003730 I 94083915760923 J 113987402977197 J 114633979250300 O 116710362550275 J 165191079867497 I 168580671411913 J 170183437410589 G 192716102920562 I 202887655384530 I 2...
output:
606385495089497 315142094699943 797610289945840 198126900952381 271307690650111 644950048760507 209469761654960 470645787280934
result:
ok 8 lines
Subtask #2:
score: 10
Accepted
Dependency #1:
100%
Accepted
Test #13:
score: 10
Accepted
time: 3ms
memory: 3544kb
input:
500 744079445129 O 1780496712607 O 2275060983708 O 4952599476549 O 7279942136225 O 11243342372138 O 16113422825100 O 17865448793611 O 18194256679352 O 18658355534719 O 19998046790927 O 20532548903698 O 24184724368984 O 25724662117849 O 35406859668069 O 37562700554136 O 39527199516517 O 4119879142620...
output:
1163611908806451 437337186341589 946981194114669 466386051842269 490447445838825 860924090429208 528841865839838 1222894912969946 614470634244992 784736857136732
result:
ok 10 lines
Test #14:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
500 869501310083 G 6269965032394 G 6291699596168 G 9682116832475 G 9768007306339 G 11789580234342 G 13655626782392 G 17469799010594 G 18348515152227 G 18748324411233 G 30548394793547 G 33238201854161 G 33250734699098 G 38054021895690 G 40220586324644 G 41490119145004 G 41764519750742 G 4285747810435...
output:
292596455329604 537243719102472 449834837436096 395873644629656 185878810106418 411958759204087 393593935495299 309980831673018 463220487891318 210004280549914
result:
ok 10 lines
Test #15:
score: 0
Accepted
time: 2ms
memory: 3552kb
input:
500 1562847570710 J 3922917670213 J 6080721513850 J 8918232090716 J 10289273940473 I 10708951266532 J 11704698445907 J 14031159789719 J 16109387775454 G 18368726067928 J 18845103028688 I 19905311926804 J 20429399173480 I 22157489101508 G 29130739376262 J 30906669065166 J 31454994253975 I 34626300630...
output:
67736147727712 35304755960530 35989897917123 93949751061657 41020280797560 90223449256407 24943382501563 13164077830699 38854442222146 51635212793643
result:
ok 10 lines
Test #16:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
500 725873828752 I 1312102862696 J 5539545224267 J 7563779816307 O 7873594461294 O 8193162147459 G 8524628116334 O 13857360166422 O 16458893616741 O 19091110402212 I 19385497249918 O 20812379478903 J 20944275334161 J 24259231334827 G 25596030316549 J 28106916890666 O 29245370789612 J 31259062304395 ...
output:
40689648129350 314173348959371 63137822886159 317842945706652 71441835561937 242213878007869 340124998254090 125498674756336 73895201424372 454354580512039
result:
ok 10 lines
Test #17:
score: 0
Accepted
time: 2ms
memory: 3624kb
input:
500 3096472195282 J 4610942453367 J 5442957210246 J 6445277022187 J 9956331367385 I 12529779699714 I 14787199730301 I 19617883509025 J 21347832419543 J 22672975937335 J 23408996230686 I 23570844201485 I 25933586112748 J 28948221234356 O 31242144257079 J 31523248318885 J 31824905054060 J 394963873780...
output:
807593088948775 494174927983103 64035767206732 215256230813683 634316411442062 548745014337796 498960439993280 195728199008198 662371435867433 200748948235510
result:
ok 10 lines
Test #18:
score: 0
Accepted
time: 1ms
memory: 3680kb
input:
500 435440648660 I 1602179355484 I 2092205758685 I 3413305214030 O 6184385443589 O 6219067640077 I 7001786980171 O 7976597770416 O 8171042111495 I 10001850279826 O 12883096417509 I 15085065034364 O 20371378016567 J 22516516847064 O 25206258019191 I 25529714989312 O 25597951848784 I 29354102768583 O ...
output:
572326068068719 106340035590064 131108595817949 340140844699674 332184655679226 467638198390151 341635084435584 632521507637753 83434679820286 25526228832888
result:
ok 10 lines
Test #19:
score: 0
Accepted
time: 2ms
memory: 3548kb
input:
500 1912347585620 I 2079376883609 G 2439653612717 I 4394782645586 G 4960106446002 I 6800776337697 G 12447928662870 O 12845077551005 G 13212071872048 G 13891452112662 G 16299092732038 I 17596605740286 I 18557213920336 J 19219844756213 I 19824669971243 I 20038268478032 I 27519673809572 G 2944137639517...
output:
112922320371047 317502819468074 78426487733617 234358533169497 121555970373211 93424378656898 288510943206455 486399185970908 276482553620470 72673754853409
result:
ok 10 lines
Test #20:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
500 345056663310 O 1162287333614 J 4654659462911 J 8617300542621 J 8873852346161 J 9600887371438 J 11757668107571 J 12570586311230 J 18541871057965 J 23758116485649 O 25906152361243 O 26277125542772 O 28115430876809 G 28325566803195 G 29691948451422 J 30036553879984 O 30248260088201 G 31789995642038...
output:
169906568724983 756648201300324 752596690815241 292338414952889 97585421169794 584153325592294 418211427088355 184290832653181 419449471201192 161805240461590
result:
ok 10 lines
Test #21:
score: 0
Accepted
time: 2ms
memory: 3684kb
input:
500 1171402201726 O 1974376098021 I 3169074109631 J 7162225671589 I 9920395721031 O 10030948873299 O 10680508384888 J 11944800367325 J 13300338531557 I 16240417615199 J 17348866584763 O 17559582086392 O 21066627978862 I 21897918353910 O 21965819976799 O 22347444646712 J 25439281819653 I 261268805299...
output:
105606585849067 201122220432925 29831113139652 223660517641239 17279890975874 31536141387277 129208249337132 30189965485222 39792864599802 102187666358147
result:
ok 10 lines
Test #22:
score: 0
Accepted
time: 2ms
memory: 3616kb
input:
500 744079445129 J 1780496712607 J 2275060983708 J 4952599476549 J 7279942136225 J 11243342372138 J 16113422825100 J 17865448793611 J 18194256679352 J 18658355534719 J 19998046790927 J 20532548903698 J 24184724368984 J 25724662117849 J 35406859668069 J 37562700554136 J 39527199516517 J 4119879142620...
output:
1732004095706839 640117666017441 1180834487807111 940277167072437 848901169308641 1427016499720798 1094934275131428 1791287099870334 1180563043536582 1258441645904170
result:
ok 10 lines
Test #23:
score: 0
Accepted
time: 0ms
memory: 3680kb
input:
490 1248614419684 G 1396418308220 G 3113151967322 J 9307440860694 J 9527008531333 O 10530736759613 O 11122000154225 G 12019961079028 I 15588485743607 I 15772682950373 G 22663603874458 J 23002656006466 O 24217371492167 I 27047621124409 J 30120792227436 G 30681677552640 G 32271966657278 G 366398321587...
output:
597944391999981 121627503826573 426265510358077 34021268656847 146545576887445 27744940657641 279860689835508 323994563089053 491779850967322 443185327454411
result:
ok 10 lines
Test #24:
score: 0
Accepted
time: 2ms
memory: 3696kb
input:
500 2006031830121 I 2323325544669 I 4904691714783 G 10846045811558 I 12896949611750 O 13600709080472 O 14063947431794 J 15976496754864 O 17838729811227 O 20029314694892 I 20775047494206 G 20901225033006 G 20954238264314 I 22420266445583 G 26068175512393 O 29261191754445 J 33899208406104 J 3448165670...
output:
442344601240241 552537299039848 482618157265173 711873362190525 760371610440914
result:
ok 5 lines
Subtask #3:
score: 6
Accepted
Dependency #2:
100%
Accepted
Test #25:
score: 6
Accepted
time: 3ms
memory: 3648kb
input:
3000 7755065342 J 443466326357 J 575245360269 J 618204469172 J 721709295925 J 763670737545 J 2229942934984 J 2299530974990 J 2301910490657 J 2326237381273 J 3037053609813 J 3661395718881 J 3748888020348 J 4054392705942 J 4241739678159 J 4610549741215 J 4863330276107 J 4919732803852 J 4919857812496 J...
output:
407028677021518 541893919428854 520516664203536 594960713776096 871988502426836 211839536954196 483985674253957 699032772011641 513382345274855 507544031247780 249055265887411 444968551067354 599733889779438 1055167815423716 594137795936111 454503002239646 851026431432280 464278050674659 44900749882...
result:
ok 100 lines
Test #26:
score: 0
Accepted
time: 3ms
memory: 3664kb
input:
3000 99641967165 J 255062652734 J 1564542818609 J 1697995630489 J 1712551011260 J 2712782028894 J 2868790082485 J 2997522092666 J 3282850494295 J 3530639726105 J 3637117355386 J 3992151212076 J 4172971993158 J 4327942419890 J 4621226210960 J 4643813376314 J 5531415302846 J 5602920681412 J 5613213971...
output:
1034048933162699 335422494076644 974952872244367 1141751755364269 1035173789007115 396288411744542 476616692542987 1147367182764307 528234029803440 663644174784093 696156217174715 635762847724864 786537812147945 503948684905860 277842941089889 500184945760609 277285703219104 610675440985178 75057030...
result:
ok 100 lines
Test #27:
score: 0
Accepted
time: 3ms
memory: 3644kb
input:
3000 146891362970 O 172942026100 O 253571843019 O 509817174196 O 700186829913 O 949248564052 O 1186668526549 O 1267794550315 O 1569778250773 O 2749004172544 O 2750546208432 O 3500459100166 O 3638034114408 O 3684494072674 O 4083234899189 O 4251264403833 O 4931522827640 O 6306340826688 O 6403721888453...
output:
28139457489148 35427382304008 73483069486738 13719778679137 31228335824309 55562319877183 31238892110773 109029467060444 51865046740821 123232203889653 60078196634254 39060596263771 111656567173723 31549299080513 56014903747017 54959686134199 27520045026570 19901881443883 12788742673079 625902592237...
result:
ok 100 lines
Test #28:
score: 0
Accepted
time: 2ms
memory: 3668kb
input:
3000 498881846065 I 1819945206315 I 1831843746615 I 1946214419899 I 2017016501838 I 2118843316361 I 2290055517417 I 2408124500222 I 2985061145078 I 3501813369652 I 4359825316963 I 4632847387672 I 5328206635940 I 5687203081142 I 5728424502259 I 5948568652261 I 6509406456044 I 6960275539986 I 71544920...
output:
49483487722158 486748663077905 37056727247624 277782053187836 20260049134089 494564733612297 65832272984405 58476431654732 71356114877249 43575397505681 42433409568249 98096259617249 61608348842693 23229149475138 73549195579975 52253064582130 72843807109288 189134483797839 49338006412745 25949509104...
result:
ok 100 lines
Test #29:
score: 0
Accepted
time: 3ms
memory: 3660kb
input:
3000 336420279291 O 349574477783 J 773629986401 J 787357551963 J 810145790503 J 818641710637 J 921615453105 J 1401824555787 O 1594090736365 O 1605644015130 O 1737421260266 J 2157063894240 J 2990451520810 O 3389332104029 O 3442203393237 O 3738712926512 J 3808662388669 J 4059619631450 O 4174126215117 ...
output:
314873305006916 150598598461702 467128792122055 300631996769647 189558278264925 159813941978801 365145191261387 426825490562275 231487503722242 691083198003793 135183833212077 143567638701780 673569734759532 673541372507947 477237729202387 109107274128952 799296564236851 77822479312413 2644239621424...
result:
ok 100 lines
Test #30:
score: 0
Accepted
time: 3ms
memory: 3792kb
input:
3000 244003112329 J 275248591001 J 786437560438 G 1010918618510 G 1116007253612 J 1182719333325 J 1546335688210 G 1570567761819 G 1736230597774 J 2222058121885 G 2666692185567 J 2703527812957 G 3005696633461 J 3145806795612 G 3235827912468 G 3360202070127 G 3490684583201 J 3835636612671 J 4091186146...
output:
31386972450036 15725384557706 222434569347858 27764590807832 11933109945096 102569248890486 146460920830605 143195543843647 49705021710659 85848150571410 578506512126276 503689361457026 154213845212911 251846947619616 226409389162134 34769000946344 75017722822601 30058512594463 146786308790447 49133...
result:
ok 100 lines
Test #31:
score: 0
Accepted
time: 3ms
memory: 3680kb
input:
3000 63831350887 G 220660165166 O 1264462900798 O 1388226950091 G 2912753600284 G 4410093880204 G 4630805863393 O 4655235067545 G 5045232204002 O 5977258081172 G 6200080753492 O 6222742326431 G 6784641050339 G 6967920548766 O 6982903514679 G 7325238549191 G 7343256302082 O 7447196300115 O 7461262026...
output:
100890707437302 72641039720035 74261830291978 18739062787410 271228364634458 222532770112162 160283082114656 100449463006407 137397856743535 116140325221237 58090051723670 417401243958453 630229443965463 88798240258544 522410325116202 147719959310008 259087462347863 494604085949321 88290506792071 13...
result:
ok 100 lines
Test #32:
score: 0
Accepted
time: 3ms
memory: 3720kb
input:
3000 70762378967 I 509210420565 G 1103715671504 G 1542730821281 I 1551413700578 I 1707218447487 G 1741936940507 I 2060822974362 I 2344731566467 I 2413363628545 I 2698721659568 G 2719654705744 I 2858002732600 G 3460455623990 I 4594102103970 G 4635138447823 G 4664233316129 I 4933777709170 G 4937733362...
output:
195099585505907 40564053307535 87696263875117 89285603307622 106786295119647 86435479629756 116958988901531 254062744452208 71149147145013 84274276166090 93157389677759 179060270148377 61266944108373 233380823718840 23706756575579 366399866702475 265914308893304 65330605157658 141725450995525 598885...
result:
ok 100 lines
Test #33:
score: 0
Accepted
time: 3ms
memory: 3624kb
input:
3000 546481072844 J 815842203516 G 2207988999121 O 2672108406958 J 2873944321145 G 3292823872062 J 3462967625773 O 3593831182903 G 3847531295605 O 4051737895855 O 4247240294010 G 4805875051722 J 4937957743824 J 5412838569463 G 5438484864547 O 6141929249950 J 6244026445529 I 6334616250365 J 676660794...
output:
548388303495661 559026862431560 106182098656516 142893730714582 418482212017100 190685813097839 217284930805359 348807323601717 41641629702603 82296966737107 609361532801351 188069638208847 355136342886437 98336233678749 346862504416927 351308565692779 483457085256703 233579163958532 382340581184082...
result:
ok 100 lines
Test #34:
score: 0
Accepted
time: 3ms
memory: 3660kb
input:
3000 208206594278 J 861041914674 J 869501310083 J 1485133257550 J 1826435434847 J 2903108989662 J 3240161132843 J 3659643562975 J 3673406996732 J 4002775199866 J 4403683933195 J 5084896178672 J 5445575306959 J 6269965032394 J 6291699596168 J 6648282345401 J 6891652652802 J 7443015120373 J 7669102093...
output:
880536180493767 1319278026790140 655404043807983 1302481162310189 1384716715887459 1536898352952721 1208409810527777 1103695219317872 781531443224144 697220526360155 1288821483767607 1285016054841607 1155614734701211 1023278861113137 1281254439386395 1228846202559996 1744693063548217 108449919493414...
result:
ok 100 lines
Test #35:
score: 0
Accepted
time: 3ms
memory: 3648kb
input:
2900 965677409833 I 1144954641790 O 1159403481506 I 1602707979014 I 1814847972963 I 1937371790148 O 2083205377608 I 2162717977054 I 2516232060923 I 2651950435184 I 3253284687350 I 3729746929643 G 4097958312743 J 4156704433682 J 4295092854566 J 4442383728664 I 4631735430558 J 4885054463561 I 55727786...
output:
611363633933384 77214376472615 113108928733894 179320353904354 807032764174391 41837459748440 615163935417977 435416181378752 199571076541195 187022977120855 219377827752978 144605982431880 277320091071650 568915849450046 946119775460465 339473435158002 411946000356904 506624057561607 23657268862342...
result:
ok 100 lines
Test #36:
score: 0
Accepted
time: 3ms
memory: 3672kb
input:
3000 88376892174 J 229219640121 J 583902638139 O 836833699200 G 858142386010 O 1051702249955 J 1802830506385 G 1871658347116 I 2590903365227 O 2991848988781 J 3646648478401 I 3967298896092 I 4192214264349 O 4237227950873 I 4874014556296 G 5338571228451 G 5894770426180 O 6725265570063 J 6741428343353...
output:
262476918268121 484588109473146 613590713527052 613951119660753 525896076410497 542778530981033 341363920696775 36224362907966 106318606914225 21063448857292 465134472514214 122025557418862 368296792396156 126942173339976 320618918637959 256300759508007 14365042687527 84036419139132 64754930495607 1...
result:
ok 90 lines
Subtask #4:
score: 25
Accepted
Dependency #3:
100%
Accepted
Test #37:
score: 25
Accepted
time: 2ms
memory: 3668kb
input:
5000 172549140100 O 494675637731 O 507666621583 O 586380144425 O 876169485460 O 1032406186071 O 1181526936839 O 1394630314431 O 1502835354906 O 1728297206298 O 2007426442004 O 2104145746640 O 2142106890259 O 2281029540090 O 2404470632212 O 2484578464874 O 2591833401661 O 2656949665473 O 274532717587...
output:
649077138357541 1165182109873466 705466896382738 1342356059775525 999192197907823 728601525686646 1117033570258237 1605199571469725 753762252301735 1237820457334514 1235114154715087 1009392814043145 1639169901963837 1228470630386951 1259493406722495 710112212837164 711442755704746 1286199723329825 1...
result:
ok 1000 lines
Test #38:
score: 0
Accepted
time: 4ms
memory: 3672kb
input:
5000 330229461821 J 518618692391 J 805216068620 J 1055780824213 J 1065779024305 J 1133770134367 J 1653487070822 J 1667862975002 J 2050966892086 J 2169755151904 J 2219485841529 J 2384865285554 J 2892027872538 J 2989984434612 J 2999200555209 J 3017925568874 J 3243992766970 J 3789721814813 J 3793546722...
output:
1285243545067960 908943716521258 832358404640941 893459727166596 530617787324662 823731011575167 1100938581065948 1382529854857488 1274078396417531 1181867743874332 827000055237894 747330591024498 976749761130283 598600678668287 1417732197780110 592480376347565 1097549140178558 1015774869810773 7245...
result:
ok 1000 lines
Test #39:
score: 0
Accepted
time: 1ms
memory: 3692kb
input:
5000 116240568782 J 268776500331 J 587628185389 J 1119441873985 J 1448466226617 J 1762100450433 J 1794785065348 J 1796958104174 J 2001481984101 J 2022896447206 J 2025859003606 J 2320430414952 J 2464211583486 J 2778542174161 J 2859456657085 J 2919425283346 J 2992585271862 J 3025524350365 J 3157476374...
output:
95072347890474 54171431835342 38495865669634 93018010153181 34497130411582 51548784431916 68790752234438 75838876406063 39131424144159 19730309033488 61818137608098 55535210108936 79705682381267 27546308737297 60263755186029 85463753701176 42734300196146 68238361723882 79755245723301 68169416821227 ...
result:
ok 1000 lines
Test #40:
score: 0
Accepted
time: 2ms
memory: 3688kb
input:
5000 340875595157 O 443004461967 O 502004597543 O 582419618009 O 635559340166 O 1583532282381 O 1654409201643 O 1909442599187 O 1985549584847 O 2531954509104 O 2811583040082 O 2959188433567 O 3245063074518 O 3250164942012 O 3274185015528 O 3700072230641 O 3888480830823 O 4056258757771 O 427936010420...
output:
438651914448079 22812297305116 287708660465596 231878238273723 648904005127011 90793313689865 442744525713189 706417117878250 489339415917540 104503815696563 181838698305809 668800191177007 225589613684596 423064956492546 289653678596639 535182469219481 380912063243122 373844039075968 22200838078993...
result:
ok 1000 lines
Test #41:
score: 0
Accepted
time: 4ms
memory: 3716kb
input:
5000 353574141890 O 1108234672293 O 1773215773404 J 1878685692559 O 2079889268164 J 2270522757173 O 2312128605098 O 2490285129586 O 2699849007044 J 3071343021591 O 3585894631655 J 3755776098550 O 3862014107413 J 4556336355343 O 4633480216497 O 4804456854302 O 4895184897653 O 4917838602543 O 49190496...
output:
245913150105302 701738187365913 104084690421593 306337263136409 546077950349004 602923107482820 455514204490437 56268404034522 140873375064350 537701497953111 404578566408421 165747746597107 419059151894178 581427262880390 200354408850570 104082347373612 224583728553707 526462183923646 4157052155292...
result:
ok 1000 lines
Test #42:
score: 0
Accepted
time: 4ms
memory: 3676kb
input:
5000 34254101633 J 161473493889 J 423203260328 I 437365620737 J 460022867775 J 539807062662 I 668115225500 I 1214527799391 J 1295490739269 J 1886206570029 I 1917646925142 I 2034908228833 I 2426494724766 I 2566136468063 I 2571898836885 I 2635742854236 I 2911404600827 I 2971815767567 I 2979260973213 J...
output:
918274858781350 297776354982684 47027305617105 92087597971068 189547219422454 126832697777413 316347747814250 134035510199161 268036502923667 333150661427305 191744060335652 920308179358458 410653469789916 331063873936962 93462942938146 223200052246610 106161921998507 175637351500964 390952619104397...
result:
ok 1000 lines
Test #43:
score: 0
Accepted
time: 1ms
memory: 3760kb
input:
5000 219558483606 O 449630052655 O 1152888809039 O 1290782206487 O 1689858217762 I 1721265830881 O 1820683404246 I 2039259821463 I 2129239292290 O 2392691083415 I 2397784143094 I 2551394630630 O 2677253658371 O 3405249612683 I 3412869088668 I 3463574110426 O 4105278676899 I 4595771385656 I 488577422...
output:
308621996361371 219633654221292 38174901947574 146983775114390 131526434327807 272326571100184 183420181927802 65582631785934 238467841226678 84290930048027 191279484834702 276307798956274 265990339767879 218846871936799 48924523645695 46600066682523 114295795438222 165835428192150 150913546206501 1...
result:
ok 1000 lines
Test #44:
score: 0
Accepted
time: 4ms
memory: 3684kb
input:
5000 138470075917 G 178808072960 G 356043175665 G 640770774866 I 697494586977 I 710350776936 G 781110758283 G 1397543593757 I 2072083335948 I 2184322473534 I 2253273363936 I 2418137729439 I 2643042497440 I 2824249514114 G 2862346202248 I 2935538884666 G 3008063672390 G 3064628839914 G 3156247774947 ...
output:
55638706580275 71216746152546 31009713247180 86242378131848 19279990659433 99748719196601 117905259770757 155891923988584 162324866878515 83947799254908 142668210289043 91037129955244 24752445451296 67430418704318 54318448592543 149836848416784 78100362441262 125596125176755 59647365158105 124246433...
result:
ok 1000 lines
Test #45:
score: 0
Accepted
time: 1ms
memory: 3820kb
input:
5000 71343950655 O 278745751390 I 637941776970 O 706065039776 I 819680118807 O 1203557646986 G 1321539405609 O 1459295045740 I 1725511997042 O 1824592943106 I 1905185494190 O 2508201736573 G 2594066780703 I 2724247745568 O 3846530389578 O 3971261367000 I 4053429037414 O 4135017935834 I 4221615778788...
output:
151890956798808 16560067360102 255835666950103 46122037299244 118397014219790 104866535539228 74150714792129 1197679625735 212906780411535 50510553408399 218631592401444 472934168298338 112589129331416 228496496466792 286064088878033 142972941638851 121508001387003 47046834995671 36475369923875 8175...
result:
ok 1000 lines
Test #46:
score: 0
Accepted
time: 1ms
memory: 3648kb
input:
5000 43050140909 G 62735996836 G 225780591409 G 545384642274 G 799315024421 J 1356491279198 J 1491526741096 G 1666424979617 G 1993646415192 J 1994060488303 J 2111909548072 J 2249355929173 O 2699559914694 J 2898800244437 O 2906420413666 G 3202925651485 G 3262209158444 G 3568537674376 O 3875091512772 ...
output:
431160012277649 800153579027966 156081062407910 401717263463331 373301632675800 604427911318260 301477212715565 209505625108835 74328111427814 244564051991932 241567269266021 96967488576593 660004512182581 284775633531673 616711217387466 191711292934851 797916691543469 225261415552083 9048992497855 ...
result:
ok 1000 lines
Test #47:
score: 0
Accepted
time: 4ms
memory: 3740kb
input:
5000 7755065342 J 443466326357 J 575245360269 J 618204469172 J 710634146367 J 721709295925 J 763670737545 J 1412514538447 J 1689103664232 J 1944379122767 J 2229942934984 J 2299530974990 J 2301910490657 J 2326237381273 J 2376918232586 J 2477246845190 J 3037053609813 J 3308725606395 J 3661395718881 J ...
output:
1004795679876848 1359366527156538 1665837808735386 1175300476345099 1017624579121809 1130295667430428 800468478005112 1235715061481426 793478166373533 1615580849397308 758466744594881 841870684337230 929708510149065 781531440482496 745819910582137 1562104182098129 952087146722330 1296739959017561 91...
result:
ok 1000 lines
Test #48:
score: 0
Accepted
time: 4ms
memory: 3832kb
input:
4900 509815577711 G 510577165461 J 805522493022 J 1076185888264 J 2186123963813 G 2369347335775 G 2667459025023 G 3205450638956 G 3264172265486 G 3330617443214 G 3975239494575 G 4076506651052 O 4182567135311 G 4327648853359 O 4388370298977 J 4487775487377 J 4581012785472 O 5007636391688 O 5343942222...
output:
209342580439983 267649980787021 539343487123830 745069262361350 407544182924994 773434882861597 217766567591431 258923861508651 477519431786451 202791429303498 7507849971949 460236698903201 246721143680959 499611844821151 800267718015227 501224025344882 702562860308566 128894534507009 30376675750232...
result:
ok 1000 lines
Test #49:
score: 0
Accepted
time: 5ms
memory: 3712kb
input:
5000 237013498088 O 489315030488 I 511889894198 G 514680577137 I 688516135702 I 699744550538 I 1885776002164 I 2001538959415 J 2845992956709 I 3446384041543 O 3716892468986 I 3743953989397 I 4167078258835 G 4314349485091 G 4683002179857 I 4795509902403 G 4815003466428 G 4825509311245 O 5176835418528...
output:
352385705181733 768415058627141 47621672532300 91926614390236 491586032793357 555820749197029 484152151452008 190407806243485 667441552557706 716116785955683 769381227370934 350824325717097 195349005954496 167371490016809 41641292153140 263477229724626 427033283863647 37001816566121 294987443186445 ...
result:
ok 900 lines
Subtask #5:
score: 12
Accepted
Test #50:
score: 12
Accepted
time: 68ms
memory: 4256kb
input:
100000 7625873452 J 9563359967 J 46977862957 J 54277633835 J 59007271421 J 71846472510 J 73557279221 J 73599944483 J 103971772783 J 122919101507 J 134377768962 J 155456769445 J 159924569394 J 178014135275 J 212170765321 J 221583308317 J 243832528304 J 249550518305 J 288566494220 J 307752823697 J 323...
output:
2234541487009155 1549488926736487 1439466769122869 1765394621682588 1812774682743249 1198678817069189 1322676129969172 1443143215081839 887767894389336 1785626017324277 2345195044672218 1898991311147827 1502119724921594 1415246729285128 1140974546002548 1732991818936748 1319250981717161 136715946394...
result:
ok 100000 lines
Test #51:
score: 0
Accepted
time: 63ms
memory: 4208kb
input:
100000 3142180613 J 8233572044 J 25618148633 J 34777856824 J 47426085213 J 66535505110 J 69909626055 J 72254496534 J 89011547819 J 94667598598 J 105872468545 J 112701402372 J 114587548509 J 116016960101 J 118572371828 J 122996876966 J 140150006868 J 145985000500 J 147044268813 J 147253513575 J 15391...
output:
1730283398508518 376595479350030 1284660191386649 1554805741210831 1581806549569293 488686639103482 1036656611715428 1470551316782309 1811954068298638 532279066927979 965466142796590 1300344239519961 616163371785817 1195385619429044 502658874701356 98131271357419 1237274310388924 1395863794614359 73...
result:
ok 100000 lines
Test #52:
score: 0
Accepted
time: 2ms
memory: 3596kb
input:
80 13761094507289 J 14850650716287 J 39419628758113 J 50460384711109 J 64714800623121 J 66673383219951 J 75884943882215 J 78789440023816 J 85485598670487 J 108610072331938 J 115676278269169 J 124995829015329 J 126756959143757 J 126886608740687 J 129541967485461 J 135722527836074 J 141584558393024 J ...
output:
1504132725191763 1094534688278526 1412124827577084 1259713128060843 849033951784757 1419343741239006 1113594204801497 1599997326243659 1477757427937432 1780678346993930
result:
ok 10 lines
Test #53:
score: 0
Accepted
time: 2ms
memory: 3592kb
input:
500 1467153394678 J 4962888600614 J 5079976357187 J 5839436361898 J 8970452486054 J 11270219731025 J 12595372077475 J 16680810870082 J 19710749886178 J 20036148032629 J 22997443821867 J 26177041731225 J 36255167383866 J 37362653326603 J 43292455057893 J 43536997240643 J 43861745113907 J 462455821911...
output:
863853367088385 506080764930459 1172229696401673 1455185014636861 1677410219855858 606721688861343 959430079378265 1408482091125131 837711906287604 1327649951685488
result:
ok 10 lines
Test #54:
score: 0
Accepted
time: 3ms
memory: 3600kb
input:
3000 138959228077 J 195813198578 J 578779468010 J 969849267601 J 1815531209882 J 2385161716136 J 2931366287459 J 3021177964797 J 3082247652178 J 3741989175657 J 3839311872350 J 4683338741998 J 4763802489531 J 5281741774952 J 5355166043727 J 5372435601180 J 5607072356110 J 6251707815556 J 72627059883...
output:
1620406158492424 1192185066984510 1425756940078981 1211584982703761 2106478834722092 1833561775847514 1374192997933204 1913167007394764 1735879048287577 2117007101300195 1811542210966491 1494123830958055 1191825045320856 1898325367490434 2035192015346778 1098078107806224 1203384151852958 13829469998...
result:
ok 100 lines
Test #55:
score: 0
Accepted
time: 4ms
memory: 3780kb
input:
5000 153258423173 J 240164214079 J 378112083234 J 471204031882 J 564716789541 J 1381256252273 J 1467449985451 J 1779330187104 J 1809128410884 J 1956771560652 J 2148108144548 J 2171334838179 J 2223870928060 J 2323064265650 J 2419876187493 J 2531450925408 J 2756746036141 J 3265444929522 J 365929220928...
output:
2148700402921686 1416275502191544 2222999796962293 2168417321806876 2082631995987914 1679796703564720 1938292528073955 2499818887905416 1403660138965980 1982164918217882 1855677160983955 1742121289195583 1203582095197962 1302549059692503 1641820628382410 1858122242661910 1799868593498822 19287151139...
result:
ok 1000 lines
Test #56:
score: 0
Accepted
time: 60ms
memory: 4340kb
input:
100000 6991239756 J 13724303328 J 29112883370 J 43782695969 J 46476068132 J 50188470647 J 54641798668 J 54784124975 J 79108020799 J 85894199046 J 91407241377 J 114918690469 J 117416734037 J 118066953654 J 123698592365 J 124941826720 J 125765275552 J 130610683299 J 137199818685 J 138994969174 J 17271...
output:
1323427141534120 1594880618381813 1630295466161296 1404345402832255 1210995062023191 1667015036392398 1638318053964609 1228245975759070 1140836889203196 1302579536033829 1345736307866295 1721506600442440 1294976119375396 1266343856059660 1636657029021385 977076373853936 1678722110569453 132398727343...
result:
ok 100000 lines
Test #57:
score: 0
Accepted
time: 79ms
memory: 4272kb
input:
100000 13093723262 J 13992470650 J 71719574820 J 89120791813 J 103190600894 J 128675054617 J 136727011106 J 137707011670 J 147409621133 J 147465797621 J 149362700811 J 169108706311 J 190361890878 J 191647598608 J 206153467687 J 216049926296 J 219129297046 J 219285932352 J 219547070961 J 229259257363...
output:
473095537655705 487894669864948 978033188265092 1174193430168477 639880319478514 1047302207946473 479396727320995 490662547761094 978277575628341 995105738782751 616875164681676 1412873727108818 956788019961387 1238032293830946 895525018911931 1000902136739460 1133822839415185 426402709670362 723027...
result:
ok 100000 lines
Test #58:
score: 0
Accepted
time: 73ms
memory: 4200kb
input:
100000 6283160180 J 15942562247 J 20555755833 J 23321191949 J 24185128702 J 25193294872 J 31241039598 J 35275344444 J 40263461789 J 44304304088 J 58269024364 J 66817743506 J 81340864671 J 119888982982 J 120844391498 J 124461959707 J 149386755508 J 154067699234 J 183800117306 J 197862328008 J 2004999...
output:
1187692175982817 1095520189458085 1324036071920942 1711780992499108 1285048143118074 1310784792202971 1589193017895073 572365615553545 1666548632875694 1126299823716765 1331255175067586 1758140240460692 1447988740953770 1586761508969753 933925000006474 817140300034349 1720357041051250 10293948398863...
result:
ok 100000 lines
Test #59:
score: 0
Accepted
time: 63ms
memory: 4216kb
input:
100000 13164472780 J 17203209117 J 25868627748 J 53776320691 J 61826144357 J 84805337132 J 93849122964 J 115919911468 J 133019399637 J 133175948018 J 136381726014 J 138467145346 J 162921615186 J 166399313263 J 168654835291 J 206084602641 J 208244043863 J 215966019799 J 230405253080 J 247615081158 J ...
output:
699293109734644 1520045914057650 722920824117272 961539624921772 1112298341291805 731735357403132 1192219101158593 915720791462797 1082345615611874 447934308931881 916482476770976 1135389789583293 1188371237768120 1331379365840074 682320393101284 1226453405229185 434551441261057 1288832933363395 753...
result:
ok 100000 lines
Test #60:
score: 0
Accepted
time: 59ms
memory: 4196kb
input:
100000 48446368868 J 62409144275 J 71091221335 J 92253731059 J 92699143690 J 102087634682 J 112011044303 J 113341691662 J 119342382938 J 126388313660 J 127323534361 J 137786716253 J 170177757331 J 174895481778 J 181451491835 J 189418419974 J 195342050121 J 197051984028 J 214328983440 J 214619505714 ...
output:
1234628203690283 1281731621897072 1505527664456776 464202009729700 897005729887241 817759344751749 1150491071503045 1005966096244735 675471512234651 414486245888410 469743255210584 866897430436733 501966879344673 416686176950490 1338225906819296 874381108052936 754521617235422 719622319818319 122071...
result:
ok 100000 lines
Subtask #6:
score: 8
Accepted
Dependency #5:
100%
Accepted
Test #61:
score: 8
Accepted
time: 71ms
memory: 4256kb
input:
100000 12404213921 G 24711133028 G 49306451589 G 54916023429 G 59050537427 G 69641891448 G 72692784903 G 105800350219 G 105994762015 G 121310986834 G 129716202527 G 139835492244 G 150835531649 G 152189096629 G 155457255466 G 175263564230 G 176445832726 G 180854975825 G 183267646465 G 246970024266 G ...
output:
904065794135579 1280845531203363 647052284695156 976042575025915 629891336631645 384229811003216 599597196079745 475382941883233 1364749671410445 1369357149681219 397288709247201 169685110667939 578898044681135 471537588258028 602920377891585 1416444170256666 512548918226662 554347333670387 35225798...
result:
ok 100000 lines
Test #62:
score: 0
Accepted
time: 67ms
memory: 4420kb
input:
100000 9771624664 G 10989129982 G 28781397948 G 50021800183 G 65260216304 G 74856382145 G 78391745662 G 80066544876 G 96063179936 G 105175942494 G 118238876074 G 118611509032 G 123632284681 G 129126576468 G 134803219128 G 147986539590 G 187226662898 G 205505566635 G 213460432576 G 229577046787 G 230...
output:
1433345032319507 1183188250757389 1197829251305326 1111212179245879 1357778781460738 885698204060423 1342076478271118 1190003348200566 1405061056443955 1185865777526646 1592433806911477 818305726635821 1617369310413711 1537257312301442 844114707071965 1772758107789090 1517677470326946 17780315742387...
result:
ok 100000 lines
Test #63:
score: 0
Accepted
time: 72ms
memory: 4212kb
input:
100000 9708876912 J 18210805119 G 19357929859 J 32352183808 J 33804468229 J 64979595783 J 68623420258 J 85010531511 J 113335956021 G 126090948089 G 128214432161 G 128955322994 G 130199060111 G 134762926087 J 136380824775 G 144493158332 J 150374226085 G 157685752043 G 161581068062 G 180070889444 G 19...
output:
758096743815951 312476126319963 588241853684680 399847206344827 462203074150246 1112223541444083 557996399737189 368204746908133 719334895574760 460865325776851 581508460108059 326610643441694 311553373236369 900238957956245 305297149768614 748734441734433 696055098779319 765409028598973 92543501359...
result:
ok 100000 lines
Test #64:
score: 0
Accepted
time: 80ms
memory: 4400kb
input:
100000 39919276562 J 45524403149 J 48223954421 J 65680275524 J 75387806025 J 79630475370 J 81236246852 J 85316480586 J 85834032765 J 87980534916 J 96928394229 J 104160791623 J 104949679634 J 126365094738 J 132180672701 J 152654705153 J 159757738620 J 164007966500 J 166365162383 J 168995392025 J 1728...
output:
163937086471336 314266056747650 1404426941217992 1292973473589581 1758731316615435 1716354350926585 224474939315178 941055539025105 563375064660473 163962289000743 1153184485121575 722470954890650 164023931241460 996592483183301 1398640739985226 726799084372238 964748786768594 918384732012834 744423...
result:
ok 100000 lines
Test #65:
score: 0
Accepted
time: 50ms
memory: 4260kb
input:
100000 13663797503 G 15768866426 G 38220515744 G 39204517421 G 42232761541 G 43048806475 G 46430810969 G 60318832435 G 64460541714 G 67589538185 G 67607692392 G 78444081171 G 92428860135 G 93856339936 G 96682581150 G 102383805665 G 109386637256 G 129287633049 G 134780560185 G 142947623552 G 16358400...
output:
523210831732705 836820523876432 1200449430344646 167482312558636 718608960481396 688144260156953 450290376920929 594919436446966 700463148917342 551796850078136 1062432403810130 323930629813241 917402935679173 1141265945190901 576613213491333 493582950385145 960405353281284 760535076360031 786453073...
result:
ok 100000 lines
Test #66:
score: 0
Accepted
time: 57ms
memory: 4288kb
input:
100000 1785072988 J 1937160596 J 10807235890 J 11703399730 J 31316390729 J 35338516697 J 49159517485 J 65691072659 J 68791391776 J 76545742401 J 80338436798 J 97642998130 J 99641967165 J 104576105778 J 105822041258 J 113113836864 J 125537243079 J 127761198105 J 128349019965 J 128690789121 J 13790022...
output:
318805278149825 534094298993517 125414140539375 685356174047952 244679508905816 588448939318977 208028858070799 613440355823663 729129370525170 382006051321920 128642980361768 582146608533244 157677255419362 249456584003071 481336650628909 450105930679546 608623262192985 767406358019244 370529928835...
result:
ok 100000 lines
Test #67:
score: 0
Accepted
time: 1ms
memory: 3540kb
input:
80 6153283586409 G 25503434858615 J 29921495305145 G 34853948864441 G 37407082676646 G 64679534888043 J 71844877079235 J 76058492205943 J 84072572688209 G 90308084536523 J 159331403426999 J 180276680334311 J 197551835201470 G 210625788124668 G 223299317659287 J 231270523255646 G 244740044396674 J 25...
output:
880910790252981 1157572819087519 1577609238616617 1135109655192423 1481090717521479 1475986165742522 1124310067016969 689083305271492 577323906125051 615963575079886
result:
ok 10 lines
Test #68:
score: 0
Accepted
time: 2ms
memory: 3548kb
input:
500 3581754267110 G 4176440141462 J 6556943355405 J 9456138084031 G 11378077922054 G 12295505626024 J 13256619965285 G 13337052884075 G 13972674576342 G 15037840630491 J 15751180353922 J 16359595065768 J 17307692815306 G 18404800489440 J 21196451841040 G 22179323864715 G 22179756933830 G 22589375677...
output:
742931031932127 916819388286274 545453642360088 942462744438339 669553605667645 918630841482060 820098251294202 1134896520416909 627099891808507 767557466972721
result:
ok 10 lines
Test #69:
score: 0
Accepted
time: 3ms
memory: 3704kb
input:
3000 197615732599 G 530153584005 J 1863290888253 G 2049638635730 G 2072087762389 J 2636927104191 G 3546106436893 G 3556495678466 J 4051259986285 J 4101612651568 G 4279061317442 J 4359115644111 J 4409191339256 G 4494603337107 G 4699355969017 J 4755955962966 J 5265958243525 J 6308740194057 G 720772443...
output:
1404675191443761 1826718807888788 2090296111211946 1767677993920178 1971652010923664 1830339215585075 1385966348647203 1114247064887867 1888125399887985 1754672635523917 1373407682322784 974060646467511 1466035866413508 1079975646734616 835185296785977 2163185223922737 2333876411440741 1541203950687...
result:
ok 100 lines
Test #70:
score: 0
Accepted
time: 0ms
memory: 3668kb
input:
5000 103271317713 G 339674793669 J 424128199490 G 496518533414 G 617808525719 G 1095708530267 J 1411099766591 J 1417609650147 G 1503638459341 J 1516906138070 G 2040487196735 J 2268603741927 G 2333479473362 J 2361403740372 G 2599532695342 J 2858497174557 G 2932389016363 G 2974896563579 G 301342265322...
output:
1125218021790140 1304708674657775 1399790182524021 2056830468730449 1512783380549094 1936244542479570 1435034174321844 1035169353759071 1649238382556048 1888142764605919 1083210318922303 1313694333531408 1972347115275329 1922742445842141 1034578642605403 1119639295753807 1177024542211000 12364052467...
result:
ok 1000 lines
Subtask #7:
score: 20
Accepted
Dependency #6:
100%
Accepted
Test #71:
score: 20
Accepted
time: 70ms
memory: 4328kb
input:
100000 7727904525 J 18398237629 J 41524259019 J 44122905992 J 47448493980 J 53305542086 J 64147564114 J 76217288193 J 89749227817 J 106858339292 J 125854247965 J 134226039584 J 153720496963 J 162242596262 J 164345455762 J 181771552595 J 191030240213 J 211099526986 J 211830993442 J 215659976084 J 230...
output:
1125216955698742 1178424798031418 727999850869075 1207681423069197 1164775341183352 1086161250054927 1422669460388734 1122955174364321 496699202187430 1300434522729919 1169699605013186 786366506499094 1073199599240930 667245007471106 749686440250357 1030862950966039 1022298250020999 1637343997930615...
result:
ok 100000 lines
Test #72:
score: 0
Accepted
time: 66ms
memory: 4192kb
input:
100000 29566053022 J 30394596104 J 30843524094 J 43789295558 J 49493371239 J 52364973869 J 52844522221 J 66231041861 J 100819821832 J 105782002647 J 113555880835 J 117494143639 J 118461544935 J 131940774999 J 140157410175 J 142123166875 J 175164885921 J 176737970690 J 183544153664 J 198502051348 J 1...
output:
851256316663323 816238412223202 934404559840061 1074963848266226 244122442382784 674424624573199 269242788305279 981941684242459 855849107324312 460601283795855 399858339852154 372071129321448 714997866137062 871092263368413 752637136076171 874667249876347 850203530738188 550317826156776 15816174128...
result:
ok 100000 lines
Test #73:
score: 0
Accepted
time: 75ms
memory: 4588kb
input:
100000 28335145005 G 41210238396 G 42298391070 J 72165594883 J 74395959286 I 93085555218 I 109440107465 J 120368630703 J 126735827065 I 134446538802 G 135421476460 J 162743419545 G 210043424622 G 211961043115 G 218125245091 J 241340153683 I 247340354207 I 255223649891 G 267831573110 G 282036755984 G...
output:
863586833784481 690776737620673 995273114462947 717201833181823 377691278642284 527176167327329 770105940102793 573969580659899 814657058073586 924556233889011 328907722512885 315349475958138 450850355364409 282134059418991 288334494193094 1043528618348607 531048434435500 289759321119355 84118811539...
result:
ok 100000 lines
Test #74:
score: 0
Accepted
time: 73ms
memory: 4208kb
input:
100000 411936561 J 3238670822 J 16056443932 J 21650775017 J 21774182957 J 26826739896 J 81206738955 J 90335561841 J 95444345738 J 133405515826 J 151336969810 J 161140870097 J 170997120867 J 172641247732 J 175133718369 J 176220182281 J 179407199863 J 181473194393 J 206376076251 J 220779543754 J 22475...
output:
1135492078885553 37616065238989 91584742275629 403099717961896 71378455677509 90472128719770 1291566797989151 827592488909664 1430955977240143 19629314410785 890092865194028 351244559936371 93117454619222 1333525600574174 684506360079019 78161071926868 1740508210973511 1549163499647809 1470205701912...
result:
ok 100000 lines
Test #75:
score: 0
Accepted
time: 74ms
memory: 4288kb
input:
100000 784808534 G 17717269885 G 21294644566 G 23463998136 G 24110438174 G 30285685505 G 36624673933 G 41479058957 G 41926237528 G 62401276439 G 64262827734 G 69518201871 G 87778238014 G 95554101394 G 110808508450 G 112932618127 G 126472565985 G 177462926508 G 193361613306 G 210198595201 G 214089154...
output:
595542012085297 1006805221557611 910797769362183 333731796815292 289797505637524 196833753959272 580230420647687 391271803793795 172030647777680 419226648044389 638998205098383 923807457064717 109728840732829 694704325959967 413987046594735 570985876160184 415566529657932 721313014273380 86209157370...
result:
ok 100000 lines
Test #76:
score: 0
Accepted
time: 76ms
memory: 4272kb
input:
100000 36280250850 G 42042271249 J 50181120141 G 72463075734 J 80709140762 G 86868324230 G 94859992117 G 113676410324 G 118264727785 J 123290965967 J 123959610162 J 129813987573 J 158796995764 J 168370589573 J 169950505905 G 176195171129 J 183028552844 G 184135448448 J 187888337865 G 201961689912 G ...
output:
1678771940955516 1339326410222909 742493652599789 970055222790579 1205991513202188 1119837586790259 1845366641739890 1155465721673253 157333120054429 1914514448608685 1844731502547857 191920566023440 597521713145642 377343391463478 1814384498994695 1345667967616056 59903457465194 1594056129801752 17...
result:
ok 100000 lines
Test #77:
score: 0
Accepted
time: 59ms
memory: 4556kb
input:
100000 8236331601 J 11147749010 J 23191710918 J 23985704205 J 45704028784 J 49984011211 J 52692991443 J 69964499405 J 80548252887 J 84045366243 J 88468590911 J 90110117218 J 105204748002 J 107627443637 J 117104603324 J 123325323517 J 150316270346 J 151246042125 J 151947608183 J 162562844987 J 172549...
output:
819650817636540 907809014694729 788124877731254 997514809228547 974107358213947 905445206796813 829460394787149 498670875143227 630444857983295 602379500762168 1121589866089965 810932576219096 842804555741774 762690045850502 1259624166080901 849885778880420 1272234668014299 563578989474585 123272858...
result:
ok 100000 lines
Test #78:
score: 0
Accepted
time: 2ms
memory: 3596kb
input:
80 36604966781977 J 43432253985955 I 46795894677294 I 55100820494338 G 59723350691216 G 61052092962117 G 94121056222849 O 97250617061249 J 100471654900054 J 103479920100919 I 116485986632297 J 128736453984338 I 139535359030300 G 146392261756076 I 174687060881855 G 177734130328103 G 184746855488796 I...
output:
1734916533925300 1484372186948881 771314310268414 498008674058934 214887576721452 568491756168951 813304842766425 97452586621008 1348852394169053 994252498649551
result:
ok 10 lines
Test #79:
score: 0
Accepted
time: 0ms
memory: 3652kb
input:
500 753554770008 G 2647527772326 G 4314742964323 J 4361574361533 J 4522112471313 I 4565883210050 G 6603392586688 I 10614071052579 G 12793321590291 I 16264551637241 I 16838814831605 G 20447334117251 G 33794077840857 I 37245812000759 I 38887907738820 G 45818896201658 J 47157378679756 J 50383929169936 ...
output:
946617280975889 410672707579495 1453682167117965 822882694159118 492338661405453 619815660342025 963313196928090 277915102288696 538850771860011 631287669544257
result:
ok 10 lines
Test #80:
score: 0
Accepted
time: 0ms
memory: 3716kb
input:
3000 710225876361 J 918203922643 G 1097125440879 I 1920813707754 I 1966390578855 G 2023442418794 G 2204797835907 I 2425216043284 J 2694491877486 I 4163393587494 I 4906618257666 I 5316746712336 I 5363889530192 I 5707626661217 J 5940321229944 G 5942309555873 G 6203281485863 J 6276461344378 I 645215326...
output:
708309334098174 596587866775088 286860639376976 1281414737226950 467723702765303 368992164035426 501564007144213 272940316536613 149481325620357 158102924697400 194346668552827 1405555533499997 155936134059762 50749897176790 809966528552723 947157501273881 1153636176509930 1119666080433370 203472893...
result:
ok 100 lines
Test #81:
score: 0
Accepted
time: 4ms
memory: 3700kb
input:
5000 141934296301 I 305227548047 G 465098972795 I 858609100181 J 1274468667187 J 1326891916300 I 1400529012394 J 1407691995432 J 1570504247830 I 1640426677161 J 1657511581174 J 1951654460966 G 2458969447688 I 2588714733916 I 2800655272173 I 2860070681150 J 2972115522010 J 3251464365904 I 37456223212...
output:
658695504279835 942924958479520 131088173872323 177899664558675 1441111389888498 1333494766384077 696556926124797 883380120751043 801211174416255 85978672795476 766921556416964 652378737800679 1511561489964908 444889673778122 761736628541037 279992375425060 758990787161521 734435867205961 6112712584...
result:
ok 1000 lines
Subtask #8:
score: 15
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Dependency #5:
100%
Accepted
Dependency #6:
100%
Accepted
Dependency #7:
100%
Accepted
Test #82:
score: 15
Accepted
time: 48ms
memory: 4256kb
input:
100000 719164218 O 10002404691 O 24042337477 O 32132054919 O 41447410674 O 45076788592 O 72194567726 O 88330231796 O 90922579940 O 91098085281 O 91753701438 O 93850864036 O 96780526680 O 107330356491 O 117399485324 O 128343246188 O 135663403666 O 140447547676 O 153120043742 O 160505355757 O 18763228...
output:
1156867884799171 1064191854936862 1089374046938329 1459663331043727 1100640034139490 1413018158205456 1405729361319010 981375230649321 1099391674181649 1350503675374040 1596075410971167 1410481537313623 1307682929307457 1201264148508880 978551929847795 1243127556076373 924938341648413 13617226136067...
result:
ok 100000 lines
Test #83:
score: 0
Accepted
time: 71ms
memory: 4172kb
input:
100000 9718971575 J 11150064928 J 13451026686 J 13938851454 J 17464179808 J 17658555778 J 22195590473 J 32520460462 J 76052457521 J 77174196448 J 90648033063 J 111340865080 J 118036838627 J 130331816688 J 133911416659 J 141588867739 J 144829484832 J 148816349200 J 149363783328 J 177212192889 J 18797...
output:
1033569029813113 2049710550948400 1405582305252771 1422137751965782 1421166335333847 1747208295440746 1335626864302880 1303857720457392 1512663749767901 1923128390865314 1773007094820151 1328721167815226 1813332851076147 820047540270564 1362222934571875 827280958523305 952390492332875 15196743556179...
result:
ok 100000 lines
Test #84:
score: 0
Accepted
time: 95ms
memory: 4340kb
input:
100000 9823350572 O 48662415499 O 51818917679 O 57218870300 O 64446993071 O 68774637205 O 72296692985 O 82525958239 O 110411685819 O 111456824748 O 118867473039 O 129455352514 O 129482011756 O 145379180514 O 151900057463 O 157949905948 O 162011525882 O 162851708860 O 166046970744 O 185087966533 O 18...
output:
651253558569283 762842446525477 543594945276559 731247947865870 280645466431381 819915948861894 28596411930668 58799223632077 124494604449031 64645069724912 95291932691117 291419561560117 505785724475945 494322754419016 648742948810688 539475434948016 105700803647879 108976086560720 174513145641667 ...
result:
ok 100000 lines
Test #85:
score: 0
Accepted
time: 102ms
memory: 4208kb
input:
100000 6634815719 I 16516850392 I 61994624102 I 62369423598 I 72862330260 I 83887435568 I 86697771068 I 99861894534 I 107432040245 I 107837397328 I 114710322554 I 118683405133 I 131986529427 I 132942974585 I 136787906672 I 143016756247 I 197900632984 O 203248217449 I 225150294373 I 252568552647 I 26...
output:
53849115909529 71706445743083 125465137172960 126841506391567 259033553930298 43120859212331 199401740364893 102161209686280 26163453492182 75464814185743 99050568349718 130576675277220 30601409940582 55652463506125 101051904991674 60447165216594 43269353219622 182021781329712 35215087884290 3130757...
result:
ok 100000 lines
Test #86:
score: 0
Accepted
time: 109ms
memory: 4320kb
input:
100000 25398414278 O 61673981552 O 78137686219 O 89572681710 O 101222904483 J 114987923758 O 120778238807 J 120876786279 O 126672225540 O 131157311354 J 153429863239 J 160150179272 J 161522626750 O 168835111999 J 191907270182 J 197226826447 J 225868103807 O 231420048079 O 239841979604 J 282946273652...
output:
154347282655816 35671351993157 309124727007541 843690997194686 65506099044993 860209024841580 191961467171473 592440370137738 253498320991056 561094401711229 264285869436660 495693061395806 255508486549018 912678186337060 20098473829112 939707553416558 222049844142121 76608024256796 234964804754223 ...
result:
ok 100000 lines
Test #87:
score: 0
Accepted
time: 89ms
memory: 4336kb
input:
100000 10171481749 I 18604719208 J 21024971570 J 29760272098 I 32905895694 J 52778976506 J 55571256358 I 65625623505 I 70827058306 J 74619630565 J 88083608778 I 101629239582 I 101965033627 J 128429195093 I 152180769091 J 169852668246 J 176525404055 J 183409400087 J 188996903641 I 191804686739 J 2020...
output:
7061085490110 16575056347442 142526312238245 350522540953775 58476829605666 272756139891311 13377443756205 184941614230057 36837594765483 31817484670485 23751545313304 256218242321422 496834586805258 197635232352014 31923882597686 178619480265590 253359065059737 325733845207184 74190184644227 681526...
result:
ok 100000 lines
Test #88:
score: 0
Accepted
time: 97ms
memory: 4268kb
input:
100000 1894664836 I 19016623101 O 61936308450 O 63688312195 I 65563314642 O 88100659740 I 95936487663 O 101371262780 I 105805749790 I 115875147336 O 141746199908 I 149289297610 O 161285593471 O 176081609859 O 180029943974 I 203061437865 I 210130225517 O 217035844361 O 217274089456 I 226133640930 I 2...
output:
13822586856962 8146664496631 2976957803992 25447109003216 87917771730599 19488438962770 686638323912891 29068952199938 116431136563017 48691778586827 31792022913606 21395807503978 419340921737387 46854124199628 10719283150947 7794818550943 60806409257125 304291381502078 17590603129990 36189222816566...
result:
ok 100000 lines
Test #89:
score: 0
Accepted
time: 102ms
memory: 4256kb
input:
100000 1327684614 G 16371259678 G 17631032688 O 29263120942 G 37630835621 G 44078812606 G 49393200821 G 50315478446 G 50799389294 G 53717112559 G 54250260970 G 54439788836 O 57619384217 O 64694250928 O 86726518786 O 101307032840 O 107727021488 O 113182158438 O 153174038075 O 170441399001 G 173291352...
output:
428522173245636 370570196388757 92175961423903 65117927202799 72626598542363 286588162849937 177112768104147 435363582395649 28124361383977 398856436723814 228887992469944 293986468569490 135892988741953 150927039413751 158379336885205 79533063136925 82401794080620 539353613831166 318243862386899 84...
result:
ok 100000 lines
Test #90:
score: 0
Accepted
time: 69ms
memory: 4268kb
input:
100000 5921272211 J 16872240892 J 36330033623 J 38982244145 J 45328052411 J 54769565230 J 72922719601 J 98656854187 J 108913399508 J 125634230101 J 129015010124 J 134648707457 J 154555022207 J 170148498361 J 176796116992 J 182689832893 J 190379181150 J 199854808292 J 209551472854 J 214681725266 J 24...
output:
1178160261274270 1016532912455037 1405058959520473 854610329022370 1292220506213781 549138362984300 1062298275251941 1035895229278001 1541675207520197 1206002746241782 746562036281656 818915019958168 816570004101668 608356841322717 599980284508227 940620415249248 928323040325279 1154231193668600 786...
result:
ok 100000 lines
Test #91:
score: 0
Accepted
time: 162ms
memory: 4172kb
input:
90000 5269064822 J 22115295982 I 28660734289 I 29253574635 J 31038233051 I 32998079664 G 43335953071 O 45545575218 I 61743691849 I 64208261610 G 64823994476 J 86565683717 J 157000121976 O 159817245693 G 162212953182 J 182891056865 O 191088808975 O 200830681680 I 208979361806 O 215463449898 J 2315268...
output:
684276020169447 800898750483269 251624710617167 48702179491279 65326508056092 280376929187577 346181334800467 451724724778861 599169072214040 41214498267797 45633471173312 753511438047664 628415026607917 174044176659921 132861841831418 428895597154325 401566470981817 768559184714774 297612202220656 ...
result:
ok 100000 lines
Test #92:
score: 0
Accepted
time: 163ms
memory: 4188kb
input:
100000 1012066034 I 10831477711 J 30541540306 J 61480897927 G 62046068481 G 63796654262 G 75495415501 J 99421518192 G 102552958210 O 114328049597 J 114893996130 G 125453685084 O 126870312832 I 127254931424 J 151440132438 O 157183086549 G 160836652715 O 163879874748 O 166039305562 G 174562230784 O 17...
output:
234947745301028 407718236998994 477494332688319 488600574699566 476060585089275 760153403906962 326788799715732 73804121374988 146869231592472 342086916475994 63356687527192 510211605141782 291796929172210 138179918903128 895853627899452 20856786665900 590385457753759 146194151179111 92527317152828 ...
result:
ok 90000 lines
Extra Test:
score: 0
Extra Test Passed