QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#430301#8649. Escape Route 2egypt_ioi2024b_04#6 64ms20212kbC++234.5kb2024-06-03 17:27:172024-06-03 17:27:18

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 6
Accepted

Test #1:

score: 6
Accepted
time: 30ms
memory: 15976kb

input:

2 1000000000
1
359893566 955414858
300000
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 ...

output:

595521292
595521292
595521292
595521292
595521292
595521292
595521292
595521292
595521292
595521292
595521292
595521292
595521292
595521292
595521292
595521292
595521292
595521292
595521292
595521292
595521292
595521292
595521292
595521292
595521292
595521292
595521292
595521292
595521292
595521292
...

result:

ok 300000 lines

Test #2:

score: 6
Accepted
time: 35ms
memory: 16008kb

input:

1384 702597566
1
93593482 288383752
1
483624997 516514674
1
217174776 378882844
1
381889032 694179867
1
143192510 343368096
1
20552425 654877612
1
34995000 223673833
1
86047336 507288111
1
58193455 564074888
1
543118270 579455813
1
42236607 257802041
1
244371899 634806939
1
173261583 634917538
1
245...

output:

152061320763
364193581975
101659406868
515885206553
273965799122
114948644944
78108129814
549857539900
166576516139
266640269522
36194858709
249707922175
12419530470
164111155048
607789899481
370597406072
100093371327
351888389540
72528927782
102643452509
26254171517
335577444460
126061743618
214062...

result:

ok 235294 lines

Test #3:

score: 6
Accepted
time: 64ms
memory: 20208kb

input:

2000 1000000000
1
251243678 591560449
1
994358883 999558886
1
322667352 514836853
1
538977337 603533309
1
249401760 363153703
1
104249966 416969473
1
103160611 933539967
1
300026318 706474995
1
637853185 969624295
1
612852422 686323121
1
890842468 964096005
1
127364216 656085651
1
565856726 79766828...

output:

804591361552
615732551026
616673957607
255388778080
246824759617
250452018635
3920166700
411598001493
191141891280
437294118321
839203030077
237616086785
395724762439
24493946848
261496520138
440921377339
879523097721
632991245786
629587780307
208737211703
514022647807
1235201434706
1239644739996
51...

result:

ok 300000 lines

Test #4:

score: 6
Accepted
time: 45ms
memory: 20212kb

input:

2000 702597566
1
234199188 250686543
1
187177414 485066634
1
187177414 584601655
1
187177414 584601655
1
472618361 588604455
1
619085294 688959957
1
619085294 661784753
1
218487968 619085294
1
619085294 642882128
1
260718505 642882128
1
599405824 642882128
1
609069701 699150927
1
609069701 702336507...

output:

1015957000190
680210081647
1242056863771
237697116977
4956604203
134440244240
408395990203
826647972707
545108473847
444013368984
460270771687
398420505294
739873557581
11886903864
782516902871
622468211441
160076268243
501156545599
68094738139
94221928973
846316719734
79740931643
53785803546
225843...

result:

ok 235294 lines

Test #5:

score: 6
Accepted
time: 60ms
memory: 18172kb

input:

2000 1000000000
1
68118109 979507132
1
314757325 876264736
1
314757325 876264736
1
67889892 777031974
1
482602023 935398234
1
262404428 482602023
1
339427172 407785939
1
387917774 407785939
1
326338674 387917774
1
470606759 626121253
1
479458047 617726881
1
497240208 588812091
1
27983270 580400619
1...

output:

1058954050793
1702912646711
1725931854894
847704535346
735930701349
957982043978
689218108574
1014888485270
1253926159509
5082345003
326705049247
551722648510
670690834144
772997962207
64935508636
584174883094
608974709405
109201814393
118555421706
191964764942
1461647551481
1384656185989
3160951073...

result:

ok 300000 lines

Test #6:

score: 6
Accepted
time: 62ms
memory: 18144kb

input:

