QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#630456#5144. Set of IntervalsErnierTeioWA 24ms8472kbC++203.6kb2024-10-11 18:40:082024-10-11 18:40:12

詳細信息

Test #1:

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

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: 5672kb

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: 3852kb

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: 3ms
memory: 3816kb

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: 3864kb

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

result:

ok 10000 numbers

Test #6:

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

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

result:

ok 10000 numbers

Test #7:

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

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

result:

ok 10000 numbers

Test #8:

score: 0
Accepted
time: 7ms
memory: 5672kb

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

result:

ok 1000 numbers

Test #9:

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

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

result:

ok 100 numbers

Test #10:

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

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: 24ms
memory: 8472kb

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:

999995918
18557868174

result:

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