UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#166#10. 小x的城池tqyaaaaang45826ms35988kbC++114.0kb2018-06-24 12:16:322018-06-24 13:35:48

answer
源文件, 语言: C++11

详细

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

Subtask #1:

score: 10
Accepted

Test #1:

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

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

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: 1ms
memory: 3324kb

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

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: 1ms
memory: 3328kb

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

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

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

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

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: 9ms
memory: 3328kb

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: 11ms
memory: 3332kb

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: 11ms
memory: 3332kb

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: 11ms
memory: 3328kb

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: 9ms
memory: 3332kb

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: 8ms
memory: 3332kb

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
Runtime Error

Test #16:

score: 0
Runtime Error

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:

Subtask #3:

score: 35
Accepted

Test #26:

score: 35
Accepted
time: 39ms
memory: 30692kb

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:

23611
23608
23608
23608
23343
23343
23343
23343
23343
23343
23608
23608
23608
23608
23608
23608
2172...

result:

ok 30000 numbers

Test #27:

score: 0
Accepted
time: 194ms
memory: 35988kb

input:

100000 100000
3 B
15 B
39 B
8 B
5 B
13 B
2 B
4 B
20 B
5 B
21 B
21 B
10 B
22 B
18 B
2 B
29 B
11 B
14 ...

output:

19551
19551
19551
19551
19551
19551
19551
19551
19551
19551
19551
19551
19551
19551
19551
19551
1955...

result:

ok 100000 numbers

Test #28:

score: 0
Accepted
time: 164ms
memory: 34580kb

input:

100000 100000
11 B
58 A
39 B
14 B
67 A
28 A
28 A
47 A
8 B
48 A
10 B
21 B
5 B
27 A
27 A
8 B
53 A
18 A...

output:

48587
48587
48587
48587
48587
48587
48587
48587
48587
48587
48587
48587
48587
48587
48587
48587
4858...

result:

ok 100000 numbers

Test #29:

score: 0
Accepted
time: 117ms
memory: 33172kb

input:

100000 100000
2 A
68 A
58 A
25 B
10 A
10 B
67 A
46 A
16 B
70 A
59 A
21 A
69 A
38 A
54 A
6 A
13 A
11 ...

output:

78093
78093
78093
78093
78093
78093
78093
78093
78093
78093
78093
78093
78093
78093
78093
78093
7809...

result:

ok 100000 numbers

Test #30:

score: 0
Accepted
time: 127ms
memory: 32704kb

input:

100000 100000
28 A
11 A
38 A
53 A
9 A
29 B
74 A
32 A
18 A
16 A
8 A
15 A
39 B
58 A
30 A
67 A
42 A
44 ...

output:

87028
87028
87028
87028
87028
87028
87027
87027
87027
87027
87027
87027
87027
87027
87027
87027
8702...

result:

ok 100000 numbers

Test #31:

score: 0
Accepted
time: 112ms
memory: 32328kb

input:

100000 100000
19 A
66 A
67 A
65 A
0 A
61 A
61 A
71 A
58 A
58 A
65 A
29 A
9 B
49 A
2 A
53 A
51 A
53 A...

output:

88564
88564
88564
88564
88564
88564
88564
88564
88563
88563
88562
88563
88564
88564
88564
88564
8856...

result:

ok 100000 numbers

Subtask #4:

score: 0
Skipped

中文 English

Server time: 2025-04-10 23:57:48 | 开源项目