QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#403459#8197. Kolekcjoner Bajtemonów 2dXqwq100 ✓201ms89796kbC++231.0kb2024-05-02 13:34:062024-05-02 13:34:06

詳細信息

Subtask #1:

score: 42
Accepted

Test #1:

score: 42
Accepted
time: 43ms
memory: 86192kb

input:

100
248050 710271561
241730 991226250
73090 51984254
155470 780829074
3413 603152250
471750 848768183
381460 143135440
266450 4445578
481176 408583510
29635 483358820
135862 131940290
87500 240140193
18261 888995580
334170 74063233
222749 22628570
308641 327418560
123383 287792500
26991 417606090
34...

output:

10

result:

ok single line: '10'

Test #2:

score: 42
Accepted
time: 38ms
memory: 85788kb

input:

6
6 5
2 15
15 2
3 10
10 3
5 6

output:

5

result:

ok single line: '5'

Test #3:

score: 42
Accepted
time: 51ms
memory: 85748kb

input:

1
1 1

output:

1

result:

ok single line: '1'

Test #4:

score: 42
Accepted
time: 24ms
memory: 85768kb

input:

1
500000 1

output:

500000

result:

ok single line: '500000'

Test #5:

score: 42
Accepted
time: 66ms
memory: 89796kb

input:

5000
53658 5255557346205303484
450680 2084716414768987180
176798 1481408528317950690
58530 5683216876864417899
498086 89620437189222225
498033 3492003150627588413
286468 404399940936441220
234431 7928587334341156637
379957 8110747130699452440
84838 2054037385417463120
320315 8194186907931603355
1303...

output:

1

result:

ok single line: '1'

Test #6:

score: 42
Accepted
time: 23ms
memory: 85844kb

input:

5000
1 5000
2 4999
3 4998
4 4997
5 4996
6 4995
7 4994
8 4993
9 4992
10 4991
11 4990
12 4989
13 4988
14 4987
15 4986
16 4985
17 4984
18 4983
19 4982
20 4981
21 4980
22 4979
23 4978
24 4977
25 4976
26 4975
27 4974
28 4973
29 4972
30 4971
31 4970
32 4969
33 4968
34 4967
35 4966
36 4965
37 4964
38 4963
...

output:

2

result:

ok single line: '2'

Test #7:

score: 42
Accepted
time: 69ms
memory: 88068kb

input:

5000
22919 26828822487390
25789 23843102973690
164749 3732282336090
64821 9485965699210
57239 10742496944190
12173 50512592014170
53909 11406069164490
38657 15906298538130
351654 1748564732915
16211 37930404206310
19065 32252283377314
24679 24915506405790
25051 24545518445910
14911 41237326979310
22...

output:

47

result:

ok single line: '47'

Test #8:

score: 42
Accepted
time: 68ms
memory: 89624kb

input:

5000
69671 9120383997206882400
220755 1394505110293495200
331823 689238157961152800
239682 5198672307722493600
285026 9109698134292756000
255733 1912769461628625600
299455 6641263801129557600
153575 4049942044453905600
498588 9093669339921566400
162554 4172829467966359200
20660 8046454774337179200
2...

output:

638

result:

ok single line: '638'

Test #9:

score: 42
Accepted
time: 0ms
memory: 7616kb

input:

5000
412276 359100513
486796 147700211
8758 347900497
140857 821801174
324399 730801044
40359 487900697
361276 670600958
239592 505400722
168221 858201226
414927 923301319
181882 627900897
221264 422800604
108690 621600888
249883 603400862
245847 214900307
167515 588700841
242693 274400392
35810 438...

output:

700001

result:

ok single line: '700001'

Test #10:

score: 42
Accepted
time: 0ms
memory: 3764kb

input:

1
1 9223372036854775807

output:

9223372036854775807

result:

ok single line: '9223372036854775807'

Test #11:

score: 42
Accepted
time: 51ms
memory: 89608kb

input:

5000
288449 710609883789405600
416975 90829834770074400
15738 561007802991636000
314412 4375860863334760800
136326 3211101805694983200
287647 8265514964076770400
49789 4391889657705950400
196382 8735692932298332000
366020 5615420961373423200
337412 5433761291833274400
26090 3227130600066172800
93645...

output:

28980

result:

ok single line: '28980'

Subtask #2:

score: 58
Accepted

Test #12:

score: 58
Accepted
time: 201ms
memory: 89644kb

input:

1000000
487788 8554171088595717855
33180 9150123712760540925
340554 7470801479831113130
4921 775645799554025055
50991 5568053649483041598
9921 7377857363408718549
416889 1916779020331812027
380313 1823161069818125891
449718 1762994930517154410
50184 8811437255688558555
229611 639302731961585267
2046...

