TopCoder

Caido
$\mathbb{W}\mathcal{aimai}\sim$

User's AC Ratio

100.0% (14/14)

Submission's AC Ratio

100.0% (19/19)

Tags

Description

Input Format

Output Format

Sample Input 1

16 3 3
DDK.DDK.DDK.DDK.

Sample Output 1

12

Sample Input 2

16 1 3
DDK.DDK.DDK.DDK.

Sample Output 2

7

Sample Input 3

28 4 3
K.DDK.D.K.DDK.D.KKK.D.D.K...

Sample Output 3

7

Hints

Problem Source

113 學年度全國資訊學科能力競賽模擬賽

Subtasks

No. Testdata Range Constraints Score
1 0~2 範例測資 0
2 3~14 $N\leq20$ 10
3 15~25 $L=R$ 10
4 0~34 無額外限制 80

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 524288 65536 1 4
1 1000 524288 65536 1 4
2 1000 524288 65536 1 4
3 1000 524288 65536 2 4
4 1000 524288 65536 2 4
5 1000 524288 65536 2 4
6 1000 524288 65536 2 4
7 1000 524288 65536 2 4
8 1000 524288 65536 2 4
9 1000 524288 65536 2 4
10 1000 524288 65536 2 4
11 1000 524288 65536 2 4
12 1000 524288 65536 2 4
13 1000 524288 65536 2 4
14 1000 524288 65536 2 4
15 1000 524288 65536 3 4
16 1000 524288 65536 3 4
17 1000 524288 65536 3 4
18 1000 524288 65536 3 4
19 1000 524288 65536 3 4
20 1000 524288 65536 3 4
21 1000 524288 65536 3 4
22 1000 524288 65536 3 4
23 1000 524288 65536 3 4
24 1000 524288 65536 3 4
25 1000 524288 65536 3 4
26 1000 524288 65536 4
27 1000 524288 65536 4
28 1000 524288 65536 4
29 1000 524288 65536 4
30 1000 524288 65536 4
31 1000 524288 65536 4
32 1000 524288 65536 4
33 1000 524288 65536 4
34 1000 524288 65536 4