2000 1000000000
1
0 318307689
1
221844870 244163115
1
22662231 115199498
1
74219194 235801812
1
2902409 380433342
1
168375604 683138088
1
11701354 403914303
1
168632344 336967772
1
71867910 459961453
1
152644723 678746968
1
600952102 753759227
1
623175732 906107261
1
630957186 647533253
1
283639625 ...

output:

1501632404753
1875961436118
1998999999999
230648011712
554515884946
1810332112158
1414199310905
464373332232
756701388718
1232357794991
594169425622
207539360194
1483145438544
601736569489
71450010792
12219064269
262122526111
724970057025
409281412575
949114178961
415313478501
59936197914
1681006375...

result:

ok 300000 lines

Test #7:

score: 6
Accepted
time: 44ms
memory: 20164kb

input:

1384 702597566
1
91563503 395118179
1
272969378 336163563
1
93593482 288383752
1
641844047 657030228
1
24174550 474302755
1
483624997 516514674
1
223419444 649396752
1
277453784 660782113
1
217174776 378882844
1
315641289 693735319
1
251526833 482373541
1
381889032 694179867
1
103075862 361871540
1
...

output:

320794118590
115764966304
385279850930
10774072710
147778102717
240803564048
431539589908
290543953614
569466251816
22113396174
135588695866
228196386401
212848381901
88271083633
28719105225
481452322932
162201684606
579266864
322128177133
432606465712
97136428753
117887869786
563426915735
106522969...

result:

ok 235294 lines

Test #8:

score: 6
Accepted
time: 60ms
memory: 18144kb

input:

2000 1000000000
1
351194706 960606958
1
63449901 293827916
1
251243678 591560449
1
130608720 233558964
1
711982590 994358883
1
64238880 999558886
1
373830184 840719930
1
450224484 514836853
1
322667352 903701287
1
258721955 861235059
1
229925996 538977337
1
546018536 603533309
1
656999554 814169249
...

output:

917540572198
186307563686
364348161985
671810713222
368143529864
751354141909
398419559458
596576418307
19619304924
8364848267
507434978682
500879172382
200335632587
667972088008
955278113757
1106615668453
1200860863382
717853707983
277931060293
664485590193
152444963228
296133779011
563469393776
33...

result:

ok 300000 lines

Subtask #2:

score: 0
Runtime Error

Dependency #1:

100%
Accepted

Test #9:

score: 8
Accepted
time: 32ms
memory: 16032kb

input:

401 1000000000
5
220371372 336231535
896142843 932588962
50422118 103225530
657147900 709375447
431588410 552424272
5
640842473 746383340
810978611 953826580
275021460 368433859
462990882 571587967
58700188 103678512
5
671571439 779339183
471320804 598246091
2249112 160803576
865566830 948052278
222...

output:

58015892805
52459605973
79838077191
17461955998
14664444928
41031111167
44824194366
23803651939
61071315346
12828269099
37025588232
22632816685
3687297996
23869715688
53256120071
26611104179
27660022154
43657337431
43421554887
33052332827
444354092
2245599618
3207243655
52828823244
29244408625
18672...

result:

ok 300000 lines

Test #10:

score: 8
Accepted
time: 43ms
memory: 13916kb

input:

401 1000000000
5
530204134 539929589
13144227 22318244
346386878 374628522
243477806 318307686
24550570 176767937
5
318307686 346386878
539929589 592275682
176767937 243477806
22318244 24550570
374628522 530204134
5
24550570 176767937
243477806 318307686
13144227 22318244
530204134 539929589
3463868...

output:

37011406343
19273967996
39579131455
169618941
18197860585
17273967996
13296451783
27169618941
3415507745
1333242651
26169618941
23517611345
8273967996
21517611345
1009174017
12526785362
27131150716
10333242651
20230333579
14056320836
22011406343
17296451783
3131150716
18011406343
20517611345
4352310...

result:

ok 300000 lines

Test #11:

score: 8
Accepted
time: 46ms
memory: 13976kb

input:

401 1000000000
4
848784509 854990717
82539068 388749940
876647585 917845619
434252359 592889838
5
917845619 963887179
388749940 434252359
854990717 876647585
592889838 848784509
79661360 82539068
4
434252359 592889838
876647585 917845619
82539068 388749940
848784509 854990717
5
79661360 82539068
854...

