张家港网站建设早晨设计,wordpress中英文切换,网络营销产品的整体概念,哪个云电脑好用又便宜题意#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);}
}
