QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#664830#8932. Bingoucup-team090#WA 112ms9848kbC++234.7kb2024-10-21 22:36:302024-10-21 22:36:30

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

6
7 3
12 3
9 10
249 51
1369 37
2 1

output:

9
13
10
251
1370
3

result:

ok 6 lines

Test #2:

score: 0
Accepted
time: 48ms
memory: 3592kb

input:

100000
3196282243 28
7614814237 33
2814581084 97
1075124401 58
7822266214 100
1767317768 31
7189709841 75
9061337538 69
6552679231 38
9946082148 18
5497675062 54
7787300351 65
4310767261 68
4811341953 100
3265496130 31
8294404054 62
2845521744 90
1114254672 26
6442013672 13
3744046866 40
3289624367 ...

output:

3196282244
7614814251
2814581097
1075124424
7822266300
1767317769
7189709850
9061337569
6552679238
9946082160
5497675063
7787300365
4310767268
4811342000
3265496131
8294404062
2845521790
1114254674
6442013673
3744046867
3289624375
6477935360
1292587551
5504674689
2898829180
7882736025
2846033387
923...

result:

ok 100000 lines

Test #3:

score: 0
Accepted
time: 77ms
memory: 3516kb

input:

100000
81390699571930639918 18
48435143897560239761 20
51628960043353404809 75
47871552664477358704 12
59273263135375104780 37
76916933870890715781 71
23716799616473386311 99
68152894841119747794 73
87132912926681514765 23
14152130046962902029 76
46737628796812988809 24
40572731276115804589 44
26281...

output:

81390699571930639920
48435143897560239780
51628960043353404825
47871552664477358712
59273263135375104781
76916933870890715782
23716799616473386312
68152894841119747819
87132912926681514784
14152130046962902060
46737628796812988824
40572731276115804612
26281826064684565884
31440839508345860244
322404...

result:

ok 100000 lines

Test #4:

score: 0
Accepted
time: 112ms
memory: 3544kb

input:

3000
7455619882273084107817302538515753878442453229160411398764628307708900718973255504130291326067024207515690930909093270962092669445260372092520050302437090344417275699335988483584829739890137897388569114922455183012826259500289116227868472807384706143668392682061768042886347879057062217228560088...

output:

745561988227308410781730253851575387844245322916041139876462830770890071897325550413029132606702420751569093090909327096209266944526037209252005030243709034441727569933598848358482973989013789738856911492245518301282625950028911622786847280738470614366839268206176804288634787905706221722856008829738...

result:

ok 3000 lines

Test #5:

score: 0
Accepted
time: 89ms
memory: 5804kb

input:

30
744510720233756810275704474604569745531035132640480367036243214564743016462196305795005354253050610470663589619681077004760475741831076832118956334526511556189341001350810877421229216943948759000423729628987372479322027768925371301094347427331321252113757179047865411408129452046409100799804797802...

output:

744510720233756810275704474604569745531035132640480367036243214564743016462196305795005354253050610470663589619681077004760475741831076832118956334526511556189341001350810877421229216943948759000423729628987372479322027768925371301094347427331321252113757179047865411408129452046409100799804797802630...

result:

ok 30 lines

Test #6:

score: 0
Accepted
time: 97ms
memory: 4044kb

input:

30
105809806761073271256887955844712146828376005200803410278562148742151831107043468856832007772397456498455138267388212588031778017994162605374749926516470689670500596864238694115641474868867283410369346289694466106606968664652794746652928273585660548259964572696052192486090603389036781439603103550...

output:

105809806761073271256887955844712146828376005200803410278562148742151831107043468856832007772397456498455138267388212588031778017994162605374749926516470689670500596864238694115641474868867283410369346289694466106606968664652794746652928273585660548259964572696052192486090603389036781439603103550889...

result:

ok 30 lines

Test #7:

score: 0
Accepted
time: 98ms
memory: 9844kb

input:

3
6662543589767466036246495639712784214474800991502397969575900509392047845463534421346617412312874112216857204224202275839595569716788606196210901109061789975871578517491994493982488930577332027254701120487517960025453194037512904252125592964194448410502834649100626540616447074805775399798416968996...

output:

666254358976746603624649563971278421447480099150239796957590050939204784546353442134661741231287411221685720422420227583959556971678860619621090110906178997587157851749199449398248893057733202725470112048751796002545319403751290425212559296419444841050283464910062654061644707480577539979841696899669...

result:

ok 3 lines

Test #8:

score: 0
Accepted
time: 90ms
memory: 9588kb

input:

3
2256815269292565600156592193265637162224642022040502404316754847487816065925979403817785481924286639616366305614486960621565248701689067791722502719550041520364571182248705842386853601004910941840817347333021115646730530046766144383475985584378580286873533357460940983992705079090280123003684728456...

