刷题——Ants POJ

来源:互联网 发布:网站显示apache tomcat 编辑:程序博客网 时间:2024/06/08 05:50

/*
蚂蚁碰到了会掉头,求蚂蚁最小全部掉落时间和最大全部掉落时间
最小掉落时间即为最小掉落时间中的最大掉落时间
最大掉落时间即为最大掉落时间中的最大值
*/

#include <stdio.h>

#include <math.h>
#include <algorithm>
using namespace std;
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        int n,m;
        scanf("%d %d",&n,&m);
        int x,minn,maxx;
        scanf("%d",&x);
        minn=min(abs(n-x),x);
        maxx=max(abs(n-x),x);
        for(int i=1;i<m;i++){
            scanf("%d",&x);
            minn=max(minn,min(abs(n-x),x));
            maxx=max(maxx,max(abs(n-x),x));
        }
        printf("%d %d\n",minn,maxx);
    }
    return 0;
}
原创粉丝点击