Loading

暑期训练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));
    }
}

 

posted @ 2020-08-19 19:39  MQFLLY  阅读(281)  评论(0编辑  收藏  举报