洛谷 UVA10714 Ants の 题解

发布时间 2023-09-13 11:37:23作者: NFGase

这道题只有一个点比较难想。

大概思路就是先输入个 $t$,表示要跑几轮,后面的照常输入。因为蚂蚁都是一样的,所以两个蚂蚁碰面的时候相互穿过和各自掉头是没有区别的,我们按照前者模拟就好,其余思路暴力求解即可。

#include <iostream>
#include <cmath>
using namespace std;
int t;
int main(){
    cin >> t;
    while(t--){
        int l, n, mx = 0, mi = 0;
        cin >> l >> n;
        for(int i = 1; i <= n; i++){
            int x;
            cin >> x;
            mx = max(mx, max(x, l - x));
            mi = max(mi, min(x, l - x));
        }
        cout << mi << " " << mx << endl;
    }
    return 0;
}

记录