output:

3

result:

ok single line: '3'

Test #13:

score: 58
Accepted
time: 104ms
memory: 87208kb

input:

1000000
201066 8810580843896832000
447764 8008302443581440000
17112 5033866326128640000
416392 716503009001472000
470580 4308263972812800000
215326 8592900137902080000
382168 1679860910407680000
47058 4655553225523200000
246698 3198550581338112000
61318 6251820917981184000
202492 7327669143674880000...

output:

713

result:

ok single line: '713'

Test #14:

score: 58
Accepted
time: 136ms
memory: 89620kb

input:

1000000
146685 5054124351276000
358655 7075774091786400
308066 5054124351276000
90068 3032474610765600
476641 5054124351276000
14080 11119073572807200
378136 3032474610765600
396253 7075774091786400
142571 11119073572807200
105600 3032474610765600
199738 7075774091786400
346621 11119073572807200
288...

output:

22

result:

ok single line: '22'

Test #15:

score: 58
Accepted
time: 136ms
memory: 89492kb

input:

1000000
26158 453730448814552000
49358 240461142673752000
30636 387409618752156000
15096 786213638055846000
22575 525744455375018880
164424 72183386124234000
98642 120320766814248000
26505 447790269009283200
25542 464673129750648000
126730 93653287146619200
159960 74197806202119600
94772 12523404676...

output:

43

result:

ok single line: '43'

Test #16:

score: 58
Accepted
time: 154ms
memory: 89656kb

input:

1000000
16432 1872047659712630400
45312 1096744984226892000
104640 834941342830795200
452864 6820035399611834400
240992 3404458163019513600
262812 3800701512159552000
205440 2043887887656014400
19328 4356655190799912000
125872 6095273967638856000
359632 5183509934668665600
92600 8321110331940806400
...

output:

64

result:

ok single line: '64'

Test #17:

score: 58
Accepted
time: 129ms
memory: 7608kb

input:

1000000
266110 444996369706088944
440628 8011171334847738148
293899 5855304694037461268
78631 2551155064963988926
390333 5949013784504765504
393291 4232481722768155625
260975 7047321847185762402
452338 5462299100138741333
182621 557679942292842596
213030 6100905621471081798
290814 827309512410462214...

output:

10000001117

result:

ok single line: '10000001117'

Test #18:

score: 58
Accepted
time: 176ms
memory: 89716kb

input:

1000000
453340 8415117044874540000
355669 4263659302736433600
209867 1154073194725651200
147764 8650206028985320800
70130 1907426530171562400
130110 4333117411678255200
478547 6464947063046472000
40104 2676808659988663200
490586 3451533721262827200
370545 1271617686781041600
85269 675880829318494800...

output:

235620

result:

ok single line: '235620'

Test #19:

score: 58
Accepted
time: 176ms
memory: 89712kb

input:

1000000
193238 7157697488068327200
214937 2216608511454136800
41401 2279610384127876800
377976 314469014590130400
223567 3932104087113602400
497376 1657086667603567200
778 1848235048022563200
465984 1135202911087845600
218952 9081110888998948800
342473 4412138762364933600
155834 6162826881318307200
...

output:

235620

result:

ok single line: '235620'

Test #20:

score: 58
Accepted
time: 177ms
memory: 89636kb

input:

1000000
100003 2319456508869882613
200006 9109855223434379839
400012 7231096659928367574
100003 9031202329162955947
110939 3269598397994389550
277335 3096938371515884557
70164 5609648172817652630
34403 1583412628836336475
308451 1890038069421499412
300009 500933720579103658
2825 5592492657138821766
...

output:

100003

result:

ok single line: '100003'

Test #21:

score: 58
Accepted
time: 184ms
memory: 89612kb

input:

1000000
164883 256460709939033600
422793 5647478550115802400
78337 6267258599135133600
45046 5668850275944055200
372267 3403447338149258400
453997 1485334945063569600
251111 2906554712642380800
383973 5583363372631044000
86385 4012541524254463200
299682 6197800490193312000
338737 7362559547833089600...

output:

403

result:

ok single line: '403'

Test #22:

score: 58
Accepted
time: 150ms
memory: 89640kb

input:

1000000
445688 1625522845848501600
255144 8944933680441158400
233493 3129974958043533600
464240 1299147525413337600
390583 5920471137771590400
413897 1044452265362906400
344844 5801696886427041600
494962 7961056376427554400
418015 1125253040475564000
241166 8203994392364971200
128100 948395953613908...

output:

235620

result:

ok single line: '235620'

Extra Test:

score: 0
Extra Test Passed