uva 11093——Just Finish it up

心已赠人 2022-08-10 00:59 12阅读 0赞

题意：环形跑道上有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);
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，12人围观）

还没有评论，来说两句吧...

相关阅读

相关 Sum It Up

Sum It Up Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Ot

谁借莪１个温暖的怀抱￠/ 2024年02月18日 23:13/ 0 赞/ 73 阅读

相关 Just do it，一起来玩篮球吧

沉寂了近一年之后，三维可视化工具箱WxGL终于又有版本更新了：从0.6.4升级到0.7.0（现在安装的话也可能是0.7.2），并且承诺自0.7.0版本开始向后兼容。在正式发布d

水深无声/ 2022年10月12日 01:18/ 0 赞/ 220 阅读

相关 Just Do It

最近事情少了一些每天拿出一点时间来读书，最近看了两本书给大家分享一下，里面有很多米老师提到的观点。《你远比想象中强大》这

忘是亡心i/ 2022年08月17日 15:16/ 0 赞/ 125 阅读

相关 uva 11093——Just Finish it up

题意：环形跑道上有n个加油站，每个站可以加pi单位的油，从当前站开到下一站需要qi的油，问是否能够环游一圈。思路：枚举。首先如果总需求量>总供给量，那么不可能。否

心已赠人/ 2022年08月10日 00:59/ 0 赞/ 13 阅读

相关 uva 11490 ——Just Another Problem

题意：刚开始并没有看懂，耐着性子硬读下去，才勉强弄懂大意，英语也要加强训练啊！题目是说你有s行c列士兵，然后带着他们去打仗，为了虚张声势，在士兵的中间缺了两个边长为r的洞

青旅半醒/ 2022年08月09日 13:48/ 0 赞/ 40 阅读

相关广州电商行---Just do IT

我的日子一页一页的翻着,从广州回来,转眼,由夏天一下翻到了冬天,衣服由简到繁,鞋子由凉变暖.荏苒的时光悄悄流逝,迈入了新的一年,在广州的日子,仿佛如昨天一样历

╰+攻爆jí腚メ/ 2022年07月13日 08:15/ 0 赞/ 173 阅读

相关 Relax! It’s just a game HDU - 2922

Relax! It’s just a game HDU - 2922 -------------------- Problem You: What’s the s

旧城等待，/ 2022年06月14日 10:40/ 0 赞/ 159 阅读

相关 ACM 模拟 Just Finish it up

滴，集训第八天打卡。今天还是第八章训练，看着书上的分析做了一下午，感觉人生得到了升华... UVA 11093 Just Finish it up ![20

╰+攻爆jí腚メ/ 2022年06月12日 14:56/ 0 赞/ 183 阅读

相关 hdu--6129--Just do it

Just do it Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 524288/524288 K (J

落日映苍穹つ/ 2022年06月10日 13:36/ 0 赞/ 177 阅读

相关 Sum It Up

Sum It Up Problem Description Given a specified total t and a list of n integers, f

阳光穿透心脏的1/2处/ 2022年05月16日 11:21/ 0 赞/ 154 阅读