POJ 1852

书上给的思路很巧妙,两只蚂蚁相遇然后掉头等价于两只蚂蚁按原路一直走。

#include <iostream>

using namespace std;

int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int l,n;
        cin>>l>>n;
        int ma=0,mi=0;
        for(int i=0;i<n;i++)
        {
            int c;
            cin>>c;
            ma=max(ma,max(l-c,c));
            mi=max(mi,min(l-c,c));
        }
        cout<<mi<<" "<<ma<<endl;
    }
    return 0;
}

阅读更多
文章标签: 思维
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

POJ 1852

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