24 . 現充

Submit out of contest
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

Cheng0928
笨笨的笨蛋 $\huge \color{red}{I'm\ Stupid. How\ to\ AC?}$

User's AC Ratio

50.0% (2/4)

Submission's AC Ratio

21.4% (3/14)

Tags

Description

Cheng 跟小 R 都是非常討厭現充的人，而且某部動漫中曾經出現過這樣的名言：
image
今天 Cheng 跟小 R 打算出門玩，總共會有 $N$ 個行程，但在一天當中進行太多活動會讓他們變得太現充然後爆炸，
為了避免這種憾事發生，Cheng 跟小 R 都對每個行程定義了一個現充指數，第 $i$ 個行程 Cheng 參加後 Cheng 會增加 $a_i$ 的現充指數，如果是小 R 參加則是小 R 增加 $b_i$ 的現充指數。
在一天當中，一開始 Cheng 跟小 R 的現充指數都為 $0$，Cheng 每天能忍受的現充指數為 $A$，小 R 則是 $B$，只要他們各自的現充指數達到他們能忍受值以上就會變成現充。
因為 Cheng 跟小 R 是一起出門玩的，所以所有行程都是兩個人一起參加！
請問在 Cheng 跟小 R 都不會變成現充爆炸的情況下，至少要幾天他們才能完成這 $N$ 個行程？

對於所有測試資料：
$1 \le N \le 10$$6$
$1 \le A,\ B \le 10$$9$
$0 \le a_i,\ b_i \le 10$$6$

Input Format

輸入第一行有三個正整數 $N,\ A,\ B$。
輸入第二行有 $N$ 個正整數，第 $i$ 個正整數是 $a_i$。
輸入第三行有 $N$ 個正整數，第 $i$ 個正整數是 $b_i$。

Output Format

輸出一個正整數代表答案，如果無解則輸出 No Solution。

Sample Input 1

5 5 3
1 1 2 2 3
2 2 1 2 2

Sample Output 1

5

Sample Input 2

3 10 10
3 3 3
4 4 4

Sample Output 2

2

Sample Input 3

3 2 3
1 1 1
1 1 1

Sample Output 3

3

Sample Input 4

5 5 6
1 2 3 4 5
5 4 3 2 1

Sample Output 4

No Solution

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0~3 範例測資 0
2 4~13, 94~115 $A = B$ 且 $a_i = b_i$ 20
3 2, 4~23, 84~115 $a_i = b_i$ 5
4 1, 4~13, 24~33, 94~115 $A = B$ 5
5 0~2, 4~63, 84~113 保證有解 50
6 0~115 題目範圍限制 20

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 65536 1 5 6
1 1000 65536 65536 1 4 5 6
2 1000 65536 65536 1 3 5 6
3 1000 65536 65536 1 6
4 1000 65536 65536 2 3 4 5 6
5 1000 65536 65536 2 3 4 5 6
6 1000 65536 65536 2 3 4 5 6
7 1000 65536 65536 2 3 4 5 6
8 1000 65536 65536 2 3 4 5 6
9 1000 65536 65536 2 3 4 5 6
10 1000 65536 65536 2 3 4 5 6
11 1000 65536 65536 2 3 4 5 6
12 1000 65536 65536 2 3 4 5 6
13 1000 65536 65536 2 3 4 5 6
14 1000 65536 65536 3 5 6
15 1000 65536 65536 3 5 6
16 1000 65536 65536 3 5 6
17 1000 65536 65536 3 5 6
18 1000 65536 65536 3 5 6
19 1000 65536 65536 3 5 6
20 1000 65536 65536 3 5 6
21 1000 65536 65536 3 5 6
22 1000 65536 65536 3 5 6
23 1000 65536 65536 3 5 6
24 1000 65536 65536 4 5 6
25 1000 65536 65536 4 5 6
26 1000 65536 65536 4 5 6
27 1000 65536 65536 4 5 6
28 1000 65536 65536 4 5 6
29 1000 65536 65536 4 5 6
30 1000 65536 65536 4 5 6
31 1000 65536 65536 4 5 6
32 1000 65536 65536 4 5 6
33 1000 65536 65536 4 5 6
34 1000 65536 65536 5 6
35 1000 65536 65536 5 6
36 1000 65536 65536 5 6
37 1000 65536 65536 5 6
38 1000 65536 65536 5 6
39 1000 65536 65536 5 6
40 1000 65536 65536 5 6
41 1000 65536 65536 5 6
42 1000 65536 65536 5 6
43 1000 65536 65536 5 6
44 1000 65536 65536 5 6
45 1000 65536 65536 5 6
46 1000 65536 65536 5 6
47 1000 65536 65536 5 6
48 1000 65536 65536 5 6
49 1000 65536 65536 5 6
50 1000 65536 65536 5 6
51 1000 65536 65536 5 6
52 1000 65536 65536 5 6
53 1000 65536 65536 5 6
54 1000 65536 65536 5 6
55 1000 65536 65536 5 6
56 1000 65536 65536 5 6
57 1000 65536 65536 5 6
58 1000 65536 65536 5 6
59 1000 65536 65536 5 6
60 1000 65536 65536 5 6
61 1000 65536 65536 5 6
62 1000 65536 65536 5 6
63 1000 65536 65536 5 6
64 1000 65536 65536 6
65 1000 65536 65536 6
66 1000 65536 65536 6
67 1000 65536 65536 6
68 1000 65536 65536 6
69 1000 65536 65536 6
70 1000 65536 65536 6
71 1000 65536 65536 6
72 1000 65536 65536 6
73 1000 65536 65536 6
74 1000 65536 65536 6
75 1000 65536 65536 6
76 1000 65536 65536 6
77 1000 65536 65536 6
78 1000 65536 65536 6
79 1000 65536 65536 6
80 1000 65536 65536 6
81 1000 65536 65536 6
82 1000 65536 65536 6
83 1000 65536 65536 6
84 1000 65536 65536 3 5 6
85 1000 65536 65536 3 5 6
86 1000 65536 65536 3 5 6
87 1000 65536 65536 3 5 6
88 1000 65536 65536 3 5 6
89 1000 65536 65536 3 5 6
90 1000 65536 65536 3 5 6
91 1000 65536 65536 3 5 6
92 1000 65536 65536 3 5 6
93 1000 65536 65536 3 5 6
94 1000 65536 65536 2 3 4 5 6
95 1000 65536 65536 2 3 4 5 6
96 1000 65536 65536 2 3 4 5 6
97 1000 65536 65536 2 3 4 5 6
98 1000 65536 65536 2 3 4 5 6
99 1000 65536 65536 2 3 4 5 6
100 1000 65536 65536 2 3 4 5 6
101 1000 65536 65536 2 3 4 5 6
102 1000 65536 65536 2 3 4 5 6
103 1000 65536 65536 2 3 4 5 6
104 1000 65536 65536 2 3 4 5 6
105 1000 65536 65536 2 3 4 5 6
106 1000 65536 65536 2 3 4 5 6
107 1000 65536 65536 2 3 4 5 6
108 1000 65536 65536 2 3 4 5 6
109 1000 65536 65536 2 3 4 5 6
110 1000 65536 65536 2 3 4 5 6
111 1000 65536 65536 2 3 4 5 6
112 1000 65536 65536 2 3 4 5 6
113 1000 65536 65536 2 3 4 5 6
114 1000 65536 65536 2 3 4 6
115 1000 65536 65536 2 3 4 6
Submit out of contest
Back to Top