浴谷题解P1007 独木桥

作者: 海天一树X | 来源:发表于2019-02-15 14:24 被阅读19次

思路
两个士兵相向而行碰面后各自返回,可以理解成穿过对方后继续前进。这样本题就不用考虑碰面折返的情况。

代码

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
    int n,l,p,maxT=0,minT=0;
    scanf("%d%d",&l,&n);

    for(int i=1;i<=n;i++)
    {
        scanf("%d",&p);
        maxT=max(maxT,max(l+1-p,p));
        minT=max(minT,min(l+1-p,p));
    }

    printf("%d %d",minT,maxT);

    return 0;
}

少儿编程咨询、算法咨询请加微信307591841或QQ群581357582


诺依曼算法公众号.jpg

相关文章

  • 浴谷题解P1007 独木桥

    思路两个士兵相向而行碰面后各自返回,可以理解成穿过对方后继续前进。这样本题就不用考虑碰面折返的情况。 代码 少儿编...

  • 谷光之浴

    一回入谷深,久不思他游,这里只有溪谷水洗尘心,草木香薰灵魂,青绿意安气神。谷养只为静,万事不关心,一场远世的桃...

  • 【短篇小说】询仙

    “汤谷 上有扶桑,十日所浴,在 黑齿 北。” ----《山...

  • 2020-12-04

    客茶谷 詹柳青 茶谷山山翠, 繁枝浴日晖。 伊人顽意起, 偷摘小芽归。

  • 《七绝*辞别浴龙谷感吟》《新韵》

    叠韵澄江衔峻谷,桥横两岸作龙飞。 凭栏试问瞳瞳日,此去经年几度归? 戊戌年正月初二游浴龙谷

  • 马臻《田家》碎读

    田家 (元·马臻) 地偏生事僻,转觉入城遥。 犬吠三叉路,人行独木桥。 炊烟时灭没,村酒自招邀。 昨日蚕新浴,柔桑...

  • 竹影清风

    竹秀于林蜂蝶聚 影绕楼台艳阳浴 清流潺潺谷芬芳 风跃四季酿花雨

  • 洛谷P1025题解

    题目链接:洛谷P1025 题目描述 将整数分成份,且每份不能为空,任意两个方案不相同(不考虑顺序)。 例如:,下面...

  • 洛谷P1002题解

    少儿编程咨询、算法咨询请加微信307591841或QQ群581357582诺依曼算法公众号.jpg

  • 《山海经》中的10个美丽传说,你听过几个?(下)

    六 扶桑树 下有汤谷,汤谷上有扶桑,十日所浴,在黑齿北。居水中,有大木,九日居下枝,一日居上枝。 译文:黑齿国的下...

网友评论

    本文标题:浴谷题解P1007 独木桥

    本文链接:https://www.haomeiwen.com/subject/kxnpeqtx.html