QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#876610#2926. Stream LagZhangYiDeAC ✓1ms3712kbC++26965b2025-01-31 06:26:152025-01-31 06:26:15

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

1
1 1

output:

0

result:

ok single line: '0'

Test #2:

score: 0
Accepted
time: 0ms
memory: 3712kb

input:

1
9977 1

output:

9976

result:

ok single line: '9976'

Test #3:

score: 0
Accepted
time: 0ms
memory: 3712kb

input:

3
1 1
1 2
1 3

output:

0

result:

ok single line: '0'

Test #4:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

3
10 3
10 1
10 2

output:

9

result:

ok single line: '9'

Test #5:

score: 0
Accepted
time: 0ms
memory: 3712kb

input:

1000
1000000000 189
1000000000 516
1000000000 932
1000000000 966
1000000000 215
1000000000 458
1000000000 577
1000000000 565
1000000000 649
1000000000 317
1000000000 642
1000000000 961
1000000000 208
1000000000 869
1000000000 621
1000000000 329
1000000000 959
1000000000 386
1000000000 65
1000000000 ...

output:

999999999

result:

ok single line: '999999999'

Test #6:

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

input:

1000
1 669
1 262
1 638
1 872
1 188
1 936
1 84
1 955
1 597
1 375
1 54
1 924
1 402
1 527
1 113
1 29
1 543
1 847
1 181
1 264
1 395
1 801
1 563
1 509
1 981
1 467
1 826
1 37
1 90
1 96
1 609
1 990
1 995
1 816
1 956
1 199
1 744
1 617
1 819
1 930
1 937
1 818
1 952
1 316
1 713
1 179
1 239
1 279
1 603
1 293
1...

output:

0

result:

ok single line: '0'

Test #7:

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

input:

1000
500000000 44
500000000 581
500000000 725
500000000 756
500000000 927
500000000 649
500000000 694
500000000 890
500000000 419
500000000 798
500000000 778
500000000 111
500000000 493
500000000 169
500000000 745
500000000 969
500000000 624
500000000 276
500000000 325
500000000 208
500000000 646
50...

output:

499999999

result:

ok single line: '499999999'

Test #8:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

1000
1 322
1 788
1 799
1 181
1 331
1 489
1 253
1 74
1 873
1 622
1 774
1 151
1 404
1 495
1 528
1 806
1 371
1 302
1 430
1 783
1 225
1 860
1 938
1 229
1 501
1 490
1 803
1 458
1 862
1 586
1 247
1 514
1 893
1 423
1 29
1 867
1 45
1 425
1 252
1 190
1 213
1 574
1 951
1 853
1 538
1 878
1 419
1 362
1 197
1 56...

output:

7

result:

ok single line: '7'

Test #9:

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

input:

1000
1 4
1 359
1 101
1 616
1 55
1 122
2 585
2 84
2 733
2 553
2 129
2 625
2 461
2 935
3 169
3 224
3 679
3 112
3 910
3 262
3 451
3 918
3 100
3 244
4 880
4 741
4 161
4 146
4 306
4 173
4 509
4 324
4 889
4 368
4 147
5 607
5 292
5 897
5 533
5 322
5 171
5 353
5 182
5 798
5 683
6 989
6 476
6 390
6 982
6 131...

output:

92

result:

ok single line: '92'

Test #10:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

1000
1 700
2 233
3 732
3 500
5 561
6 398
7 386
7 878
8 111
8 291
8 382
9 432
10 689
11 122
12 457
13 766
13 429
14 40
14 14
16 379
17 12
17 49
17 438
18 569
18 234
19 34
20 986
21 758
23 829
24 468
24 866
29 825
35 730
35 257
38 181
38 121
38 453
39 558
39 140
40 226
42 439
43 779
45 124
47 928
47 6...

output:

951

result:

ok single line: '951'

Test #11:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

1000
9 993
24 794
27 42
28 494
29 436
32 732
52 294
72 336
75 48
87 400
97 142
112 831
119 397
128 59
130 839
136 8
141 21
143 960
146 796
158 435
171 363
224 122
226 181
227 571
230 804
233 625
255 332
257 98
257 668
259 618
269 979
274 472
281 70
328 451
337 484
340 1000
342 212
344 665
367 967
36...

output:

9947

result:

ok single line: '9947'

Test #12:

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

input:

1000
21 892
161 468
210 460
297 477
374 575
701 75
785 385
788 505
978 440
1257 856
1269 512
1530 299
1851 799
1978 246
1993 333
2025 487
2129 366
2260 979
2310 721
2404 866
2411 398
2484 801
2520 66
2617 390
2666 79
2675 696
2678 861
2735 274
2792 702
2890 558
3392 796
3500 210
3513 489
3545 112
35...

output:

99534

result:

ok single line: '99534'

Test #13:

score: 0
Accepted
time: 0ms
memory: 3712kb

input:

1000
100501704 740
101202468 920
101363372 663
101401363 816
101707563 750
101940642 261
103092012 228
103797733 279
105513129 35
107988437 919
108702301 696
109836633 664
109878410 145
110456693 857
111957104 173
113810105 140
115483848 114
115646493 698
117100893 48
118660327 57
119363069 163
1222...

output:

998599262

result:

ok single line: '998599262'

Test #14:

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

input:

1000
101165099 973
103057657 514
105869199 982
105967215 853
106174610 969
108132120 510
108805563 943
108823876 574
109129198 523
110464677 287
112954783 398
113241958 307
113382114 930
113834135 827
114279048 590
114403301 502
114836978 413
115582169 890
115699507 190
116301854 956
116399834 598
1...

output:

999553911

result:

ok single line: '999553911'

Test #15:

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

input:

1000
1112645 321
1317439 280
2070315 821
2153086 424
3099596 918
3340244 309
5846208 696
6005547 600
6326428 768
8769176 276
10770954 610
11327723 470
11879554 792
13668148 454
13701013 580
15301547 123
16585635 106
18267753 364
18351120 220
18405748 214
18567014 357
19417537 434
22336473 583
233223...

output:

998172769

result:

ok single line: '998172769'

Test #16:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

1000
171770 656
613051 17
858695 877
935199 778
1787723 145
2045174 815
3831814 786
4974211 866
5404040 493
5411233 55
6992736 396
7289135 724
7700272 85
8066776 665
8139370 284
11626478 603
12419381 522
14104889 161
16259850 781
16816792 268
18119849 970
19261788 1000
19845344 912
21077911 398
2192...

output:

999465052

result:

ok single line: '999465052'

Test #17:

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

input:

1000
2054447 597
2078260 389
4128223 466
4681988 738
6059912 243
6062369 292
8016364 442
9763841 458
10393113 854
10951879 703
12357562 855
12513769 75
14047492 342
14761464 675
17708223 997
18885198 241
18909127 86
19670586 36
19672096 196
20224990 723
23063321 348
23546056 930
23665339 950
2412105...

output:

999949282

result:

ok single line: '999949282'

Test #18:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

5
1 1
3 2
4 5
4 3
5 4

output:

1

result:

ok single line: '1'

Test #19:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

4
1 1
3 3
4 2
8 4

output:

4

result:

ok single line: '4'

Test #20:

score: 0
Accepted
time: 0ms
memory: 3712kb

input:

3
1 1
2 2
2 3

output:

0

result:

ok single line: '0'