Poj1852

Posted 2020-11-25 life-jounary

问题

 蚂蚁掉落杆子问题，一道需要想象力的问题，如果蚂蚁相遇则各自返回，可以被理解为如果两只蚂蚁相遇，则他们继续前进   假设一下,若有A B两只蚂蚁，若他们相遇则他们调转方向继续爬行，但是A=B，即两只蚂蚁是一样的，没有任何区别。   所以我们不妨理解为，蚂蚁相遇时，A,B继续沿着各自的方向前进。   所以对于掉落问题的最长时间和最短时间，就是每只蚂蚁离杆子的一个最长距离和最短距离/1m/s

int L,n;

scanf("%d",&L);
scanf("%d",&n);
int a[n+1];


int minA = 0;
int maxA = 0;
for(int i = 1;i<=n;i++){
    scanf("%d",&a[i]);
    minA = max (minA,min(a[i],L-a[i]));
    maxA = max (maxA,max(a[i],L-a[i]));
    }
printf("%d %d",minA,maxA);