QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#269215#3279. 经典游戏flower#69 309ms115172kbC++204.0kb2023-11-29 13:58:292024-07-04 03:11:13

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 16
Accepted

Test #1:

score: 16
Accepted
time: 0ms
memory: 21960kb

input:

16
5 5
4 3
3 2
3 5
3 1
0 1 1 0 1
5 2
5 5
4 2
2 1
3 2

output:

1
1
1
0
0

result:

ok 5 number(s): "1 1 1 0 0"

Test #2:

score: 0
Accepted
time: 2ms
memory: 21968kb

input:

16
5 5
2 4
4 3
3 5
2 1
0 1 1 0 1
3 2
3 5
1 2
4 1
5 3

output:

0
1
1
0
0

result:

ok 5 number(s): "0 1 1 0 0"

Subtask #2:

score: 15
Accepted

Dependency #1:

100%
Accepted

Test #3:

score: 15
Accepted
time: 4ms
memory: 22156kb

input:

15
300 300
2 49
5 174
7 98
12 254
14 234
21 3
3 11
26 48
29 102
32 232
35 283
36 130
38 22
39 178
40 294
44 192
46 256
47 99
53 58
54 287
55 268
56 207
57 238
58 34
34 207
59 226
63 202
70 13
13 128
73 76
76 261
83 285
84 6
89 217
90 294
94 230
101 155
104 273
106 15
107 52
108 276
110 118
111 285
1...

output:

0
0
3
0
2
1
2
0
0
2
1
0
0
0
2
0
0
2
0
0
0
2
0
2
0
0
1
0
0
0
0
1
0
0
0
2
1
0
2
1
0
0
0
1
0
1
0
0
0
0
0
0
3
2
1
0
0
1
2
1
2
0
2
0
0
3
2
0
1
4
1
0
0
3
0
0
0
3
2
0
0
2
2
0
0
0
0
1
1
3
0
0
0
1
0
0
0
0
2
0
0
0
0
2
2
1
3
0
0
0
0
0
0
3
0
0
0
3
0
0
0
0
2
1
0
0
1
0
0
0
2
1
0
2
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
2
...

result:

ok 300 numbers

Test #4:

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

input:

15
300 300
2 296
7 137
9 253
11 107
12 298
16 274
18 81
22 51
24 113
25 216
26 254
27 300
30 289
31 180
32 221
33 113
34 225
36 298
46 163
48 258
49 220
50 189
52 268
53 207
55 128
59 74
63 67
65 181
71 70
72 5
5 272
74 135
77 252
80 42
83 28
84 127
86 57
57 141
91 232
92 262
96 181
97 287
98 118
99...

output:

1
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
0
0
0
1
1
0
3
1
3
0
1
0
3
0
2
2
0
5
4
0
0
1
0
1
2
4
0
2
3
2
0
2
2
2
1
3
2
1
2
2
2
1
3
2
2
0
3
1
1
1
3
2
0
0
4
1
0
0
0
0
2
3
0
0
2
0
1
2
1
2
1
0
1
0
0
0
3
2
0
0
1
2
2
0
0
0
0
0
0
3
0
0
1
0
1
0
0
1
0
1
0
0
2
0
0
3
2
1
2
1
2
1
2
0
2
2
1
1
1
0
1
3
0
3
1
0
0
2
2
1
0
1
2
2
...

result:

ok 300 numbers

Test #5:

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

input:

15
300 300
2 240
7 129
8 82
23 13
27 189
29 274
32 75
36 191
38 131
40 268
44 202
46 223
47 223
48 216
52 276
53 78
55 39
39 169
57 215
59 201
60 110
63 112
64 102
65 166
75 19
77 276
80 49
49 4
4 215
84 143
85 87
87 156
89 58
92 219
95 54
54 137
97 42
42 15
15 74
98 17
99 168
100 296
101 14
103 161...

output:

0
1
1
2
2
3
0
2
2
0
0
0
1
0
2
0
1
0
0
0
1
0
4
0
2
3
0
0
0
0
1
0
0
1
0
3
1
0
3
2
2
2
2
2
1
2
0
2
1
2
1
0
2
1
0
2
2
3
0
0
0
2
1
2
2
4
0
1
3
0
0
2
2
2
1
2
3
3
0
3
1
2
2
0
4
1
3
2
1
3
0
1
0
1
1
1
1
0
1
1
1
0
2
2
0
0
0
0
0
3
0
0
0
0
1
3
0
2
3
2
0
3
1
0
2
0
1
0
1
1
1
2
0
0
0
1
2
1
0
0
0
1
0
3
3
0
0
1
0
1
...

