QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#630494#5144. Set of IntervalsErnierTeioWA 19ms8304kbC++203.7kb2024-10-11 18:50:442024-10-11 18:50:44

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4
1
1 1000000000
2
1 1000000000
1 1000000000
4
1 2
3 4
5 6
7 8
4
1 3
2 4
5 8
6 7

output:

1
499999999500000000
26
28

result:

ok 4 number(s): "1 499999999500000000 26 28"

Test #2:

score: 0
Accepted
time: 1ms
memory: 3628kb

input:

10000
1
778216842 910688403
1
513404058 890988011
1
1 1000000000
1
1 1000000000
1
758932694 848837772
1
516433381 715411928
1
1 1000000000
1
1 1000000000
1
1 1000000000
1
1 1000000000
1
1 1000000000
1
652548522 898071173
1
1 1000000000
1
509357508 603420032
1
1 1000000000
1
657294869 887475066
1
1 1...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 10000 numbers

Test #3:

score: 0
Accepted
time: 3ms
memory: 3556kb

input:

10000
2
427286995 863604876
582970459 874563920
2
181948005 565025282
799528580 848659925
2
1 1000000000
716032287 836380611
2
383809946 544540272
520881396 990456979
2
156308569 178412791
731100211 963724967
2
426113388 802990296
556666621 560014605
2
1 1000000000
575838571 811122140
2
255734272 64...

output:

87849603321470913
18821102290156188
113106465274673025
75195165925255965
5141989504048811
1256173734724260
207604390726385765
56483863859672889
37024984393194673
36132096841419954
22573394495301601
143688903920213372
166852999281224709
3932968549941246
63833225117266922
49459548807361176
70057738855...

result:

ok 10000 numbers

Test #4:

score: 0
Accepted
time: 6ms
memory: 3620kb

input:

10000
3
1 1000000000
521067549 666980062
562319713 714009993
3
42407212 75107815
610219669 973789020
873806856 902158965
3
1 1000000000
673648508 809445815
599994567 757240668
3
92939611 410549965
597447135 678622426
676819188 811525072
3
230740729 455081734
606008912 926990742
615223886 822068791
3...

output:

174329051362239765
269965111370246655
187516336041444375
122087055515083130
166464628402586213
303666532800970347
176358932288144970
330593156050995465
59827455776692524
247444999637419584
134334952548458322
199454344726240709
186982464464105447
274043263510447662
200274422590053105
2387307446491590...

result:

ok 10000 numbers

Test #5:

score: 0
Accepted
time: 5ms
memory: 3560kb

input:

10000
4
1 1000000000
10072295 202681835
541668966 608745666
552976904 565764167
4
2825267 24347784
40987434 217972832
805197125 991276445
661928934 813950270
4
134841372 295761427
396522424 401387669
700936283 822533151
684880705 891949933
4
211151840 381825097
582143597 671077771
502785782 73287089...

output:

419468468529738122
472067404581630345
249958855814317444
141269847957056879
462920441405890245
470908383701333985
217198902062578400
491757841228436784
463134981388354119
469535771775776550
456342968477934315
488107381636243122
152242736076698604
221437298614345742
481438730537131050
477662426236416...

result:

ok 10000 numbers

Test #6:

score: 0
Accepted
time: 6ms
memory: 3624kb

input:

10000
5
1 1000000000
58885552 222348761
653224442 875794028
782748888 908948156
729989823 904558984
5
1 1000000000
154439740 255994676
527167448 918981258
945176657 968197828
538331560 799069409
5
115868506 237575430
265858274 458701633
617598986 897974926
614297267 701594502
873895258 994959335
5
1...

output:

488759388365275685
482656974886654995
370448890332099571
398554690679225045
430182531288241947
488613112689238710
304235062526068022
416910021803580597
457140396280870475
498893543411199200
472062417562836406
485068887761019144
325589534389293897
467973652719648760
496887077905699922
365128335262644...

result:

ok 10000 numbers

Test #7:

score: 0
Accepted
time: 11ms
memory: 3628kb

input:

10000
10
1 1000000000
24547944 64880388
67789140 121178659
207427267 253154018
327975514 395852548
794225696 985470871
897125340 903100143
546098441 886489759
687247486 899390666
672418175 769374197
10
50044959 69981735
80659892 93439726
117491835 125380323
205361267 218795090
260506717 353224586
50...

output:

499236490741491944
444774754643748572
487534815697335722
437860398679146608
493764851392449560
497839809506243997
493362488867526719
380657204991041468
489310775223338514
487878652594135815
372923526733073955
490034470294031300
496291749161701722
499638713497195350
498144388514439900
476218778610653...

result:

ok 10000 numbers

Test #8:

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

input:

1000
95
6836231 11615619
19349862 27042647
27915875 29217025
30467554 33705989
37337603 47709456
55789394 59039760
64076492 69527908
70769173 72024498
72636167 78142082
87250860 94829230
100770387 110960822
115822145 116469820
126672078 130065760
132223698 132282796
141575802 144919088
151105400 158...

output:

488626405136142663
489034834328167459
497642574870932063
499931050739717247
490113700336467687
499965785957909789
499490335852597035
496537769842346243
499890670373762747
499974047907579309
499962831355599675
482778483135638407
499964455470451749
499956291919797972
486663281545361201
490372722571087...

result:

ok 1000 numbers

Test #9:

score: 0
Accepted
time: 19ms
memory: 3692kb

input:

100
919
1 1000000000
273141 735787
1574233 1877426
2290913 2525668
3510304 4394752
4645045 5236442
5732675 6733880
7328787 7988896
8146277 9059752
9960074 10380415
11213067 11338808
12319773 13157157
14227572 15293636
16212323 16593558
17350048 17654204
17824315 18347949
18870618 19307262
20195342 2...

output:

499999935088755179
497227670456881127
499999363353683180
499999641891103635
499178848679421303
499999249766200872
499999947340183395
498344009139442664
499147125313911757
499387985267298859
499999463685138390
499169182894933066
499999740777499884
499500842146955936
497964992306076450
499414903487722...

result:

ok 100 numbers

Test #10:

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

input:

10
9345
7340 75556
102954 176734
200091 207235
237831 283843
381026 472468
569040 638941
683102 736032
764789 824661
834001 854529
930691 937230
1016321 1029988
1059101 1100889
1137400 1143430
1170786 1191547
1269461 1361119
1361811 1427653
1471619 1487237
1490814 1593062
1672459 1717664
1781324 182...

output:

499914421680099336
499999991801518430
499985757494859039
499999990745907279
499999980927669915
499999993427484090
499999995523240847
499999984781610194
499999995894084497
499999990882583879

result:

ok 10 numbers

Test #11:

score: -100
Wrong Answer
time: 15ms
memory: 8304kb

input:

1
97233
1791 1932
7482 9086
14132 17426
27002 28161
30208 31417
38391 39877
48288 55735
57883 63377
66757 67149
67866 70649
79616 82150
89131 98729
100600 100740
101315 108346
118475 128703
129874 134938
140584 147101
155559 160983
170511 177493
185582 194387
198540 208241
210739 211922
216648 22179...

output:

999997710 1791 194445 1791
18557868174

result:

wrong answer 1st numbers differ - expected: '499995918491698035', found: '999997710'