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
- Codeforces 435A Queue on Bus Stop
- Codeforces 435A Queue on Bus Stop
- codeforces 435A Queue on Bus Stop(模拟水题)
- Queue on Bus Stop CodeForces
- A. Queue on Bus Stop
- A. Queue on Bus Stop
- Codeforces Round #249 (Div. 2) A. Queue on Bus Stop
- Codeforces Round #249 (Div. 2) A - Queue on Bus Stop
- CodeForces NO.435A Queue on Bus Stop(汽车载人)
- Queue on Bus Stop
- cf435A Queue on Bus Stop
- B-Queue on Bus Stop
- B-Queue on Bus Stop
- On a bus
- 【CODEFORCES】 A. Bayan Bus
- codeforces 660B. Seating On Bus
- Codeforces 660B Seating On Bus 【模拟】
- CodeForces 660 B. Seating On Bus【模拟】
- HDU 3363--贪心
- 234. Palindrome Linked List
- 主流PHP框架之间的比较
- 欢迎使用CSDN-markdown编辑器
- Hdu1248 寒冰王座
- Codeforces 435A Queue on Bus Stop
- 278. First Bad Version
- PRML学习
- 欢迎使用CSDN-markdown编辑器
- 顺序表查询
- HDOJ 2199 Can you solve this equation?【水】
- poj-2507-Crossed ladders【二分】【计算几何】
- 总结CSS Sprites优缺点
- hdu 5752 Sqrt Bo(水)