//当汽车从第i个加油站到第j个加油站无法继续走下去的时候,这时候[i,j]区间的所有加油站都无法作为起点,因为当我们到第k个加油站的时候,起码是带着>=0的油去的,现在不带油直接从第k个开始肯定更不行了。
1 #include<bits/stdc++.h> using namespace std; const int maxn = ; int t; int n; int icase; int a[maxn+]; int b[maxn+]; int main(){
scanf("%d",&t);
while(t--){
scanf("%d",&n);
memset(a, , sizeof(a));
memset(b, , sizeof(b));
for(int i = ; i <= n; ++i){
scanf("%d",&a[i]);
}
for(int i = ; i <= n; ++i){
scanf("%d",&b[i]);
}
if(n == ){
if(a[] >= b[]){
printf("Case %d: Possible from station %d\n",++icase,);
}else {
printf("Case %d: Not possible\n",++icase);
}
continue;
}
int cur = ;
int i = ;
int cnt = ;
int fuel = ;
int flag = ;
while(cnt != n){
fuel += a[i];
if(fuel >= b[i]){
fuel -= b[i];
++i;
++cnt;
if(i > n){
i = ;
flag = ;
}
} else {
if(flag == ){
flag = ;
break;
}
++i;
if(i > n){
i = ;
flag = ;
}
cur = i;
cnt = ;
fuel = ;
}
}
if(flag == ){
printf("Case %d: Not possible\n",++icase);
} else {
printf("Case %d: Possible from station %d\n",++icase,cur);
}
}
}

最新文章

  1. Android内存泄漏
  2. BackgroundWorker学习
  3. Unsupported major.minor version 52.0
  4. 学习使用 CSS3 制作网站面包屑导航效果
  5. 【position也可以很复杂】当弹出层遇上了鼠标定位(下)
  6. iOS开发小技巧--修改按钮内部图片和文字之间的间距(xib)
  7. eclipse中提示HttpServletRequest不能引用的解决办法
  8. Mtk Ft6306 touch 驱动 .
  9. bzoj3717: [PA2014]Pakowanie
  10. 【HDOJ】1203 I NEED A OFFER!
  11. linux,安装软件报错cannot create regular file &#39;/usr/local/man/man1&#39;: No such file or directory
  12. 部署nginx+rsyslog补丁
  13. Lua中的weak表——weak table(转)
  14. CSS3 基础(1)——选择器详解
  15. java、python与留下迷点的php hash collision
  16. Android在初始化时弹出popwindow的方法
  17. unity3d 给游戏添加音源 Unity3d adds a sound source to the game
  18. officewebapps 服务器部署问题
  19. syslog-ng 学习
  20. Tips about Troubleshooting RAC

热门文章

  1. java代码简单练习
  2. mac tree 命令
  3. 基于STM32的三轴数字罗盘HMC5883L模块的测试
  4. HttpApplication 对象的创建过程及HttpModule过滤器的内部实现过程
  5. 【java并发编程艺术学习】(四)第二章 java并发机制的底层实现原理 学习记录(二) synchronized
  6. hadoop自己写的最高温度程序源码
  7. ubuntu 13.04 安装 JDK
  8. 1、Question: prep_reads.info vs. align_summary.txt
  9. 使用 Chrome Timeline 来优化页面性能
  10. 【转】Eclipse 插件 —— RunJettyRun 的安装与使用