q836. 1. 小心陷阱 - 高中生程式解題系統

內容

在一維數線上進行一場模擬遊戲。遊戲規則如下：

初始位置為 0。
初始生命值為 k（1 ≤ k ≤ 20）。
當前生命值為 v 時，角色會往右跳 v 格，也就是從位置 p 移動到 p + v。
每次移動後，如果落在 x1 或 x2 的倍數上，會損失生命值：
- 若落在 x1 的倍數，生命值減少 y1。
- 若落在 x2 的倍數，生命值減少 y2。
- 若同時是 x1 和 x2 的倍數，生命值總共減少 y1 + y2。
當生命值小於等於 0 時，遊戲結束，輸出當前所在的位置。

輸入說明

輸入第一行 $k$ 表示初始生命值

第二行有 $x1$ 與 $y1$

第三行有 $x2$ 與 $y2$

輸入範圍

k：初始生命值，1 ≤ k ≤ 20
x1、x2：兩個陷阱的倍數條件，1 ≤ x1, x2 ≤ 10
y1、y2：對應陷阱的扣血值，1 ≤ y1, y2 ≤ 20

子題

40% : $x1=3, x2=4, y1=y2=k$
60% : 無額外限制

輸出說明

輸出遊戲結束所在的位置

範例輸入 #1

1
3 1
4 1

範例輸出 #1

範例輸入 #2

7
3 2
2 3

範例輸出 #2

測資資訊：

記憶體限制： 256 MB
公開測資點#0 (5%): 1.0s , <1K
公開測資點#1 (5%): 1.0s , <1K
公開測資點#2 (5%): 1.0s , <1K
公開測資點#3 (5%): 1.0s , <1K
公開測資點#4 (5%): 1.0s , <1K
公開測資點#5 (5%): 1.0s , <1K
公開測資點#6 (5%): 1.0s , <1K
公開測資點#7 (5%): 1.0s , <1K
公開測資點#8 (5%): 1.0s , <1K
公開測資點#9 (5%): 1.0s , <1K
公開測資點#10 (5%): 1.0s , <1K
公開測資點#11 (5%): 1.0s , <1K
公開測資點#12 (5%): 1.0s , <1K
公開測資點#13 (5%): 1.0s , <1K
公開測資點#14 (5%): 1.0s , <1K
公開測資點#15 (5%): 1.0s , <1K
公開測資點#16 (5%): 1.0s , <1K
公開測資點#17 (5%): 1.0s , <1K
公開測資點#18 (5%): 1.0s , <1K
公開測資點#19 (5%): 1.0s , <1K

提示：

感謝匿名網友、宇奕提供題目敘述與範例測資

標籤:

出處:

2025年6月 APCS [管理者： algo.seacow@gmail.com

algo.seacow@ ... (演算法海牛) ]

編號	身分	題目	主題	人氣	發表日期
46349	chen971023@g ... (ZiaynGZiyaNG)	q836	ez game	301	2025-06-17 00:41
46328	chunyutsai97 ... (淳)	q836	Python解	698	2025-06-15 22:56
51613	john1100729@ ... (靖諺)	q836	C++ 詳解	189	2025-08-21 15:13
46424	guovinn@gmai ... (郭10)	q836	C++解法(取餘數)	569	2025-06-20 22:23
46345	sivs311323 (Achengggggg)	q836	C++解題	359	2025-06-16 14:14