Water The Garden

 思路：通过计算水龙头之间的距离，得到最小值；

最左边和左右边的水龙头单独计算，中间的水龙头因为水流靠拢，所以距离要除以2

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<queue>
#include<stack>
#include <bitset>
#include<set>
#include<map>
#include<unordered_map>
#include<vector>
#include<cmath>
#include<string>
using namespace std;
typedef long long ll;
int t, n, k;
int x[200];
int res;
int main() {
    cin >> t;
    while (t--) {
        cin >> n >> k;
        for (int i = 1; i <= k; i++) {
            cin >> x[i];
        }
        //第一个水龙头的距离
        int t = x[1];
        res = x[1];
        //考虑水龙头之间的距离,计算与前一个水龙头的距离
        for (int i = 2; i <= k; i++) {
            //两个水龙头往中间靠拢，时间减半
            res = max(res, (x[i] - t) / 2 + 1);
            t = x[i];
        }
        //比较最后一个水龙头
        res = max(res, n - t + 1);
        cout << res << endl;
    }
    return 0;
}