优化(Just Finish it up,uva 11093)
来源:互联网 发布:淘宝链接二维码 编辑:程序博客网 时间:2024/06/01 09:41
#include<bits/stdc++.h>#define maxn 100010using namespace std;typedef long long ll;ll jia[maxn];ll jian[maxn];ll N;inline ll next(ll now){ if(now==N) return 1; else return now+1;}inline ll run(ll s){ ll sum=0; sum=sum+jia[s]-jian[s]; if(sum<0) return s; ll now=next(s); while(1) { if(now==s) return -1; sum=sum+jia[now]-jian[now]; if(sum<0) return now; now=next(now); }}int main(){ ll T; scanf("%lld",&T); for(ll t=1;t<=T;t++) { scanf("%lld",&N); for(ll i=1;i<=N;i++) scanf("%lld",&jia[i]); for(ll i=1;i<=N;i++) scanf("%lld",&jian[i]); bool ok=false; for(ll i=1;i<=N;) { ll ans=run(i); if(ans==-1) { printf("Case %lld: Possible from station %lld\n",t,i); ok=true; break; } else { if(ans<i) break; else i=ans+1; } } if(!ok) printf("Case %lld: Not possible\n",t); } return 0;}
0 0
- 优化(Just Finish it up,uva 11093)
- UVA-11093-Just Finish It Up
- UVA - 11093 Just Finish it up 环路
- uva 11093 just finish it up
- UVa 11093 - Just Finish it up
- UVa 11093 - Just Finish it up
- Uva - 11093 - Just Finish it up
- uva 11093Just Finish it up
- UVA 11093(p246)----Just Finish it up
- UVA - 11093 - Just Finish it up
- UVa 11093 Just Finish it up 模拟
- UVa OJ 11093 - Just Finish it up
- UVA 11093Just Finish it up
- UVA 11093 Just Finish it up
- UVA-11093 Just Finish it up
- UVA 11093 Just Finish it up(模拟题)
- [UVa 11093] 环形跑道(Just Finish it up)
- Just Finish it up UVA
- Windows下查看进程命令行参数
- mysql-5.7在windows7下安装和vs2013下的配置
- SV 队列位宽的定义
- android中清除缓存数据
- HTML5学习记录之文本元素
- 优化(Just Finish it up,uva 11093)
- 周三项目3--求集合并集
- SQL基本单表查询
- UFUNCTION用法
- JAVA 学习模块十四: 多态
- Linux、ContOS下安装卸载Mysql
- jsp页面下载html文件
- AssetPostprocessor 资源处理器
- 9-12(canvals绘图篇-弧线)