uva 11093 just finish IT
来源:互联网 发布:阿里云服务器上搭建svn 编辑:程序博客网 时间:2024/06/06 00:41
题目:点击打开链接
正常的从起点1遍历到n的话一定会超时。简化的思路:对于每一个出发点,它的上一个测试的无法走完全程的起点所停止的地方,就是这一次的起点。在测试每个起点的过程中能够到达一个加油站A说明在到达时车内油至少为0,如果车到达不了加油站A+1说明A+1之前的都不能为起点。
#include <stdio.h>#include <string.h>int main (){ int a; scanf("%d",&a); int kase=0; while(a--) { printf("Case %d: ",++kase); int in[100000+5],out[100000+5]; int b; scanf("%d",&b); for(int i=0; i<b; i++) { scanf("%d",&in[i]); } for(int i=0; i<b; i++) { scanf("%d",&out[i]); } memcpy(in+b,in,sizeof(int)*b); memcpy(out+b,out,sizeof(int)*b); int l,r,ans=-1; for(l=0;l<b;l=r) { int sum=0,num=0;r=l; while(ans==-1&&(num+=(in[r]-out[r++]))>=0) if(++sum==b)ans=l; if(ans!=-1)break; } if(ans==-1) printf("NO\n"); else printf("%d\n",ans+1); } return 0;}
0 0
- uva 11093 just finish IT
- 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
- Just Finish it up UVA
- uva 11093-Just Finish it up【贪心?链表】
- UVa #11093 Just Finish it up (例题8-13)
- Android开发笔记(一百三十二)矢量图形与矢量动画
- (6)Java 读写 hdfs文件或者目录
- Git 取消追踪某个文件
- SEAndroid策略分析
- 深入理解javascript原型和闭包(12)——简介【作用域】
- uva 11093 just finish IT
- OrangePi Zero在Armbian Ubuntu上安装Lubuntu-Desktop图形化桌面环境
- java.lang.NoClassDefFoundError: com.android.tools.fd.runtime.AppInfo
- 距用户最近之触角,感知2016大数据应用变迁
- RabbitMQ消息队列(七):适用于云计算集群的远程调用(RPC)
- java学习
- Kafka 0.10 KafkaConsumer流程简述
- Python实现的用于从布局文件的id生成成员变量声明和findViewById语句的Android开发小工具
- Linux目录详细说明大全, 方便你以后合理规划及管理