result:

ok 300 numbers

Subtask #3:

score: 14
Accepted

Dependency #2:

100%
Accepted

Test #6:

score: 14
Accepted
time: 3ms
memory: 26404kb

input:

14
5000 5000
1 4135
2 31
7 4379
9 2889
13 3400
18 3575
19 2290
21 2220
24 1553
29 3843
31 4336
34 3761
36 4515
37 819
38 653
39 3034
45 4752
52 2852
57 3982
60 3301
67 3785
69 4902
71 942
72 2868
77 919
80 2748
81 2624
82 1902
84 3498
87 3279
88 4583
91 4452
96 1669
99 2196
100 2151
102 3725
104 234...

output:

3
2
0
1
1
3
3
0
0
2
0
0
0
3
1
2
0
2
1
0
3
0
0
2
3
1
0
1
0
1
2
1
1
1
2
1
0
2
0
3
0
0
0
0
2
0
2
2
2
0
1
2
1
0
4
3
1
2
4
0
0
1
0
1
0
2
1
0
0
2
2
1
3
2
0
1
2
0
3
0
3
0
3
2
2
2
0
1
0
0
1
0
3
2
3
2
2
1
2
0
0
0
0
1
2
0
2
0
0
0
3
1
1
1
1
4
2
0
2
0
0
3
0
1
4
0
1
0
0
0
2
0
2
0
0
0
1
0
1
0
0
3
0
0
0
3
1
2
0
0
...

result:

ok 5000 numbers

Test #7:

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

input:

14
5000 5000
4630 3016
4630 1936
4630 3499
4630 573
4630 2103
4630 3816
4630 290
4630 4996
4630 3188
4630 2192
4630 4725
4630 865
4630 4432
4630 3191
4630 1755
4630 384
4630 1893
4630 2408
4630 2389
4630 4183
4630 4043
4630 2830
4630 2134
4630 3736
4630 2529
4630 3561
4630 622
4630 4079
4630 4055
46...

output:

0
0
0
0
2
0
1
0
0
0
0
0
3
2
176
0
0
0
1
0
149
0
1
0
0
1
1
2
0
0
0
1
0
1
0
0
0
0
0
1
1
0
0
0
1
0
0
3
0
0
0
0
0
1
147
0
0
2
1
0
0
0
1
0
0
0
0
0
1
0
119
0
1
0
1
0
0
0
0
0
0
1
0
2
0
4
0
0
0
2
0
1
0
0
0
0
0
1
2
0
0
0
3
0
0
119
1
0
0
0
1
2
0
0
1
0
0
2
3
0
0
0
0
1
0
2
0
0
1
0
3
0
175
3
1
0
0
1
1
1
148
0
2
...

result:

ok 5000 numbers

Test #8:

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

input:

14
5000 5000
478 4898
4898 1538
1538 4066
4066 1915
1915 3513
3513 3947
3947 4661
4661 1122
1122 1344
1344 2121
2121 4274
4274 3297
3297 4948
4948 655
655 4902
4902 4025
4025 4127
4127 4000
4000 3705
3705 4199
4199 635
635 3369
3369 2292
2292 4309
4309 4868
4868 4282
4282 3075
3075 4326
4326 4092
40...

output:

1
4
0
1
0
5
1
3
2
2
4
4
0
3
1
1
0
0
4
0
3
1
1
0
0
0
1
2
2
2
2
1
0
4
1
0
1
0
1
0
0
0
2
1
0
0
0
1
2
1
6
1
2
5
3
0
4
0
0
0
3
0
0
0
2
0
0
1
0
0
0
3
0
0
0
0
2
0
0
4
0
0
0
2
2
0
0
3
0
3
0
0
0
7
0
0
0
0
0
1
0
2
0
1
0
0
0
1
1
0
2
2
3
0
2
0
0
0
0
0
0
1
2
0
0
0
0
0
3
0
0
3
0
0
1
0
1
1
0
0
0
0
0
2
0
0
1
0
1
1
...

result:

ok 5000 numbers

Subtask #4:

score: 13
Accepted

Test #9:

score: 13
Accepted
time: 168ms
memory: 115172kb

input:

