1852.txt

来自「北大ACM题目例程 详细的解答过程 程序实现 算法分析」· 文本 代码 · 共 34 行

#include <stdio.h>
#include <vector>
using namespace std;

int main()
{
    int cas, n, i, l, max, min, a, b;
    scanf( "%d", &cas );
    
    while( cas-- )
    {
        scanf( "%d%d", &l, &n );
       
        max = 0; min = 0;       
        for( i=0; i<n; i++ )
        {
            scanf( "%d", &a );
            if( a > max ) max = a;
            if( ( b = l - a ) > max ) max = b;
            
            if( a > b ) a = b;
            
            if( a > min ) min = a;
        }
        printf( "%d %d\n", min, max );
        
    }
    return 0;
}