详述网站建设的过程简答题,漂亮的logo设计图片,wordpress autumn,云南抖音推广题意#xff1a;环形跑道上有n个加油站#xff0c;每个站可以加pi单位的油#xff0c;从当前站开到下一站需要qi的油#xff0c;问是否能够环游一圈。 思路#xff1a;枚举。首先如果总需求量总供给量#xff0c;那么不可能。否则就枚举起点#xff0c;如果油箱里的…题意环形跑道上有n个加油站每个站可以加pi单位的油从当前站开到下一站需要qi的油问是否能够环游一圈。 思路枚举。首先如果总需求量总供给量那么不可能。否则就枚举起点如果油箱里的油不足以跑到下一站就把下一站作为起点。 code //#inclide bits/stdc.h
#include cstdio
using namespace std;const int N100005;
int p[N],q[N];
int main()
{int T,n,s1,s2,s,ans;scanf(%d,T);for (int ca1;caT;ca){scanf(%d,n);s1s20;for (int i1;in;i) scanf(%d,p[i]),s1p[i];for (int i1;in;i) scanf(%d,q[i]),s2q[i];printf(Case %d: ,ca);if (s1s2){puts(Not possible);continue;}ans1;s0;for (int i1;in;i){sp[i];s-q[i];if (s0){s0;ansi1;}}printf(Possible from station %d\n,ans);}
}
