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;
}