output:

225681526929256560015659219326563716222464202204050240431675484748781606592597940381778548192428663961636630561448696062156524870168906779172250271955004152036457118224870584238685360100491094184081734733302111564673053004676614438347598558437858028687353335746094098399270507909028012300368472845644...

result:

ok 3 lines

Test #9:

score: 0
Accepted
time: 93ms
memory: 3484kb

input:

3000
1207038022435933497172867897608582834259296434513291920701948658102620971426545864576004516739100232550813726497575096647995838994831563955620812388750705335658097405810012745415674568116125791908722845971700778242654229220680637480729636188583094437004798976145084978037723467998680024921907308...

output:

120703802243593349717286789760858283425929643451329192070194865810262097142654586457600451673910023255081372649757509664799583899483156395562081238875070533565809740581001274541567456811612579190872284597170077824265422922068063748072963618858309443700479897614508497803772346799868002492190730846477...

result:

ok 3000 lines

Test #10:

score: 0
Accepted
time: 100ms
memory: 3608kb

input:

3000
5187892603368075393366934145761537065733813260653168421673419435040503882271162798390450740194183522231455416476478191713916592902549286209613912969893791259298651451942049981218891583442405056389087471219061688102180898906527834095792495015886014196868276353417569226991138737552057896779213092...

output:

518789260336807539336693414576153706573381326065316842167341943504050388227116279839045074019418352223145541647647819171391659290254928620961391296989379125929865145194204998121889158344240505638908747121906168810218089890652783409579249501588601419686827635341756922699113873755205789677921309299202...

result:

ok 3000 lines

Test #11:

score: 0
Accepted
time: 48ms
memory: 3536kb

input:

100000
6826989967 99
7841681495 15
3418122299 23
1701647194 72
9299999983 93
1881999956 82
1123299980 33
3771371885 19
1309999986 31
3877999989 78
9357331671 75
7627599957 76
1678299927 83
8841256998 57
8260576238 25
1799999994 18
3154099999 41
9276743997 44
4591431162 68
3499999996 35
8003134976 35...

output:

6826989968
7841681500
3418122300
1701647200
9299999993
1881999958
1123300000
3771371900
1310000000
3878000000
9357331675
7627599958
1678299983
8841257000
8260576250
1800000000
3154100000
9276744000
4591431168
3500000000
8003135000
5504020000
1255390000
4126500000
6300000000
7478000000
5763230000
666...

result:

ok 100000 lines

Test #12:

score: 0
Accepted
time: 54ms
memory: 3800kb

input:

100000
4044835167 404504
8453174053 180343
2345170166 345322
8666517296 666590
8889410862 895103
6539631279 398778
8763575235 742233
3347416626 347507
6020459808 204689
2518651157 186574
1970898496 970950
3644468912 446818
2284133423 265848
4297464212 297490
9673618882 687317
2262910438 26292
460442...

output:

4045040000
8453180343
2345322000
8666590000
8889510300
6539877800
8763742233
3347507000
6020468900
2518657400
1970950000
3644681800
2284166016
4297490000
9673687317
2262920000
4604460456
5602450000
9441133300
9662607060
1137808896
5763236104
1265770000
9709569000
2270400726
8750103140
4985572109
607...

result:

ok 100000 lines

Test #13:

score: 0
Accepted
time: 100ms
memory: 3816kb

input:

30000
2258423372953702192256514103021059999999999999999999999999999999999999999999999999999999999942889028 410302106
9236851817519460666717196537240869999999999999999999999999999999999999999999999999999999999883401708 653724087
528305359636938134447446654161626435106860486355385047059638284973309516...

output:

2258423372953702192256514103021060000000000000000000000000000000000000000000000000000000000000000000
9236851817519460666717196537240870000000000000000000000000000000000000000000000000000000000000000000
52830535963693813444744665416162643510686048635538504705963828497330951691000000000000000000000000...

result:

ok 30000 lines

Test #14:

score: 0
Accepted
time: 101ms
memory: 3532kb

input:

3000
5922323879507505766800528767037919597502198414242047957236861868104971055619344440437107671176937451514382066899903609033675738466227459315946342972297607721778919880762618920008986787526795904399466415526677955192892547202914540028866220838677781672961400903843675918899999999999999999999999999...

output:

592232387950750576680052876703791959750219841424204795723686186810497105561934444043710767117693745151438206689990360903367573846622745931594634297229760772177891988076261892000898678752679590439946641552667795519289254720291454002886622083867778167296140090384367591890000000000000000000000000000000...

result:

ok 3000 lines

Test #15:

score: 0
Accepted
time: 97ms
memory: 3544kb

input:

300
79503684358998967099842390859918474661077381309414120162088118845509995775769599862634805068256914519241333788469171358889239210321345976686972530426806265499919511256567835592757432091301073156228966702566684249419578352892680950286666144449266128886167409392158527498584296552596909871547436747...

