P1007 独木桥

P1007 独木桥
最少的话是同时朝一个方向，最多可以这样考虑，碰头时不是转向吗？它等价于穿过另一个人，也就是两个人交换，最后取最大值就好了。

 1 #include<iostream>
 2 using namespace std;
 3 int x,n,l;
 4 int main()
 5 {
 6     cin>>l>>n;
 7     int MIN=0,MAX=0;
 8     for(int i=1;i<=n;i++)
 9     {
10         cin>>x;
11         MIN=max(MIN,min(x,l-x+1));
12         MAX=max(MAX,max(x,l-x+1));
13     }
14     cout<<MIN<<' '<<MAX;
15     return 0;
16 }

 

posted @ 2017-10-30 15:38  WeiAR  阅读(100)  评论(0)  编辑  收藏  举报