QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#478179#8732. Zečevitzl_Dedicatus54512 302ms67588kbC++144.8kb2024-07-14 18:15:442024-07-14 18:15:44

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Time Limit Exceeded

Test #1:

score: 0
Time Limit Exceeded

input:

1 100000
25117044 970963458
373893849 968275175
426927003 756404237
402749243 884153855
655982073 231540010
925839527 380078009
580079136 593952762
505135862 82095067
52931312 190936477
921699044 178656266
22689680 495676031
439196655 96470058
508403382 453576184
728333782 206229498
227588452 887461...

output:


result:


Subtask #2:

score: 12
Accepted

Test #11:

score: 12
Accepted
time: 74ms
memory: 66540kb

input:

100000 1
866301171 366511673
782130035 523593023
210159324 951803750
33819604 974027339
517904111 963671594
281974787 391051697
568097534 965085338
81004963 640086904
211218893 397278600
614725688 4366212
269152510 559992280
327491679 276555612
630131521 503842459
15556017 382637565
444080049 985512...

output:

1745

result:

ok 1 number(s): "1745"

Test #12:

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

input:

100000 1
602052974 747930871
526492952 570148581
533976658 194147542
178657958 99194566
225173261 577928477
516902495 724134685
601150433 924258430
567498378 534418876
488767427 577178596
272110248 850482707
76905239 32663753
295653369 667089720
95647198 469443114
260333259 658091403
516052242 82742...

output:

3011

result:

ok 1 number(s): "3011"

Test #13:

score: 0
Accepted
time: 81ms
memory: 67588kb

input:

100000 1
62539585 679422422
292493838 651257494
18409931 47903905
667787194 128774888
124839461 365507846
23418045 612484173
406280354 862649934
843234438 905245338
400001312 225717248
755168314 822417263
515758415 201237721
556110002 980912248
173338563 53323238
246379086 756633035
337266161 257609...

output:

1262

result:

ok 1 number(s): "1262"

Test #14:

score: 0
Accepted
time: 84ms
memory: 67204kb

input:

100000 1
574489065 743770763
211882181 288604464
129739889 284534337
331811875 391318315
37416063 608986445
534902036 696548051
268694357 19640591
239365234 576914400
10623890 81786245
557001779 226639658
154345580 731344529
250688026 757559211
25475054 357657388
584637384 652051354
153156878 784586...

output:

7737

result:

ok 1 number(s): "7737"

Test #15:

score: 0
Accepted
time: 80ms
memory: 64332kb

input:

100000 1
535171471 336381440
141773641 673998275
492414591 465321245
292245188 492728685
115925345 510014389
387848714 3853854
550043834 398983084
532785924 732477862
22347128 820766474
426048009 610755195
197776236 641908217
206935657 783564876
125621396 231399245
28736236 409897555
87143269 612743...

output:

9005

result:

ok 1 number(s): "9005"

Test #16:

score: 0
Accepted
time: 74ms
memory: 43532kb

input:

100000 1
933067308 728899586
933067307 281511775
933067306 46479519
933067305 629603498
933067304 513745053
933067303 195448498
933067302 839934969
933067301 749764127
933067300 177662462
933067299 311185829
933067298 67933481
933067297 103347335
933067296 298703387
933067295 868453813
933067294 616...

output:

3899

result:

ok 1 number(s): "3899"

Test #17:

score: 0
Accepted
time: 83ms
memory: 41540kb

input:

100000 1
506382737 329612248
506382736 801627680
506382735 316738091
506382734 681410533
506382733 529449205
506382732 827584154
506382731 317177712
506382730 926503010
506382729 684230820
506382728 480953186
506382727 731683737
506382726 145817323
506382725 360514181
506382724 698908723
506382723 7...

output:

2895

result:

ok 1 number(s): "2895"

Test #18:

score: 0
Accepted
time: 71ms
memory: 43144kb

input:

100000 1
877792105 98377575
877792104 179182144
877792103 161948562
877792102 152474351
877792101 542583167
877792100 142774416
877792099 396779746
877792098 957503478
877792097 669500037
877792096 969281133
877792095 565566533
877792094 425097559
877792093 174648328
877792092 18084987
877792091 422...

output:

5070

result:

ok 1 number(s): "5070"

Test #19:

score: 0
Accepted
time: 84ms
memory: 43396kb

input:

