UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#93735#33. bstpengcheng1003984ms12912kbC++112.1kb2020-02-17 17:48:372020-02-17 17:48:39

answer


Details

小提示:点击横条可展开更详细的信息

Test #1:

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

input:

3 10
2 7
2 7
1 1 2
2 7
1 4 6
1 3 6
1 1 6
1 3 5
1 2 4
2 3

output:

7
7
3
2

result:

ok 4 lines

Test #2:

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

input:

3 10
1 3 4
1 1 1
2 1
2 8
1 2 3
1 5 5
2 6
1 1 2
1 1 6
2 8

output:

7
4
4
1

result:

ok 4 lines

Test #3:

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

input:

10 2000
1 142 515
1 905 941
1 501 728
1 101 230
2 432
2 573
2 869
2 422
1 116 509
2 164
1 358 987
2 ...

output:

429
575
875
423
167
1020
201
838
576
974
358
186
479
341
126
44
99
813
956
962
464
407
133
798
307
1...

result:

ok 1039 lines

Test #4:

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

input:

10 2000
1 2 65
2 592
2 765
1 6 55
2 962
1 605 753
2 768
2 148
1 282 778
1 17 428
1 98 157
1 40 793
2...

output:

960
781
722
1024
276
273
291
2
337
161
817
498
168
161
551
385
406
581
933
816
440
334
930
705
57
76...

result:

ok 1015 lines

Test #5:

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

input:

10 2000
2 949
2 432
2 650
1 86 405
2 212
2 277
2 299
2 10
2 996
1 472 907
1 483 626
2 381
1 369 609
...

output:

949
432
650
214
275
301
16
1008
372
357
757
867
940
578
256
752
419
721
784
338
710
228
360
717
616
...

result:

ok 951 lines

Test #6:

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

input:

10 2000
1 1 52
1 23 992
2 68
1 55 211
2 934
1 940 972
2 8
1 72 726
2 234
2 534
1 82 120
2 415
1 1 4
...

output:

941
99
997
774
473
635
33
409
675
962
18
993
196
844
69
951
328
217
417
475
523
388
448
564
10
738
2...

result:

ok 978 lines

Test #7:

score: 5
Accepted
time: 44ms
memory: 4168kb

input:

17 200000
1 8192 16383
1 32768 65535
2 76905
2 106457
2 29254
2 128664
1 512 1023
1 512 1023
2 18716...

output:

76899
106451
29264
128670
18706
35671
37777
2747
124002
127056
76838
122387
37019
21900
87620
12859
...

result:

ok 99731 lines

Test #8:

score: 5
Accepted
time: 46ms
memory: 4168kb

input:

17 200000
2 121094
2 117488
1 256 32767
1 32 131071
1 16 131071
1 2048 32767
2 86410
2 88021
2 10070...

output:

121094
117488
81994
83477
104612
3818
4284
18369
109420
100365
45913
99987
13869
114578
70811
31923
...

result:

ok 99888 lines

Test #9:

score: 5
Accepted
time: 49ms
memory: 4172kb

input:

17 200000
1 1024 16383
1 1024 16383
1 8 32767
1 4096 16383
2 25202
2 63800
2 121393
1 8192 16383
1 6...

output:

23958
50900
124373
75776
119643
1923
81824
11484
37854
89740
119731
22197
76763
35754
47953
82237
50...

result:

ok 99913 lines

Test #10:

score: 5
Accepted
time: 118ms
memory: 4172kb

input:

17 200000
2 90465
1 61983 64241
2 78436
2 28711
1 21774 92288
1 95712 103289
2 35029
1 51717 103434
...

output:

90465
78436
28711
35032
59726
130000
4293
63187
34658
11909
61489
14066
78752
23675
21188
68766
1155...

result:

ok 100087 lines

Test #11:

score: 5
Accepted
time: 122ms
memory: 4164kb

input:

