UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#99287#10. 小x的城池L_G_J4517548ms216640kbC++5.8kb2020-02-22 23:18:282020-02-22 23:18:28

answer
源文件, 语言: C++

详细

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

Subtask #1:

score: 10
Accepted

Test #1:

score: 10
Accepted
time: 1ms
memory: 7344kb

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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
Time Limit Exceeded

Test #16:

score: 35
Accepted
time: 292ms
memory: 26356kb

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:

8481
6987
5555
4171
3408
2277
3351
3046
2441
1321
1328
2040
1303
932
1371
1087
1094
1548
1548
925
15...

result:

ok 10000 numbers

Test #17:

score: 0
Accepted
time: 1136ms
memory: 69404kb

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:

26871
24611
15656
11163
15669
13968
12964
11293
11339
10586
10586
9096
10933
9996
8370
6666
4011
399...

result:

ok 30000 numbers

Test #18:

score: 0
Accepted
time: 3904ms
memory: 216640kb

input:

100000 100000
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 ...

output:

95217
86813
82800
79403
85571
80346
77269
78115
72592
77667
74516
73511
70808
72044
72684
72684
7271...

result:

ok 100000 numbers

Test #19:

score: -35
Time Limit Exceeded

input:

100000 100000
69 A
24 A
24 A
31 A
25 A
57 A
28 A
43 A
15 A
65 A
45 A
9 A
58 A
20 A
61 A
38 A
68 A
39...

output:

85409
91145
91145
87566
77777
78281
78281
75231
76104
75973
73410
73519
73457
70945
70780
68025
6795...

result:

Subtask #3:

score: 35
Accepted

Test #26:

score: 35
Accepted
time: 473ms
memory: 69392kb

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

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

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

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

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

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-04 14:12:49 | 开源项目