13
100000 100000
91699 52443
52443 41748
41748 32330
32330 42277
42277 80707
80707 97074
97074 84439
84439 73656
73656 94232
94232 19271
19271 64725
64725 68032
68032 15074
15074 98785
98785 84234
84234 63617
63617 85713
85713 32965
32965 90099
90099 95398
95398 84273
84273 90891
90891 89305
89305 9...

output:

2
2
0
0
0
2
0
0
1
3
0
1
0
1
1
2
1
3
2
0
0
3
1
0
1
2
2
0
1
0
1
0
2
0
3
0
2
2
0
0
1
1
0
0
0
2
0
2
0
1
2
3
0
2
0
1
2
0
0
1
0
0
3
2
1
0
0
1
0
3
3
0
0
0
0
3
3
1
1
1
1
0
3
2
0
2
3
1
1
1
0
3
0
0
1
0
0
0
1
1
1
0
0
1
2
0
0
1
2
1
2
1
0
2
2
2
2
1
1
1
1
2
0
1
0
0
0
0
0
0
0
2
3
2
0
2
1
0
3
2
0
0
1
0
2
2
3
2
2
0
...

result:

ok 100000 numbers

Test #10:

score: 0
Accepted
time: 166ms
memory: 112228kb

input:

13
100000 100000
57624 99869
99869 80198
80198 62843
62843 7883
7883 52607
52607 69363
69363 97085
97085 63315
63315 86299
86299 96455
96455 76868
76868 43868
43868 54746
54746 90151
90151 63572
63572 92398
92398 79264
79264 66180
66180 61719
61719 97795
97795 91813
91813 98698
98698 81039
81039 904...

output:

1
2
1
0
1
0
0
2
0
0
0
2
2
2
0
0
1
3
1
1
0
0
0
0
3
1
2
1
3
0
1
0
0
0
0
0
0
0
0
0
1
0
3
1
0
0
1
1
2
0
0
0
0
0
1
0
0
1
0
0
2
0
0
0
2
0
2
0
1
1
0
0
0
1
0
0
1
3
2
1
0
1
3
1
0
0
0
0
0
0
0
1
0
0
2
0
0
0
0
0
3
3
3
0
0
1
0
0
2
1
0
1
3
0
2
1
0
0
2
1
2
3
2
2
0
2
0
0
0
2
0
0
0
0
3
1
3
0
0
0
0
2
2
0
2
0
0
1
0
2
...

result:

ok 100000 numbers

Test #11:

score: 0
Accepted
time: 158ms
memory: 98300kb

input:

13
100000 100000
64496 84832
84832 93531
93531 39916
39916 52794
52794 79600
79600 82783
82783 66851
66851 79473
79473 85703
85703 26977
26977 79380
79380 92594
92594 64565
64565 59553
59553 96967
96967 76192
76192 99410
99410 7785
7785 95668
95668 68456
68456 59935
59935 94596
94596 65080
65080 628...

output:

0
0
0
0
1
2
3
0
2
2
0
1
0
2
0
2
0
0
1
0
0
2
2
2
1
1
2
0
1
2
0
0
0
0
0
0
0
1
1
0
0
2
0
1
0
0
0
0
2
0
1
1
1
0
3
2
0
3
0
0
1
0
0
0
1
0
0
0
1
1
0
3
2
0
3
0
1
0
0
2
0
0
0
1
0
1
0
1
0
2
0
0
1
0
0
2
0
0
2
1
0
1
3
0
0
0
3
0
0
1
0
0
0
0
2
2
0
1
0
3
0
2
0
2
1
0
0
2
3
0
2
2
1
1
1
3
2
0
0
0
0
3
1
3
1
0
0
1
2
2
...

result:

ok 100000 numbers

Test #12:

score: 0
Accepted
time: 179ms
memory: 99748kb

input:

13
100000 100000
84707 21587
21587 22506
22506 89794
89794 88141
88141 95218
95218 41382
41382 91979
91979 87575
87575 52697
52697 89043
89043 82196
82196 79424
79424 77887
77887 33683
33683 95806
95806 92247
92247 94484
94484 47740
47740 25904
25904 56736
56736 68596
68596 93904
93904 96199
96199 3...

output:

0
0
0
1
0
0
0
2
2
0
0
1
2
2
1
1
3
1
0
0
2
0
2
0
0
0
0
0
0
0
1
0
0
1
1
2
2
1
2
0
0
1
1
0
1
1
1
0
0
0
2
0
0
0
2
1
2
1
2
0
0
0
1
1
2
2
0
2
0
0
0
2
2
2
2
0
2
0
1
0
2
2
2
2
1
2
2
2
0
2
2
0
0
2
3
0
0
0
1
0
1
0
2
2
0
2
0
0
1
1
0
1
0
0
2
2
0
0
0
2
2
0
0
0
1
1
1
1
0
2
1
0
0
0
0
3
1
1
0
2
1
0
0
0
0
2
0
1
1
0
...

