当前位置:网站首页>P1007 独木桥 (简单贪心)

P1007 独木桥 (简单贪心)

2021-08-10 08:02:33 wx6110fa547fd20

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

      
  • 1.
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.

版权声明
本文为[wx6110fa547fd20]所创,转载请带上原文链接,感谢
https://blog.51cto.com/u_15326986/3328303

随机推荐