UVa11093
2024-09-06 13:31:29
//当汽车从第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);
}
}
}
最新文章
- Android内存泄漏
- BackgroundWorker学习
- Unsupported major.minor version 52.0
- 学习使用 CSS3 制作网站面包屑导航效果
- 【position也可以很复杂】当弹出层遇上了鼠标定位(下)
- iOS开发小技巧--修改按钮内部图片和文字之间的间距(xib)
- eclipse中提示HttpServletRequest不能引用的解决办法
- Mtk Ft6306 touch 驱动 .
- bzoj3717: [PA2014]Pakowanie
- 【HDOJ】1203 I NEED A OFFER!
- linux,安装软件报错cannot create regular file &#39;/usr/local/man/man1&#39;: No such file or directory
- 部署nginx+rsyslog补丁
- Lua中的weak表——weak table(转)
- CSS3 基础(1)——选择器详解
- java、python与留下迷点的php hash collision
- Android在初始化时弹出popwindow的方法
- unity3d 给游戏添加音源 Unity3d adds a sound source to the game
- officewebapps 服务器部署问题
- syslog-ng 学习
- Tips about Troubleshooting RAC
热门文章
- java代码简单练习
- mac tree 命令
- 基于STM32的三轴数字罗盘HMC5883L模块的测试
- HttpApplication 对象的创建过程及HttpModule过滤器的内部实现过程
- 【java并发编程艺术学习】(四)第二章 java并发机制的底层实现原理 学习记录(二) synchronized
- hadoop自己写的最高温度程序源码
- ubuntu 13.04 安装 JDK
- 1、Question: prep_reads.info vs. align_summary.txt
- 使用 Chrome Timeline 来优化页面性能
- 【转】Eclipse 插件 —— RunJettyRun 的安装与使用