100000 1
825085252 529127478
825085251 396026798
825085250 24693573
825085249 545809975
825085248 194420230
825085247 543957886
825085246 650476290
825085245 405647119
825085244 306150957
825085243 371524357
825085242 376087124
825085241 235930314
825085240 549879890
825085239 570607548
825085238 25...

output:

6544

result:

ok 1 number(s): "6544"

Test #20:

score: 0
Accepted
time: 69ms
memory: 44196kb

input:

100000 1
977073650 470745336
977073649 122977908
977073648 753047720
977073647 251904203
977073646 121800701
977073645 280875129
977073644 144615133
977073643 144968752
977073642 697554749
977073641 39082506
977073640 764169759
977073639 729466800
977073638 405829723
977073637 945950833
977073636 45...

output:

28463

result:

ok 1 number(s): "28463"

Test #21:

score: 0
Accepted
time: 302ms
memory: 17624kb

input:

100000 1
975215810 6
975215809 9
975215808 6
975215807 12
975215806 10
975215805 9
975215804 15
975215803 15
975215802 12
975215801 20
975215800 12
975215799 22
975215798 19
975215797 20
975215796 23
975215795 25
975215794 19
975215793 27
975215792 29
975215791 30
975215790 22
975215789 30
975215788...

output:

44014

result:

ok 1 number(s): "44014"

Test #22:

score: 0
Accepted
time: 234ms
memory: 14812kb

input:

100000 1
920997099 4
920997098 6
920997097 12
920997096 7
920997095 8
920997094 13
920997093 11
920997092 14
920997091 15
920997090 20
920997089 19
920997088 18
920997087 15
920997086 24
920997085 20
920997084 23
920997083 22
920997082 25
920997081 28
920997080 28
920997079 27
920997078 29
920997077...

output:

35111

result:

ok 1 number(s): "35111"

Test #23:

score: 0
Accepted
time: 273ms
memory: 17044kb

input:

100000 1
976177978 3
976177977 11
976177976 11
976177975 8
976177974 12
976177973 12
976177972 13
976177971 18
976177970 10
976177969 11
976177968 13
976177967 17
976177966 17
976177965 17
976177964 19
976177963 24
976177962 24
976177961 23
976177960 27
976177959 23
976177958 27
976177957 25
9761779...

output:

43770

result:

ok 1 number(s): "43770"

Test #24:

score: 0
Accepted
time: 225ms
memory: 16844kb

input:

100000 1
859225454 3
859225453 3
859225452 12
859225451 12
859225450 7
859225449 10
859225448 16
859225447 17
859225446 14
859225445 15
859225444 18
859225443 13
859225442 18
859225441 18
859225440 19
859225439 26
859225438 26
859225437 25
859225436 27
859225435 25
859225434 23
859225433 31
85922543...

output:

33391

result:

ok 1 number(s): "33391"

Test #25:

score: 0
Accepted
time: 278ms
memory: 14856kb

input:

100000 1
610891269 9
610891268 12
610891267 6
610891266 8
610891265 9
610891264 10
610891263 17
610891262 13
610891261 12
610891260 15
610891259 14
610891258 17
610891257 18
610891256 19
610891255 20
610891254 19
610891253 22
610891252 26
610891251 21
610891250 22
610891249 26
610891248 27
610891247...

output:

39841

result:

ok 1 number(s): "39841"

Subtask #3:

score: 0
Wrong Answer

Test #26:

score: 26
Accepted
time: 7ms
memory: 14736kb

input:

1000 1000
98203901 1327928
90291962 1715530
73190581 1953419
30626944 1111081
19861765 1648083
378531325 1847131
32338803 1135925
213019894 1754207
104073495 1236818
153162191 1775836
283503659 1577207
370480039 1457117
11989599 1688477
8779089 1115475
25334382 1551917
102065341 1825040
154967698 15...

output:

1011589

result:

ok 1 number(s): "1011589"

Test #27:

score: -26
Wrong Answer
time: 3ms
memory: 10760kb

input:

330 990
373134326 4
701492560 7
746268679 7
776119421 4
895522381 4
746268655 4
805970167 4
373134330 4
716417911 8
761194024 4
626865671 4
328358235 7
14925402 7
597014925 4
582089554 8
44776126 8
104477612 4
298507489 7
835820889 4
895522405 4
656716413 4
552238806 4
313432840 8
447761191 4
298507...

output:

8

result:

wrong answer 1st numbers differ - expected: '9', found: '8'

Subtask #4:

score: 0
Skipped

Dependency #3:

0%

Subtask #5:

score: 0
Skipped

Dependency #1:

0%