Codeforces 435A Queue on Bus Stop

来源:互联网 发布:传奇 放技能 编程 编辑:程序博客网 时间:2024/05/17 23:42

题意:

有n个团队,每个团队a[i]个人,一辆公交一次能载m个人,属于同一团队的人要么都上要么都不上,公车最少需要载几次才能载完这些人。

思路:

直接模拟一遍。

#include<cstdio>const int MAX=105;int n,m;int a[MAX];int main(){scanf("%d%d",&n,&m);for(int i=1;i<=n;i++){scanf("%d",&a[i]);}int use=0,ans=0;;for(int i=1;i<=n;i++){ans++;use=a[i];int j=i+1;while(use+a[j]<=m&&j<=n){use+=a[j];j++;}if(j>n) break;i=j-1;}printf("%d\n",ans);return 0;}


0 0
原创粉丝点击