POJ 1852 Ants

来源:互联网 发布:域名查询 美橙互联 编辑:程序博客网 时间:2024/05/18 02:42

简单水题,练手

#include <stdio.h>#defineMIN(a,b)(a<b ? a:b)#defineMAX(a,b)(a>b ? a:b)int ant[1000005];void solve(int L, int n){int i, tmp;int max_early, max_late;max_early = max_late = -1;for(i=1; i<=n; i++){tmp = MIN(ant[i], L-ant[i]);max_early = MAX(max_early, tmp);tmp = MAX(ant[i], L-ant[i]);max_late = MAX(max_late, tmp);}printf("%d %d\n", max_early, max_late);}int main(void){int L, n, case_n, i;//freopen("input.dat", "r", stdin);scanf("%d", &case_n);while(case_n--){scanf("%d %d", &L, &n);for(i=1; i<=n; i++)scanf("%d", ant+i);solve(L, n);}return 0;}


0 0
原创粉丝点击