{"problem":{"name":"[语言月赛 202409] 种子","description":{"content":"迅风种下了一粒种子。起初，种子的成长值为 $0$，**当某一天过完后**，它的成长值大于等于 $k$ 时，则代表它已经破土而出。 从第 $1$ 天开始，种子会开始生长。原本这粒种子在第 $i$ 天会增加 $\\lfloor\\frac{i}{w}\\rfloor$ 的成长值，但由于各种因素的干扰，从第 $x$ 天开始（包含第 $x$ 天），它每天都会**额外**增加 $y$ 的成长值。 请你求出这粒","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P1"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB4029"},"statements":[{"statement_type":"Markdown","content":"迅风种下了一粒种子。起初，种子的成长值为 $0$，**当某一天过完后**，它的成长值大于等于 $k$ 时，则代表它已经破土而出。\n\n从第 $1$ 天开始，种子会开始生长。原本这粒种子在第 $i$ 天会增加 $\\lfloor\\frac{i}{w}\\rfloor$ 的成长值，但由于各种因素的干扰，从第 $x$ 天开始（包含第 $x$ 天），它每天都会**额外**增加 $y$ 的成长值。\n\n请你求出这粒种子是在**第几天**破土而出的。\n\n提示：$\\lfloor x \\rfloor$ 表示取不大于 $x$ 的最大整数。例如 $\\lfloor 2.5 \\rfloor = 2$。在 C++ 中，可以使用 `floor` 函数进行向下取整。例如 `floor(2.9)=2`，函数返回值为浮点型。对于本题，在 C++ 中，$\\lfloor\\frac{i}{w}\\rfloor$ 可以用 `int(i/w)` 表示。\n\n## Input\n\n一行四个正整数 $x,y,w,k$，含义见题面。\n\n## Output\n\n一行一个**正整数** $p$ 表示种子在第 $p$ 天结束时破土而出。\n\n[samples]\n\n## Note\n\n### 样例解释 #1\n\n第 $1$ 天成长值为：$0+\\lfloor\\frac{1}{2}\\rfloor=0$，\\\n第 $2$ 天成长值为：$0+(\\lfloor\\frac{2}{2}\\rfloor+2)=3$，\\\n第 $3$ 天成长值为：$3+(\\lfloor\\frac{3}{2}\\rfloor+2)=6$。\n因此该种子在第 $3$ 天结束时破土而出。\n\n### 数据范围\n\n对于前 $20\\%$ 的数据，满足种子在第 $x$ 天以内（包含第 $x$ 天）破土而出。\n\n对于前 $50\\%$ 的数据，满足 $1\\le x,k,w\\le 1000$，$0\\le y \\le 1000$。\n\n对于 $100\\%$ 的数据，满足 $1\\le x,k,w\\le 10^6$，$0\\le y \\le 10^6$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB4029","tags":["2024","O2优化","循环结构","语言月赛"],"sample_group":[["2 2 2 5","3"],["1000 1 3 1542","97"]],"created_at":"2026-03-03 11:09:25"}}