西安邮电大学第五届ACM-ICPC校赛（同步赛） E

最新推荐文章于 2022-12-04 22:18:50 发布

若渴.

最新推荐文章于 2022-12-04 22:18:50 发布

阅读量168

点赞数

分类专栏：题题题题题 # 各种比赛 #LeetCode # 各种培训

本文链接：https://blog.csdn.net/qq_45934120/article/details/106835798

版权

题题题题题 # 各种比赛 #LeetCode # 各种培训专栏收录该内容

93 篇文章 0 订阅

订阅专栏

E 无敌阿姨

在这里插入图片描述

题解

模拟。

AC代码

#include<bits/stdc++.h>
using namespace std;
int main() {
    int T;
    cin >> T;
    while (T--) {
        int n, m, k;
        cin >> n >> m >> k;
        int a[n];
        for (int i = 0; i < n ;i++) cin >> a[i];
        int ans = 0;
        int f = 0, tl = m;
        while (f < n) {
            if (tl >= a[f]) {
                tl -= a[f];
                if (f==n-1) ans++;
                else if (tl >= k) {
                    tl -= k;
                } else {
                    tl = m;
                    ans++;
                }
                f++;
            } else if (tl < a[f]) {
                a[f]-=tl;
                tl=m;
                ans++;
            }
        }
        cout << ans;
        if (T) cout << endl;
    }
    return 0;
}