TopCoder

User's AC Ratio

83.3% (5/6)

Submission's AC Ratio

85.7% (6/7)

Tags

Description

今天,小 Y 與小 P 來到了 APCS 國。在這個國家中,總共有兩家生產糖果的工廠,他們姑且稱為工廠 A 與工廠 B。

在生產糖果的過程中,需要投入 APCS 國特產的糖果原料:AC。而隨著投入的 AC 量不同,這兩個工廠生產出來的糖果的美麗程度不盡相同。如果他們分配 $x$ 個 AC 到工廠 A,可以獲得到的美麗程度值是 $beauty_A = -A_1 \times x^ 2 + A_2 \times x - A_3$。如果他們分配 $y$ 個 AC 到工廠 B,可以獲得到的美麗程度是 $beauty_B = \lceil \frac{B_1}{101 - y} \rceil + \lceil \frac{B_2}{y + 1} \rceil$。在這之中,$A_1, A_2, A_3, B_1, B_2$ 都是已知的非負整數,而 $\lceil z \rceil$ 代表第一個不小於 $z$ 的整數。

現在,小 Y 與小 P 手上總共握有 $N$ 個 AC,他們想要把這些 AC 分配給兩個工廠,讓這兩個工廠可以得到的美麗程度總和最大。也就是說,他們希望計算出來的 $beauty_A + beauty_B$ 最大。

而由於給予過多的 AC 可能會造成反效果,小 Y 跟小 P 不一定要把那 $N$ 個 AC 全部分配給那兩個工廠。

現在,給你 $N, A_1, A_2, A_3, B_1, B_2$,請你寫一個程式,計算出最大可能的美麗程度總和。

Input Format

輸入只有一行,包含六個非負整數 $N, A_1, A_2, A_3, B_1, B_2 (0 \leq N, A_1, A_2, A_3, B_1, B_2 \leq 100)$,分別代表小 Y 與小 P 擁有的 AC 數量,以及代表工廠的那五個參數。

Output Format

輸出一個整數,代表最大的美麗程度總和。也就是說,最大的 $beauty_A + beauty_B$。

Sample Input 1

2 0 2 0 0 0

Sample Output 1

4

Sample Input 2

5 1 4 4 0 0

Sample Output 2

0

Sample Input 3

3 1 4 1 5 9

Sample Output 3

13

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0~2 範例測資 0
2 3~7 $N \geq 1, A_1 = A_3 = B_1 = B_2 = 0$ 20
3 3~21 $B_1 = B_2 = 0$ 20
4 0~41 無額外限制 60

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 3 4
4 1000 524288 65536 2 3 4
5 1000 524288 65536 2 3 4
6 1000 524288 65536 2 3 4
7 1000 524288 65536 2 3 4
8 1000 524288 65536 3 4
9 1000 524288 65536 3 4
10 1000 524288 65536 3 4
11 1000 524288 65536 3 4
12 1000 524288 65536 3 4
13 1000 524288 65536 3 4
14 1000 524288 65536 3 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 4
23 1000 524288 65536 4
24 1000 524288 65536 4
25 1000 524288 65536 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
35 1000 524288 65536 4
36 1000 524288 65536 4
37 1000 524288 65536 4
38 1000 524288 65536 4
39 1000 524288 65536 4
40 1000 524288 65536 4
41 1000 524288 65536 4