Codeforces Round #249 (Div. 2) A - Queue on Bus Stop

最新推荐文章于 2022-07-13 02:01:45 发布

StableCatsith

最新推荐文章于 2022-07-13 02:01:45 发布

阅读量838

点赞数

分类专栏： WaterProblems CodeForces 文章标签： CodeForces

本文链接：https://blog.csdn.net/codebattle/article/details/27798753

版权

WaterProblems 同时被 2 个专栏收录

77 篇文章 0 订阅

订阅专栏

CodeForces

42 篇文章 0 订阅

订阅专栏

传送门Codeforces Round #249 (Div. 2) A - Queue on Bus Stop

水题。

#include <cstdio>
#include <cstring>
using namespace std;

int main()
{
    //freopen("input.txt", "r", stdin);
    int n, m, i, j, cnt, cur;
    int num[110];
    while (~scanf("%d%d", &n, &m))
    {
        cnt = 1;
        cur = m;
        for (i = 0; i < n; i++)
            scanf("%d", &num[i]);
        for (i = 0; i < n; i++)
        {
            if (cur >= num[i])
                cur -= num[i];
            else
            {
                cur = m;
                cnt++;
                i--;
            }
        }
        printf("%d\n", cnt);
    }
    return 0;
}