output:

795036843589989670998423908599184746610773813094141201620881188455099957757695998626348050682569145192413337884691713588892392103213459766869725304268062654999195112565678355927574320913010731562289667025666842494195783528926809502866661444492661288861674093921585274985842965525969098715474367473579...

result:

ok 300 lines

Test #16:

score: 0
Accepted
time: 97ms
memory: 4112kb

input:

30
963989556914230908082271728546945777135479223654091867288007126245836594537638569203178109698540536134315332558020645906558121951862746368709679951030471570045529976669887496328009080338319231117849873217415406534659827460233181034192437276876779118787074109399261707873162971159516672507806779438...

output:

963989556914230908082271728546945777135479223654091867288007126245836594537638569203178109698540536134315332558020645906558121951862746368709679951030471570045529976669887496328009080338319231117849873217415406534659827460233181034192437276876779118787074109399261707873162971159516672507806779438881...

result:

ok 30 lines

Test #17:

score: 0
Accepted
time: 90ms
memory: 9560kb

input:

3
5251523982592970506228422825473158460046709412102650259324461772573819982478268554863488566358166621796735028520826739449136398485099429491505550466187845809470304336668405076216439622257295011604734741380276770594862747289699140439236774183654203024248651235112580263413687129799928450508420430094...

output:

525152398259297050622842282547315846004670941210265025932446177257381998247826855486348856635816662179673502852082673944913639848509942949150555046618784580947030433666840507621643962225729501160473474138027677059486274728969914043923677418365420302424865123511258026341368712979992845050842043009466...

result:

ok 3 lines

Test #18:

score: 0
Accepted
time: 91ms
memory: 4324kb

input:

30
627919418377410357943555763628655192389689054924973950611879805274209177346126760861588844600423459519850583010250101760720518969321844870291790270120612460050314573390014064010258558280381655682905366739760793312813232203778926302125707670987782450886207303011675839927569831089665011115588292404...

output:

627919418377410357943555763628655192389689054924973950611879805274209177346126760861588844600423459519850583010250101760720518969321844870291790270120612460050314573390014064010258558280381655682905366739760793312813232203778926302125707670987782450886207303011675839927569831089665011115588292404149...

result:

ok 30 lines

Test #19:

score: 0
Accepted
time: 87ms
memory: 4120kb

input:

30
764080955258682719471086701870262765599374530101516574475330551922255442091459958688289946340233580617988205812251968123424819960658592846247598815326003118826452825551875685355929397031899182527979539632844954405219059237546143875107808300965485161976399348689613744946767210379782917080998523510...

output:

764080955258682719471086701870262765599374530101516574475330551922255442091459958688289946340233580617988205812251968123424819960658592846247598815326003118826452825551875685355929397031899182527979539632844954405219059237546143875107808300965485161976399348689613744946767210379782917080998523510627...

result:

ok 30 lines

Test #20:

score: 0
Accepted
time: 94ms
memory: 8672kb

input:

3
6028978024074413159342407738765076385763911038536831317696787959027528197366178750790544749013673661567582902671539726842479448599455873905708255453884865704773086705053235875806914264836730112475075045703811837740246613047422355645457818355939368587060246878107326418339579284201653817689773671953...

output:

602897802407441315934240773876507638576391103853683131769678795902752819736617875079054474901367366156758290267153972684247944859945587390570825545388486570477308670505323587580691426483673011247507504570381183774024661304742235564545781835593936858706024687810732641833957928420165381768977367195319...

result:

ok 3 lines

Test #21:

score: 0
Accepted
time: 87ms
memory: 9848kb

input:

3
5021181897690139043423621132705730237575386907971979814912425232029109374214407872841234899499833146294421742332452796878337581201268864699781904270882612294625097518085924677142481018311453949030110398429573396190105839011124187467223158307238425121693199936952649840784178844249496013886360158949...

output:

502118189769013904342362113270573023757538690797197981491242523202910937421440787284123489949983314629442174233245279687833758120126886469978190427088261229462509751808592467714248101831145394903011039842957339619010583901112418746722315830723842512169319993695264984078417884424949601388636015894947...

result:

ok 3 lines

Test #22:

score: 0
Accepted
time: 18ms
memory: 3784kb

input:

100000
983 89
38 751
34 201
841 39
453 873
674 65
560 216
914 644
670 345
622 518
583 938
137 719
359 78
448 860
741 907
236 629
893 549
844 999
63 345
320 66
990 723
215 467
665 24
682 756
853 604
262 160
153 30
278 31
232 631
495 360
347 519
259 906
541 992
167 33
661 233
908 720
55 332
17 153
595...

output:

