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,可以獲得到的美麗程度值是 beautyA=A1×x2+A2×xA3。如果他們分配 y 個 AC 到工廠 B,可以獲得到的美麗程度是 beautyB=B1101y+B2y+1。在這之中,A1,A2,A3,B1,B2 都是已知的非負整數,而 z 代表第一個不小於 z 的整數。

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

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

現在,給你 N,A1,A2,A3,B1,B2,請你寫一個程式,計算出最大可能的美麗程度總和。

Input Format

輸入只有一行,包含六個非負整數 N,A1,A2,A3,B1,B2(0N,A1,A2,A3,B1,B2100),分別代表小 Y 與小 P 擁有的 AC 數量,以及代表工廠的那五個參數。

Output Format

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

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 N1,A1=A3=B1=B2=0 20
3 3~21 B1=B2=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