uva 11093 Just Finish it up (环形跑道水题_模拟)
2015-09-04 20:26
393 查看
题目大意:就是环形的路上,路上有n个加油站,每个加油站可以加一定量的油pi,到达下一个加油站需要消耗qi升油,现在问可以从出发点驶出然后能够到达起点的出发点序号最小是多少,如果不可能输出不可能。
#include<iostream> #include<cstdio> #include<cstring> using namespace std; const int maxn=101001; int a[maxn],b[maxn]; int main() { int t,n,i,j,sum,num,ans; cin>>t; for(int z=1;z<=t;z++) { cin>>n; for(i=1;i<=n;i++) cin>>b[i]; sum=0; for(i=1;i<=n;i++) { cin>>num; a[i]=b[i]-num; sum+=a[i]; } if(sum<0) { printf("Case %d: Not possible\n",z); continue; } sum=0; for(i=1;i<=n;i++) { sum+=a[i]; if(sum<0) { sum=0; ans=i+1; } } printf("Case %d: Possible from station %d\n",z,ans); } return 0; }
相关文章推荐
- Linux系统进程管理工具
- 强连通相关:poj1236,poj2186,poj2762,hdu4738
- Java首课
- hihocoder-第六十一周 Combination Lock
- OpenCV学习:HOG+SVM物体分类
- linux上安装redis数据库,并实现 java连接redis一路遇到的错误
- HDU 2608 0 or 1 简单数论
- hadoop yarn 实战错误汇总
- 浅谈阅读LINUX内核源码
- Mac du笔记
- CCF 201503-4 网络延时 (树的直径)
- LeetCode || Add Digits
- hadoop yarn 实战错误汇总
- python__文件
- RBAC权限管理
- 11.6 Matlab MEX 文件的编写与调试
- rmp 安装LNMP环境
- [HDU 3306] Another kind of Fibonacci · 矩阵快速幂
- ubuntu发出奇怪的相声
- TMS320F2812启动过程