989
751
201
858
873
715
648
1288
690
1036
938
719
378
860
907
629
1098
999
345
330
1446
467
672
756
1208
320
180
279
631
720
519
906
992
198
699
1440
332
153
752
206
1534
1188
977
1142
1232
741
754
482
891
504
376
921
852
658
974
700
266
792
500
897
976
570
1258
869
120
578
616
1274
1240
860
453
229...

result:

ok 100000 lines

Test #23:

score: 0
Accepted
time: 22ms
memory: 3608kb

input:

100000
145493 709877
915888 170549
680394 2504
24665 758139
242644 365499
994789 535590
518365 297247
852392 834337
480961 945750
485671 126953
262033 11673
199902 473744
91856 743475
779195 394619
60537 616388
570144 756645
285494 510464
298148 932570
110058 627373
686867 469501
82153 559208
231338...

output:

709877
1023294
681088
758139
365499
1071180
594494
1668674
945750
507812
268479
473744
743475
789238
616388
756645
510464
932570
627373
939002
559208
272262
957378
749236
980046
1307232
883500
695250
1351682
495376
391899
1403758
674864
399172
826044
486136
797852
368134
1341368
476373
998655
234605...

result:

ok 100000 lines

Test #24:

score: 0
Accepted
time: 32ms
memory: 3532kb

input:

100000
22102638 716270982
114744220 553198855
952648509 973042933
12679271 411855162
766516692 376478639
797071538 701616593
832850102 567088052
350649206 231532599
950645496 638081144
879396229 769653386
7765699 641178981
664333826 683883038
953508821 193902679
470742245 399344120
571075073 4774108...

output:

716270982
553198855
973042933
411855162
1129435917
1403233186
1134176104
463065198
1276162288
1539306772
641178981
683883038
969513395
798688240
954821692
885018278
759825152
720908055
304133428
841067258
1086439989
172971588
1018041974
1194071806
1186808712
1520671194
1640903698
406899456
841206665...

result:

ok 100000 lines

Test #25:

score: 0
Accepted
time: 41ms
memory: 3608kb

input:

100000
223876976 28
826504481 32
636375005 4
96535351 65
198842419 24
831169545 73
576953641 82
935299711 20
387543800 23
179825475 79
473820636 86
461889861 8
534725270 34
388928056 62
64278765 63
549355282 3
708135976 13
290272912 29
411662229 49
516874672 54
115846918 82
627529269 63
23910223 33
...

output:

223876996
826504512
636375008
96535352
198842420
831169573
576953682
935299720
387543813
179825476
473820686
461889862
534725271
388928062
64278774
549355283
708135977
290272913
411662230
516874716
115846976
627529329
23910233
590830376
319867594
585259345
740335580
846844351
652565836
303759440
212...

result:

ok 100000 lines

Test #26:

score: 0
Accepted
time: 13ms
memory: 3596kb

input:

100000
95 410302106
52 820706056
67 87747886
43 380552276
40 627914953
23 374682702
8 733202611
86 386357954
3 550477660
64 659482338
63 766955734
79 625128385
13 406562646
8 777253591
37 653724087
100 107364480
58 953592822
68 213009532
67 302548407
41 282013297
95 228056767
92 407864420
18 1265642...

output:

410302106
820706056
87747886
380552276
627914953
374682702
733202611
386357954
550477660
659482338
766955734
625128385
406562646
777253591
653724087
107364480
953592822
213009532
302548407
282013297
228056767
407864420
126564216
867640132
89634672
168202079
693460954
910218987
330951691
513234559
11...

result:

ok 100000 lines

Test #27:

score: 0
Accepted
time: 16ms
memory: 3596kb

input:

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

output:

2
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
102
...

result:

ok 99856 lines

Test #28:

score: 0
Accepted
time: 97ms
memory: 9840kb

input:

3
9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999...

output:

100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok 3 lines

Test #29:

score: 0
Accepted
time: 95ms
memory: 9256kb

input:

3
9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999...

output:

999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999...

result:

ok 3 lines

Test #30:

score: 0
Accepted
time: 17ms
memory: 3528kb

input:

24573
1 1000000000
2 1000000000
3 1000000000
4 1000000000
5 1000000000
6 1000000000
7 1000000000
8 1000000000
9 1000000000
10 1000000000
11 1000000000
12 1000000000
13 1000000000
14 1000000000
15 1000000000
16 1000000000
17 1000000000
18 1000000000
19 1000000000
20 1000000000
21 1000000000
22 100000...

output:

1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
100...

result:

ok 24573 lines

Test #31:

score: -100
Wrong Answer
time: 105ms
memory: 8776kb

input:

3
9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999...

output:

100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

wrong answer 1st lines differ - expected: '100000000000000000000000000000...0000000000000000000000486874304', found: '100000000000000000000000000000...0000000000000000000000000000000'