484 . [Tutorial] 李叉叉賺多少

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

Caido
主唱太拼命了

User's AC Ratio

100.0% (3/3)

Submission's AC Ratio

100.0% (5/5)

Tags

tutorial

Description

李叉叉最近開始接觸了虛擬貨幣，並打算藉由虛擬貨幣來大賺一筆！經過縝密的研究，李叉叉成功發現了「乂立幣」的關鍵性質，並成功預測了未來 $N$ 天「乂立幣」的單價 $a_1, a_2, \ldots, a_N$。在第 $i$ 天，李叉叉可以進行以下行動之一，也可以選擇不進行：

  • 花費 $a_i$ 塊錢購買一單位的乂立幣，但需要額外支付 $X$ 塊錢的 Gas Fee
  • 賣出一單位的乂立幣，並獲得 $a_i$ 塊錢，但需要額外支付 $Y$ 塊錢的 Gas Fee

身為修過「金融科技導論」的優秀學生，李叉叉知道投資的風險，因此他任何一刻都至多只會持有一單位的乂立幣。李叉叉很有錢，你可以假設他一開始有足夠多錢可以在任何時刻買下乂立幣（例如：$10^ {100}$）

現在李叉叉告訴你所有資訊，你能幫助他計算他最多可以賺多少錢嗎？

Input Format

輸入第一行有三個整數 $N, X, Y$。

輸入第二行有 $N$ 個正整數 $a_1, a_2, \ldots, a_N$，其中 $a_i$ 代表第 $i$ 天乂立幣的單價。

  • $1 \leq N \leq 10^ 6$
  • $1 \leq X, Y, a_i \leq 10^ 9$

Output Format

輸出一行，該行有一個整數，代表李叉叉最多可以賺多少錢。

Sample Input 1

6 2 1
2 7 4 6 1 8

Sample Output 1

6

Sample Input 2

10 2 3
21 6 10 13 20 4 29 12 24 3

Sample Output 2

36

Sample Input 3

9 123456789 987654321
8 6 4 1 9 7 5 3 2

Sample Output 3

0

Hints

投資一定有風險，要玩任何虛擬貨幣請先謹慎考慮。

Problem Source

程式解題社教學題。

Subtasks

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

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 262144 65536 1 2
1 1000 262144 65536 1 2
2 1000 262144 65536 1 2
3 1000 262144 65536 2
4 1000 262144 65536 2
5 1000 262144 65536 2
6 1000 262144 65536 2
7 1000 262144 65536 2
8 1000 262144 65536 2
9 1000 262144 65536 2
10 1000 262144 65536 2
11 1000 262144 65536 2
12 1000 262144 65536 2
13 1000 262144 65536 2
14 1000 262144 65536 2
15 1000 262144 65536 2
16 1000 262144 65536 2
17 1000 262144 65536 2
18 1000 262144 65536 2
19 1000 262144 65536 2
20 1000 262144 65536 2
21 1000 262144 65536 2
22 1000 262144 65536 2
23 1000 262144 65536 2
24 1000 262144 65536 2
25 1000 262144 65536 2
26 1000 262144 65536 2
27 1000 262144 65536 2
28 1000 262144 65536 2
29 1000 262144 65536 2
30 1000 262144 65536 2
31 1000 262144 65536 2
32 1000 262144 65536 2
33 1000 262144 65536 2
34 1000 262144 65536 2
35 1000 262144 65536 2
36 1000 262144 65536 2
37 1000 262144 65536 2
38 1000 262144 65536 2
39 1000 262144 65536 2
40 1000 262144 65536 2
41 1000 262144 65536 2
42 1000 262144 65536 2
43 1000 262144 65536 2
44 1000 262144 65536 2
45 1000 262144 65536 2
46 1000 262144 65536 2
Submit
Back to Top