題意：環形跑道上有n個加油站，每個站可以加pi單位的油，從當前站開到下一站需要qi的油，問是否能夠環游一圈。

思路：枚舉。首先如果總需求量>總供給量，那么不可能。否則就枚舉起點，如果油箱里的油不足以跑到下一站，就把下一站作為起點。

code：

//#inclide <bits/stdc++.h> #include <cstdio> using namespace std;const int N=100005; int p[N],q[N]; int main() {int T,n,s1,s2,s,ans;scanf("%d",&T);for (int ca=1;ca<=T;ca++){scanf("%d",&n);s1=s2=0;for (int i=1;i<=n;i++) scanf("%d",&p[i]),s1+=p[i];for (int i=1;i<=n;i++) scanf("%d",&q[i]),s2+=q[i];printf("Case %d: ",ca);if (s1<s2){puts("Not possible");continue;}ans=1;s=0;for (int i=1;i<=n;i++){s+=p[i];s-=q[i];if (s<0){s=0;ans=i+1;}}printf("Possible from station %d\n",ans);} }

總結

以上是生活随笔為你收集整理的uva 11093——Just Finish it up的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。