Login with GitHub. Nope?
修正 C++ 的程式碼在使用一定量動態記憶體後會產生 RF 的問題 @ 2019/12/6 4:45pm NeoHOJ 強勢復活中 (Open beta)
Submit　　Ranklist

Problem : 398 - Foreign eXchange

Special Judge

Problem Statistics

Solved Member: 8　　Submission: 78　　User Tried: 13

Statement:



「啊ーFX！ 好想看FX實況啊！」
「準確來說，我想看把所有錢賠進FX裡那群人的表情」
「看起來好像是"ぬ"和"ね"搞不清楚的表情呢」
From あいまいみー（漫研部）




最近純真的你迷上了FX實況，每天上實況網站看FX實況主大賺大賠享受投資的喜悅、快感與恐怖。

某天你看到了一場非常精采的實況，這場實況持續了 N 天，第 i 天賺了 ai 元(當 ai<0 代表當天賠了 -ai 元，ai=0 則該天不賺不賠)。

心算十段又純真的你除了會分析每天的盈餘以外，你還喜歡分析某連續幾天的總盈餘。讓你印象深刻的是，這場實況：
● N 天裡的任意連續 x 天都是賺錢（連續 x 天的盈餘總和大於 0）
● N 天裡的任意連續 y 天都是賠錢（連續 y 天的盈餘總和小於 0）

不巧的是這個實況的網址卻弄丟了，你只確定 x 和 y 的值，並且不太記得 N 的值了。
你實在很想再回憶一次這場精采的實況，但是又不曉得有沒有記錯，所以你想先看看究竟每一天有可能賺/賠了多少錢。

Task:

● 若 N 還記得，請找出一個持續 N 天，每天可能的盈餘狀況
● 若 N 忘記了，請找出一個最大可能的 N (max(x,y) ≤ N)，並輸出 N 天可能的盈餘狀況。

Input:Output:

輸入共有一行，有三個數字用空白隔開，分別代表 N,x,y。
如果 N=-1，代表你忘記詳細的日數了；否則代表你還記得實況持續了 N 天。

1 ≤ x,y ≤ 200000
x ≠ y
50% 的測試資料滿足： x,y ≤ N ≤ 400000
50% 的測試資料滿足： N = -1
如果不存在方案滿足題目要求，請輸出一行 "Impossible"。

否則請在第一行輸出一個數字 N，代表實況持續的天數(若輸入的N=-1，則輸出最長可能的天數)。
第二行請輸出 N 個數字 a1, a2, ..., aN，兩相鄰數字以一個空白分隔，分別代表每天賺的錢。

輸出的 ai 必須在 -2*109 和 2*109 之間，並且任意一組滿足題目要求的解皆可。

Sample Input:Sample Output:

SAMPLE 1：
-1 3 2

SAMPLE 2：
-1 7 14

SAMPLE 3：
5 2 4

SAMPLE 4：
7 2 7
SAMPLE 1：
3
2 -3 2

SAMPLE 2：
Impossible

SAMPLE 3：
Impossible

SAMPLE 4：
7
-4 5 -4 5 -4 5 -4

Source:

104資奧校內初選

Problem Setter

Testdata:

