暑期训练1 Gym - 102623A Archmage 思维
最初有能量n,且能力上限为n。
每天可以选择消耗x获得水元素,也可以不获得。
每天结束时会自动回复y能量。
问第m天时最多获得多少水元素。
x + y < n
1.若y >= x 。则每天都能恢复,直接输出m
2.若y < x。则每天恢复都会产生贡献。输出 (n + y * (m - 1)) / x
int main() { int T = readint(); ll n, m, x, y; while (T--) { n = readll(); m = readll(); x = readll(); y = readll(); if (y >= x) { printf("%lld\n", m); continue; } printf("%lld\n", min((n + y * (m - 1)) / x,m)); } }