洛谷_P1007 独木桥_思维

洛谷_P1007 独木桥_思维

//
#include<bits/stdc++.h>
using namespace std;
 
int main()
{
    int L,n,x,y,maxa,mina;
 
    while( cin>>L>>n )
    {						// 特判 
    	if( !n ) { cout<<0<<" "<<0<<endl; continue; }
    	
        mina=maxa=-1;
        while( n-- )
        {
            cin>>x; y=L-x+1;
			if( x>y ) swap( x,y ); 
			
            mina=max( mina,x );
            maxa=max( maxa,y );
        }
        cout<<mina<<" "<<maxa<<endl;
    }
    return 0;
}
// 掉头是没有意义的 大家速度都一样 个体之间没有差异 可以认为是直行