UVA-11093-环形跑道

题意：环形跑道上的加油站有n个，第i个加油站加油pi单位，开到下个加油站需要qi单位，求一个最小的起点编号使得从该点出发可以绕一圈回到该起点。
**思路：**枚举
从1开始起，模拟油量以及消耗的过程，假设到 k 点后油量不足以到达下一个点 ，那么1-k的点都不能做起点。以k+1作为新起点，记住当前还需要（欠）多少油，用pay表示，这些欠的油需要后面这段路来补充，如果后面这段路走完后最终剩余的油量仍然不够填前面这段路的坑，那就说明无解，否则输出起点。

#include 
const int N = 100000 + 5;
int A[N],C[N];
int main()
{
	//freopen("in.txt","r",stdin);
	int kase = 1;
	int T,n; scanf("%d",&T);
	while( T-- ){
		scanf("%d",&n);
		for(int i = 1; i <= n; ++i) scanf("%d",&A[i]);
		for(int i = 1; i <= n; ++i) scanf("%d",&C[i]);
		long long cur = 0;
		int ans = 1;
		long long pay = 0;
		for(int i = 1; i <= n; ++i){
			cur+= A[i];
			if(cur >= C[i]) cur-= C[i]; 
			else {
				ans = i+1; 
				pay += C[i] - cur;
				cur = 0;
			}
		}	
		printf("Case %d: ",kase++);
		if(cur < pay) printf("Not possible\n");
		else printf("Possible from station %d\n",ans);
	}
	
	return 0;
}