result:

ok 100000 numbers

Subtask #5:

score: 0
Time Limit Exceeded

Test #13:

score: 0
Time Limit Exceeded

input:

12
100000 100000
93214 84598
93214 56491
93214 84251
93214 79335
93214 71720
93214 77307
93214 95507
93214 95410
93214 40328
93214 86071
93214 45088
93214 66766
93214 79723
93214 88378
93214 89470
93214 88357
93214 88637
93214 30576
93214 90846
93214 53961
93214 41155
93214 46341
93214 83568
93214 9...

output:

50089
0
0
0
1
50086
0
1
0
50086
50085
0
0
50088
1
50088
0
1
1
50088
50087
50088
0
50088
1
50088
1
0
50087
50086
50085
0
50087
50086
0
50088
50089
0
1
50088
1
50090
0
0
50089
1
0
1
0
50090
50089
1
1
1
1
0
50087
50088
50089
1
50087
50086
50085
50086
50087
0
1
0
50085
1
0
1
50085
1
50085
0
50085
0
0
0
...

result:

Subtask #6:

score: 11
Accepted

Test #17:

score: 11
Accepted
time: 157ms
memory: 76632kb

input:

11
100000 100000
2 29108
3 77506
4 7190
5 41884
7 9630
14 78381
15 10036
16 13569
19 80204
20 17573
24 86568
26 88304
28 91742
31 50889
32 29659
33 7909
37 61160
38 88144
40 36396
41 8142
43 20787
46 75458
48 23406
50 56495
61 74778
63 97662
70 75429
73 52031
76 49902
77 56882
81 13357
85 70152
89 3...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 100000 numbers

Test #18:

score: 0
Accepted
time: 126ms
memory: 60324kb

input:

11
100000 100000
5157 83042
5157 99808
5157 84092
5157 97178
5157 61850
5157 86984
5157 39797
5157 91201
5157 23694
5157 64810
5157 65775
5157 95780
5157 61901
5157 91192
5157 18334
5157 73610
5157 97423
5157 64103
5157 60144
5157 69149
5157 35873
5157 62909
5157 40770
5157 79692
5157 78154
5157 530...

output:

3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
3
3
3
3
3
3
2
2
3
1
1
1
1
3
3
3
1
3
3
3
3
3
3
3
3
3
3
3
3
3
1
1
1
4
4
4
4
4
3
3
4
4
4
3
3
3
3
3
3
3
1
2
2
4
3
3
1
1
1
3
3
3
3
2
2
4
4
3
4
4
4
3
3
3
3
3
2
2
4
4
4
4
4
2
2
2
2
2
2
2
2
2
2
2
2
2
1
3
3
3
3
4
3
1
1
2
1
1
1
1
1
1
2
3
1
1
3
3
3
3
3
1
1
2
1
1
1
2
1
...

result:

ok 100000 numbers

Test #19:

score: 0
Accepted
time: 157ms
memory: 80292kb

input:

11
100000 100000
94421 77686
77686 99527
99527 89261
89261 95025
95025 99584
99584 59157
59157 97744
97744 10371
10371 68733
68733 81763
81763 84146
84146 32495
32495 99816
99816 15431
15431 80957
80957 31637
31637 73107
73107 88321
88321 81735
81735 76270
76270 54816
54816 18030
18030 96927
96927 6...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
6
6
6
6
6
6
6
6
6
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 100000 numbers

Test #20:

score: 0
Accepted
time: 309ms
memory: 67060kb

input:

11
100000 100000
79899 89862
91077 54657
42712 54657
85707 54657
74910 54657
84672 54657
72168 54657
84967 54657
47024 54657
17669 54657
54773 54657
78042 54657
51014 54657
26960 54657
75786 54657
97374 54657
66664 54657
60080 54657
68189 54657
79232 54657
13559 54657
58661 54657
59686 54657
72186 5...

output:

149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
...

result:

ok 100000 numbers

Subtask #7:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

0%

Subtask #8:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

0%
English 繁體中文 简体中文

Server Time: 2025-02-08 13:34:03 | OpenSource Project