17 200000
1 36240 46507
1 9738 18652
2 3533
2 106862
2 78007
1 9902 15393
2 23648
2 44790
2 53106
2 ...

output:

3529
106854
78015
23646
44792
53108
80225
125040
54310
116611
43318
31631
96588
11678
60611
113648
7...

result:

ok 99768 lines

Test #12:

score: 5
Accepted
time: 121ms
memory: 4172kb

input:

17 200000
2 117688
1 2099 8712
2 128971
2 61516
1 15611 29915
2 27155
1 15238 42972
2 98646
1 9371 1...

output:

117688
129019
61564
27175
98662
122123
111539
56986
122838
44997
39879
51981
100801
55368
126549
118...

result:

ok 100094 lines

Test #13:

score: 5
Accepted
time: 121ms
memory: 4168kb

input:

17 200000
2 25459
1 4223 12682
1 39147 48934
2 114060
2 86557
2 59340
2 65179
2 53468
1 68555 109371...

output:

25459
114076
86541
59346
65155
53442
111523
20013
39335
5119
56233
9573
98712
50417
9675
34061
32642...

result:

ok 100101 lines

Test #14:

score: 5
Accepted
time: 130ms
memory: 4168kb

input:

17 200000
2 33264
2 66002
2 100598
1 66813 100008
1 19807 36541
2 89999
1 13794 94727
2 55112
2 6883...

output:

33264
66002
100598
89995
55110
68829
113999
106014
3606
37395
88887
121808
67017
7783
88914
111195
1...

result:

ok 100131 lines

Test #15:

score: 5
Accepted
time: 293ms
memory: 12912kb

input:

20 1000000
1 2 3
2 1020132
2 877270
1 128 255
1 4096 8191
1 2 3
1 2048 4095
1 128 255
1 1024 2047
1 ...

output:

757988
615126
642594
531623
706372
257313
345989
432087
860761
882410
58086
372233
298173
352646
912...

result:

ok 499361 lines

Test #16:

score: 5
Accepted
time: 319ms
memory: 12908kb

input:

20 1000000
1 2048 524287
1 4096 16383
1 2048 1048575
1 128 127
2 157004
2 9823
1 512 65535
1 8 255
2...

output:

157067
9888
660119
95365
937005
246324
752359
256622
229244
100071
167149
1019149
24501
328229
14410...

result:

ok 499326 lines

Test #17:

score: 5
Accepted
time: 311ms
memory: 12912kb

input:

20 1000000
1 65536 131071
2 940487
1 65536 65535
1 65536 131071
2 74860
2 990897
2 999424
1 16 511
1...

output:

940495
74860
990897
999424
266277
244914
32559
4654
564426
752180
28860
861896
256092
253062
637421
...

result:

ok 499997 lines

Test #18:

score: 5
Accepted
time: 757ms
memory: 12908kb

input:

20 1000000
2 1014619
2 933931
1 117634 222101
1 87766 195186
1 38190 73676
1 265074 365304
2 641166
...

output:

1014619
933931
641170
188418
569074
491851
433543
840990
622349
645291
923103
29332
453940
342789
91...

result:

ok 499708 lines

Test #19:

score: 5
Accepted
time: 778ms
memory: 12908kb

input:

20 1000000
1 925068 937833
2 812482
1 374831 432473
2 248337
1 306189 598542
2 999636
1 86035 735614...

output:

812481
248337
999634
198895
487721
516709
174084
154444
344709
357560
396384
597259
740879
348142
14...

result:

ok 499735 lines

Test #20:

score: 5
Accepted
time: 775ms
memory: 12908kb

input:

20 1000000
1 591734 764582
2 121643
1 36795 392265
1 803718 940552
2 352083
1 568882 827784
1 243119...

output:

121643
352078
684809
726304
962410
760072
989195
393085
523572
342373
968168
905285
1024955
600442
1...

result:

ok 500019 lines