TestTimeMemoryScore
0-1500ms262144kb
0-2500ms262144kb
0-3500ms262144kb
0-4500ms262144kb
1-1500ms262144kb50
1-2500ms262144kb
1-3500ms262144kb
1-4500ms262144kb
1-5500ms262144kb
1-6500ms262144kb
1-7500ms262144kb
1-8500ms262144kb
1-9500ms262144kb
1-10500ms262144kb
1-11500ms262144kb
1-12500ms262144kb
1-13500ms262144kb
1-14500ms262144kb
1-15500ms262144kb
1-16500ms262144kb
1-17500ms262144kb
1-18500ms262144kb
1-19500ms262144kb
1-20500ms262144kb
1-21500ms262144kb
1-22500ms262144kb
1-23500ms262144kb
1-24500ms262144kb
1-25500ms262144kb
1-26500ms262144kb
1-27500ms262144kb
1-28500ms262144kb
1-29500ms262144kb
1-30500ms262144kb
1-31500ms262144kb
1-32500ms262144kb
1-33500ms262144kb
1-34500ms262144kb
1-35500ms262144kb
1-36500ms262144kb
1-37500ms262144kb
1-38500ms262144kb
1-39500ms262144kb
1-40500ms262144kb
1-41500ms262144kb
1-42500ms262144kb
1-43500ms262144kb
1-44500ms262144kb
1-45500ms262144kb
1-46500ms262144kb
1-47500ms262144kb
1-48500ms262144kb
1-49500ms262144kb
1-50500ms262144kb
1-51500ms262144kb
1-52500ms262144kb
1-53500ms262144kb
1-54500ms262144kb
1-55500ms262144kb
1-56500ms262144kb
1-57500ms262144kb
1-58500ms262144kb
1-59500ms262144kb
1-60500ms262144kb
1-61500ms262144kb
1-62500ms262144kb
1-63500ms262144kb
1-64500ms262144kb
1-65500ms262144kb
1-66500ms262144kb
1-67500ms262144kb
1-68500ms262144kb
1-69500ms262144kb
1-70500ms262144kb
1-71500ms262144kb
1-72500ms262144kb
1-73500ms262144kb
1-74500ms262144kb
1-75500ms262144kb
1-76500ms262144kb
1-77500ms262144kb
1-78500ms262144kb
1-79500ms262144kb
1-80500ms262144kb
2-1500ms262144kb50
2-2500ms262144kb
2-3500ms262144kb
2-4500ms262144kb
2-5500ms262144kb
2-6500ms262144kb
2-7500ms262144kb
2-8500ms262144kb
2-9500ms262144kb
2-10500ms262144kb
2-11500ms262144kb
2-12500ms262144kb
2-13500ms262144kb
2-14500ms262144kb
2-15500ms262144kb
2-16500ms262144kb
2-17500ms262144kb
2-18500ms262144kb
2-19500ms262144kb
2-20500ms262144kb
2-21500ms262144kb
2-22500ms262144kb
2-23500ms262144kb
2-24500ms262144kb
2-25500ms262144kb
2-26500ms262144kb
2-27500ms262144kb
2-28500ms262144kb
2-29500ms262144kb
2-30500ms262144kb
2-31500ms262144kb
2-32500ms262144kb
2-33500ms262144kb
2-34500ms262144kb
2-35500ms262144kb
2-36500ms262144kb
2-37500ms262144kb
2-38500ms262144kb
2-39500ms262144kb
2-40500ms262144kb
2-41500ms262144kb
2-42500ms262144kb
2-43500ms262144kb
2-44500ms262144kb
2-45500ms262144kb
2-46500ms262144kb
2-47500ms262144kb
2-48500ms262144kb
2-49500ms262144kb
2-50500ms262144kb
2-51500ms262144kb
2-52500ms262144kb
2-53500ms262144kb
2-54500ms262144kb
2-55500ms262144kb
2-56500ms262144kb
2-57500ms262144kb
2-58500ms262144kb
2-59500ms262144kb
2-60500ms262144kb
2-61500ms262144kb
2-62500ms262144kb
2-63500ms262144kb
2-64500ms262144kb
2-65500ms262144kb
2-66500ms262144kb
2-67500ms262144kb
2-68500ms262144kb
2-69500ms262144kb
2-70500ms262144kb
2-71500ms262144kb
2-72500ms262144kb
2-73500ms262144kb
2-74500ms262144kb
2-75500ms262144kb
2-76500ms262144kb
2-77500ms262144kb
2-78500ms262144kb
2-79500ms262144kb
2-80500ms262144kb

NeoHOJ — The new era of HOJ
頁面讀取時間: 0.0084 秒，使用記憶體: 0.55MB 。
GitHub