2348 . F. 守護魔摩市

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

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

User's AC Ratio

80.0% (4/5)

Submission's AC Ratio

87.5% (7/8)

Tags

NPSC 2023-NPSC 2023-NPSC-fin-sen

Description

題目 PDF 檔在這裡

Input Format

Output Format

Sample Input 1

9 3 2 3
100010001
1 9
2 4
5 9

Sample Output 1

23
0
14

Sample Input 2

10 3 1 2
0100010100
1 10
2 6
3 8

Sample Output 2

7
6
4

Sample Input 3

24 14 3 1
100000100010000010001001
1 24
9 19
8 24
10 22
17 24
4 24
5 13
1 17
1 15
16 23
1 21
7 21
3 18
8 16

Sample Output 3

57
23
39
31
26
41
15
43
31
15
46
30
27
12

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0~2 範例測資 0
2 0~67 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 3000 1048576 65536 1 2
1 3000 1048576 65536 1 2
2 3000 1048576 65536 1 2
3 3000 1048576 65536 2
4 3000 1048576 65536 2
5 3000 1048576 65536 2
6 3000 1048576 65536 2
7 3000 1048576 65536 2
8 3000 1048576 65536 2
9 3000 1048576 65536 2
10 3000 1048576 65536 2
11 3000 1048576 65536 2
12 3000 1048576 65536 2
13 3000 1048576 65536 2
14 3000 1048576 65536 2
15 3000 1048576 65536 2
16 3000 1048576 65536 2
17 3000 1048576 65536 2
18 3000 1048576 65536 2
19 3000 1048576 65536 2
20 3000 1048576 65536 2
21 3000 1048576 65536 2
22 3000 1048576 65536 2
23 3000 1048576 65536 2
24 3000 1048576 65536 2
25 3000 1048576 65536 2
26 3000 1048576 65536 2
27 3000 1048576 65536 2
28 3000 1048576 65536 2
29 3000 1048576 65536 2
30 3000 1048576 65536 2
31 3000 1048576 65536 2
32 3000 1048576 65536 2
33 3000 1048576 65536 2
34 3000 1048576 65536 2
35 3000 1048576 65536 2
36 3000 1048576 65536 2
37 3000 1048576 65536 2
38 3000 1048576 65536 2
39 3000 1048576 65536 2
40 3000 1048576 65536 2
41 3000 1048576 65536 2
42 3000 1048576 65536 2
43 3000 1048576 65536 2
44 3000 1048576 65536 2
45 3000 1048576 65536 2
46 3000 1048576 65536 2
47 3000 1048576 65536 2
48 3000 1048576 65536 2
49 3000 1048576 65536 2
50 3000 1048576 65536 2
51 3000 1048576 65536 2
52 3000 1048576 65536 2
53 3000 1048576 65536 2
54 3000 1048576 65536 2
55 3000 1048576 65536 2
56 3000 1048576 65536 2
57 3000 1048576 65536 2
58 3000 1048576 65536 2
59 3000 1048576 65536 2
60 3000 1048576 65536 2
61 3000 1048576 65536 2
62 3000 1048576 65536 2
63 3000 1048576 65536 2
64 3000 1048576 65536 2
65 3000 1048576 65536 2
66 3000 1048576 65536 2
67 3000 1048576 65536 2
Submit
Back to Top