P1007 独木桥 （简单贪心）

P1007 独木桥 （简单贪心）

题目传送门

题意：n个士兵在长为L独木桥，每个士兵起始方向未知，两个士兵相遇即都转身走，问所有士兵离开最少和最多时间

思路：显然，最少时间为：所有士兵都走最优路径的最大值。最多时间为 ：所有士兵都走最劣路径的最大值。

#include<bits/stdc++.h>
using namespace std;
int main(){
	int l,n;
	cin>>l>>n;
	int a[n],mn=0,mx=0;
	for(int i=0;i<n;i++) cin>>a[i],mn=max(min(a[i],l+1-a[i]),mn),mx=max(mx,max(a[i],l+1-a[i]));
	printf("%d %d\n",mn,mx);
	return 0;
}