output:

39069061110
33115102670
49881348111
37483593260
28483593260
20529095679
9838184259
28108896462
16575137239
27529095679
6838184259
40027863076
11108896462
30062854902
23881348111
15370997341
27069061110
11529634820
13370997341
4069061110
38115102670
28575137239
16006206208
324955781
10529095679
23115...

result:

ok 300000 lines

Test #12:

score: 8
Accepted
time: 41ms
memory: 13976kb

input:

401 1000000000
4
494963273 820408129
83880819 120938110
842771080 916665396
126044810 290806569
5
64152734 83880819
820408129 842771080
290806569 494963273
120938110 126044810
916665396 991266558
4
126044810 290806569
83880819 120938110
842771080 916665396
494963273 820408129
5
820408129 842771080
6...

output:

44795843296
23631081537
49907385739
29907385739
32283273730
2448035489
23056785376
14674555144
35056785376
3206925750
22206925750
11674555144
6448035489
13470398440
2061892076
13448035489
26061892076
674555144
1037057291
19907385739
5206925750
8631081537
2283273730
631081537
15470398440
42795843296
...

result:

ok 300000 lines

Test #13:

score: 8
Accepted
time: 46ms
memory: 18104kb

input:

601 1000000000
1
1875338 891632702
5
25665841 55060068
659511452 708955140
481273243 580847341
711209775 812323888
232189221 411128242
1
1875338 891632702
5
481273243 580847341
711209775 812323888
25665841 55060068
659511452 708955140
232189221 411128242
1
1875338 891632702
5
232189221 411128242
711...

output:

132889757364
545053184730
599053184730
349053184730
367180422927
378889757364
181053184730
214889757364
25053184730
119343850293
51180422927
165180422927
293180422927
367180422927
569343850293
449343850293
445053184730
115180422927
341053184730
218889757364
189053184730
107180422927
105343850293
272...

result:

ok 300000 lines

Test #14:

score: 8
Accepted
time: 32ms
memory: 11936kb

input:

2 1000000000
5
562116384 862271817
248809078 388152605
82837362 988267899
133736084 529736108
468265107 868556204
300000
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2...

output:

139343527
139343527
139343527
139343527
139343527
139343527
139343527
139343527
139343527
139343527
139343527
139343527
139343527
139343527
139343527
139343527
139343527
139343527
139343527
139343527
139343527
139343527
139343527
139343527
139343527
139343527
139343527
139343527
139343527
139343527
...

result:

ok 300000 lines

Test #15:

score: 0
Runtime Error

input:

1343 1000000000
1
96816138 421462953
1
69729216 475015093
1
283255283 678004962
1
278183246 599578883
1
286424703 774388986
1
406934648 652124894
2
248195189 472085327
391961014 813907536
1
501741026 753654366
2
245060443 436672588
574556343 749900723
2
68441219 101302096
259996265 760303051
1
72484...

output:


result:


Subtask #3:

score: 0
Runtime Error

Dependency #1:

100%
Accepted

Test #19:

score: 0
Runtime Error

input:

78947 750547470
1
163829932 170313421
1
34754818 519560348
1
93869768 456876196
1
202438570 204178463
1
98944286 525531897
1
179303298 240997860
1
134306886 372058731
1
187793519 715404428
1
126696643 473999960
1
394050514 679516860
1
286238164 460635018
1
489600305 744982147
1
157363526 311748138
1...

output:


result:


Subtask #4:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%

Subtask #5:

score: 0
Runtime Error

Test #39:

score: 0
Runtime Error

input:

301 1000000000
300
863578477 865166395
261293731 262628986
290161866 292035987
31029640 32135494
288138979 289416854
321254857 322352244
163393949 166291828
897880953 899050317
840019366 842900569
100947276 102350870
520716771 522094941
820182602 822928836
766708508 769688128
727827782 728874133
740...

output:


result:


Subtask #6:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%