UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#206#10. 小x的城池zyding1055ms1420kbC++2.0kb2018-06-24 13:13:212018-06-24 13:39:11

answer
源文件, 语言: C++

详细

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

Subtask #1:

score: 10
Accepted

Test #1:

score: 10
Accepted
time: 0ms
memory: 1208kb

input:

7 5
0 A
32 B
10 B
27 B
25 A
30 B
10 A
UPDATE 1 1
UPDATE 6 22
UPDATE 1 50
UPDATE 6 62
UPDATE 5 67

output:

2
1
0
2
1

result:

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

Test #2:

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

input:

10 20
38 A
0 B
2 A
20 A
2 B
31 A
0 B
68 A
53 A
74 B
UPDATE 7 63
UPDATE 7 0
UPDATE 7 66
UPDATE 7 7
UP...

output:

6
6
6
6
6
4
5
4
6
4
1
4
1
6
6
4
6
6
6
4

result:

ok 20 numbers

Test #3:

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

input:

100 100
38 A
0 B
2 A
20 A
2 B
31 A
0 B
68 A
53 A
74 B
37 A
62 A
59 A
70 A
71 A
4 A
44 A
2 B
63 A
22 ...

output:

67
67
67
67
67
67
67
67
67
63
63
66
66
66
70
70
70
70
65
64
65
54
45
69
70
69
69
46
67
67
67
67
67
6...

result:

ok 100 numbers

Test #4:

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

input:

1000 500
38 A
49 A
67 A
60 A
62 A
74 A
31 A
6 A
18 A
23 A
45 A
25 A
37 A
62 A
59 A
70 A
71 A
4 A
44 ...

output:

541
629
540
750
742
701
701
737
737
745
737
701
730
701
764
764
723
463
556
635
627
755
755
452
530
...

result:

ok 500 numbers

Test #5:

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

input:

10 30
38 A
49 A
72 B
2 B
74 B
65 A
74 B
0 B
54 A
2 B
REVERSE 7 9
REVERSE 1 5
REVERSE 4 7
REVERSE 6 7...

output:

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

result:

ok 30 numbers

Test #6:

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

input:

200 400
38 A
49 A
67 A
60 A
62 A
74 A
31 A
6 A
18 A
23 A
45 A
25 A
37 A
62 A
59 A
70 A
71 A
4 A
44 A...

output:

143
100
52
74
68
74
57
33
42
42
39
27
26
45
45
45
22
26
46
43
47
39
32
22
29
22
23
19
26
26
28
28
19...

result:

ok 400 numbers

Test #7:

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

input:

1000 1000
30 A
59 A
17 A
15 A
65 A
3 A
9 A
60 A
31 A
56 A
16 A
63 A
47 A
47 A
45 A
43 A
28 A
11 A
42...

output:

178
312
311
85
85
242
131
194
128
128
134
134
97
90
90
104
64
104
104
136
113
44
117
109
27
27
27
27...

result:

ok 1000 numbers

Test #8:

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

input:

400 400
4 A
16 A
72 A
53 A
73 B
34 A
72 A
31 A
37 A
9 A
7 A
30 A
53 A
15 A
57 A
21 A
69 A
74 A
38 A
...

output:

186
68
129
129
72
67
75
144
97
11
4
4
12
13
17
36
32
13
17
38
15
15
39
39
15
9
17
31
16
16
31
31
24
...

result:

ok 400 numbers

Test #9:

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

input:

7 4
0 A
32 B
10 B
27 B
25 A
30 B
10 A
REVERSE 2 5
UPDATE 5 30
REVERSE 5 7
UPDATE 2 0

output:

2
2
3
1

result:

ok 4 number(s): "2 2 3 1"

Test #10:

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

input:

1000 1000
65 B
28 A
3 B
48 B
19 B
35 B
19 B
12 B
1 B
29 B
18 A
5 B
38 B
16 B
23 B
19 B
22 B
2 B
31 A...

output:

133
133
121
121
121
115
115
119
115
115
113
104
106
107
109
108
103
103
103
94
94
90
90
90
90
90
90
...

result:

ok 1000 numbers

Test #11:

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

input:

1000 1000
74 A
53 A
32 A
2 B
52 A
19 B
10 B
13 B
15 B
30 B
35 B
15 B
10 B
65 A
64 A
33 A
24 B
32 B
1...

output:

331
319
296
295
286
269
275
252
252
266
265
242
243
232
232
232
227
228
211
222
208
208
209
220
207
...

result:

ok 1000 numbers

Test #12:

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

input:

1000 1000
43 A
42 A
44 A
56 A
63 A
43 B
22 A
65 A
31 B
8 B
45 A
52 A
32 B
2 B
18 A
6 B
14 A
39 A
0 B...

output:

336
328
328
276
281
280
273
273
273
259
258
258
258
270
271
260
259
254
254
254
254
256
256
259
247
...

result:

ok 1000 numbers

Test #13:

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

input:

1000 1000
11 B
13 B
23 B
21 B
59 A
29 B
67 A
22 A
1 A
68 A
7 A
65 A
72 A
4 A
42 A
71 A
30 B
41 B
0 B...

output:

449
449
423
372
340
313
299
300
283
283
305
304
265
242
237
240
234
235
230
222
220
220
219
214
218
...

result:

ok 1000 numbers

Test #14:

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

input:

1000 1000
36 A
12 A
72 A
68 A
25 A
18 A
27 A
52 A
20 A
66 A
15 A
14 A
13 A
29 B
38 A
30 B
24 A
17 A
...

output:

516
515
514
474
474
474
475
438
411
412
424
404
368
362
377
400
365
352
354
354
354
345
345
344
311
...

result:

ok 1000 numbers

Test #15:

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

input:

1000 1000
10 A
50 A
14 A
72 A
6 A
26 A
24 A
29 A
65 A
65 A
67 A
17 B
0 A
16 A
60 A
64 A
66 A
29 A
27...

output:

499
422
446
430
350
408
314
287
278
267
268
283
276
276
275
251
251
257
198
192
196
220
176
200
200
...

result:

ok 1000 numbers

Subtask #2:

score: 0
Wrong Answer

Test #16:

score: 0
Wrong Answer
time: 1ms
memory: 1260kb

input:

10000 10000
38 A
49 A
67 A
60 A
62 A
74 A
31 A
6 A
18 A
23 A
45 A
25 A
37 A
62 A
59 A
70 A
71 A
4 A
...

output:

result:

wrong answer Answer contains longer sequence [length = 10000], but output contains 0 elements

Subtask #3:

score: 0
Wrong Answer

Test #26:

score: 0
Wrong Answer
time: 3ms
memory: 1420kb

input:

30000 30000
38 A
49 A
67 A
60 A
62 A
74 A
31 A
6 A
18 A
23 A
45 A
25 A
37 A
62 A
59 A
70 A
71 A
4 A
...

output:

result:

wrong answer Answer contains longer sequence [length = 30000], but output contains 0 elements

Subtask #4:

score: 0
Skipped

中文 English

Server time: 2025-04-10 23:59:49 | 开源项目