TopCoder

User's AC Ratio

NaN% (0/0)

Submission's AC Ratio

NaN% (0/0)

Tags

Description

Input Format

Output Format

Sample Input 1

4 2 0

Sample Output 1

14

Sample Input 2

4 2 1
1 2

Sample Output 2

5

Sample Input 3

4 2 2
1 3
3 4

Sample Output 3

1

Hints

Problem Source

NPSC 2015 高中組決賽 pG

Subtasks

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

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 2000 1048576 1048576 1 2
1 2000 1048576 1048576 1 2
2 2000 1048576 1048576 1 2
3 2000 1048576 1048576 2
4 2000 1048576 1048576 2
5 2000 1048576 1048576 2
6 2000 1048576 1048576 2
7 2000 1048576 1048576 2
8 2000 1048576 1048576 2
9 2000 1048576 1048576 2
10 2000 1048576 1048576 2
11 2000 1048576 1048576 2
12 2000 1048576 1048576 2
13 2000 1048576 1048576 2
14 2000 1048576 1048576 2
15 2000 1048576 1048576 2
16 2000 1048576 1048576 2
17 2000 1048576 1048576 2
18 2000 1048576 1048576 2
19 2000 1048576 1048576 2
20 2000 1048576 1048576 2
21 2000 1048576 1048576 2
22 2000 1048576 1048576 2
23 2000 1048576 1048576 2
24 2000 1048576 1048576 2
25 2000 1048576 1048576 2
26 2000 1048576 1048576 2
27 2000 1048576 1048576 2
28 2000 1048576 1048576 2
29 2000 1048576 1048576 2
30 2000 1048576 1048576 2
31 2000 1048576 1048576 2
32 2000 1048576 1048576 2
33 2000 1048576 1048576 2
34 2000 1048576 1048576 2
35 2000 1048576 1048576 2
36 2000 1048576 1048576 2
37 2000 1048576 1048576 2
38 2000 1048576 1048576 2
39 2000 1048576 1048576 2
40 2000 1048576 1048576 2
41 2000 1048576 1048576 2
42 2000 1048576 1048576 2
43 2000 1048576 1048576 2
44 2000 1048576 1048576 2
45 2000 1048576 1048576 2
46 2000 1048576 1048576 2
47 2000 1048576 1048576 2
48 2000 1048576 1048576 2
49 2000 1048576 1048576 2
50 2000 1048576 1048576 2
51 2000 1048576 1048576 2
52 2000 1048576 1048576 2
53 2000 1048576 1048576 2
54 2000 1048576 1048576 2
55 2000 1048576 1048576 2
56 2000 1048576 1048576 2
57 2000 1048576 1048576 2
58 2000 1048576 1048576 2
59 2000 1048576 1048576 2
60 2000 1048576 1048576 2
61 2000 1048576 1048576 2
62 2000 1048576 1048576 2
63 2000 1048576 1048576 2
64 2000 1048576 1048576 2
65 2000 1048576 1048576 2
66 2000 1048576 1048576 2
67 2000 1048576 1048576 2
68 2000 1048576 1048576 2
69 2000 1048576 1048576 2
70 2000 1048576 1048576 2
71 2000 1048576 1048576 2
72 2000 1048576 1048576 2
73 2000 1048576 1048576 2
74 2000 1048576 1048576 2
75 2000 1048576 1048576 2
76 2000 1048576 1048576 2
77 2000 1048576 1048576 2
78 2000 1048576 1048576 2
79 2000 1048576 1048576 2
80 2000 1048576 1048576 2
81 2000 1048576 1048576 2
82 2000 1048576 1048576 2
83 2000 1048576 1048576 2
84 2000 1048576 1048576 2
85 2000 1048576 1048576 2
86 2000 1048576 1048576 2
87 2000 1048576 1048576 2
88 2000 1048576 1048576 2
89 2000 1048576 1048576 2
90 2000 1048576 1048576 2
91 2000 1048576 1048576 2
92 2000 1048576 1048576 2
93 2000 1048576 1048576 2
94 2000 1048576 1048576 2
95 2000 1048576 1048576 2
96 2000 1048576 1048576 2
97 2000 1048576 1048576 2
98 2000 1048576 1048576 2
99 2000 1048576 1048576 2
100 2000 1048576 1048576 2
101 2000 1048576 1048576 2
102 2000 1048576 1048576 2
103 2000 1048576 1048576 2
104 2000 1048576 1048576 2
105 2000 1048576 1048576 2
106 2000 1048576 1048576 2
107 2000 1048576 1048576 2
108 2000 1048576 1048576 2
109 2000 1048576 1048576 2
110 2000 1048576 1048576 2
111 2000 1048576 1048576 2
112 2000 1048576 1048576 2
113 2000 1048576 1048576 2
114 2000 1048576 1048576 2
115 2000 1048576 1048576 2
116 2000 1048576 1048576 2
117 2000 1048576 1048576 2
118 2000 1048576 1048576 2
119 2000 1048576 1048576 2
120 2000 1048576 1048576 2
121 2000 1048576 1048576 2
122 2000 1048576 1048576 2
123 2000 1048576 1048576 2
124 2000 1048576 1048576 2
125 2000 1048576 1048576 2
126 2000 1048576 1048576 2
127 2000 1048576 1048576 2
128 2000 1048576 1048576 2
129 2000 1048576 1048576 2
130 2000 1048576 1048576 2
131 2000 1048576 1048576 2
132 2000 1048576 1048576 2
133 2000 1048576 1048576 2
134 2000 1048576 1048576 2
135 2000 1048576 1048576 2
136 2000 1048576 1048576 2
137 2000 1048576 1048576 2
138 2000 1048576 1048576 2
139 2000 1048576 1048576 2
140 2000 1048576 1048576 2
141 2000 1048576 1048576 2
142 2000 1048576 1048576 2
143 2000 1048576 1048576 2
144 2000 1048576 1048576 2
145 2000 1048576 1048576 2
146 2000 1048576 1048576 2
147 2000 1048576 1048576 2
148 2000 1048576 1048576 2
149 2000 1048576 1048576 2
150 2000 1048576 1048576 2
151 2000 1048576 1048576 2
152 2000 1048576 1048576 2
153 2000 1048576 1048576 2
154 2000 1048576 1048576 2
155 2000 1048576 1048576 2
156 2000 1048576 1048576 2
157 2000 1048576 1048576 2
158 2000 1048576 1048576 2
159 2000 1048576 1048576 2
160 2000 1048576 1048576 2
161 2000 1048576 1048576 2
162 2000 1048576 1048576 2
163 2000 1048576 1048576 2
164 2000 1048576 1048576 2
165 2000 1048576 1048576 2
166 2000 1048576 1048576 2
167 2000 1048576 1048576 2
168 2000 1048576 1048576 2
169 2000 1048576 1048576 2
170 2000 1048576 1048576 2
171 2000 1048576 1048576 2
172 2000 1048576 1048576 2
173 2000 1048576 1048576 2
174 2000 1048576 1048576 2
175 2000 1048576 1048576 2
176 2000 1048576 1048576 2
177 2000 1048576 1048576 2
178 2000 1048576 1048576 2
179 2000 1048576 1048576 2
180 2000 1048576 1048576 2
181 2000 1048576 1048576 2
182 2000 1048576 1048576 2
183 2000 1048576 1048576 2
184 2000 1048576 1048576 2
185 2000 1048576 1048576 2
186 2000 1048576 1048576 2
187 2000 1048576 1048576 2
188 2000 1048576 1048576 2
189 2000 1048576 1048576 2
190 2000 1048576 1048576 2
191 2000 1048576 1048576 2
192 2000 1048576 1048576 2
193 2000 1048576 1048576 2
194 2000 1048576 1048576 2
195 2000 1048576 1048576 2
196 2000 1048576 1048576 2
197 2000 1048576 1048576 2
198 2000 1048576 1048576 2
199 2000 1048576 1048576 2
200 2000 1048576 1048576 2
201 2000 1048576 1048576 2
202 2000 1048576 1048576 2
203 2000 1048576 1048576 2
204 2000 1048576 1048576 2
205 2000 1048576 1048576 2
206 2000 1048576 1048576 2
207 2000 1048576 1048576 2
208 2000 1048576 1048576 2
209 2000 1048576 1048576 2
210 2000 1048576 1048576 2
211 2000 1048576 1048576 2
212 2000 1048576 1048576 2
213 2000 1048576 1048576 2
214 2000 1048576 1048576 2
215 2000 1048576 1048576 2
216 2000 1048576 1048576 2
217 2000 1048576 1048576 2
218 2000 1048576 1048576 2
219 2000 1048576 1048576 2
220 2000 1048576 1048576 2
221 2000 1048576 1048576 2
222 2000 1048576 1048576 2
223 2000 1048576 1048576 2
224 2000 1048576 1048576 2
225 2000 1048576 1048576 2
226 2000 1048576 1048576 2
227 2000 1048576 1048576 2
228 2000 1048576 1048576 2
229 2000 1048576 1048576 2
230 2000 1048576 1048576 2
231 2000 1048576 1048576 2
232 2000 1048576 1048576 2
233 2000 1048576 1048576 2
234 2000 1048576 1048576 2
235 2000 1048576 1048576 2
236 2000 1048576 1048576 2
237 2000 1048576 1048576 2
238 2000 1048576 1048576 2
239 2000 1048576 1048576 2
240 2000 1048576 1048576 2
241 2000 1048576 1048576 2
242 2000 1048576 1048576 2
243 2000 1048576 1048576 2
244 2000 1048576 1048576 2
245 2000 1048576 1048576 2
246 2000 1048576 1048576 2
247 2000 1048576 1048576 2
248 2000 1048576 1048576 2
249 2000 1048576 1048576 2
250 2000 1048576 1048576 2
251 2000 1048576 1048576 2