題目：

思路：螞蟻相碰和不相碰的情況是一樣的，相當于交換位置繼續走。

代碼：

#include <iostream> #include <cstdio> #include <math.h> using namespace std; typedef long long ll;int main() {int t;int l,n;int key;int low,high;cin >> t;while(t--){cin >> l >> n;int mn = 0;int mx = 0;for(int i = 0;i < n; i++){scanf("%d",&key);if(key < l/2){low = key;high = l-key;}else{low = l-key;high = key;}mn = max(low,mn);mx = max(high,mx);}cout << mn << " " << mx << endl;}return 0; } // writen by zhangjiuding

總結

以上是生活随笔為你收集整理的POJ 1852 Ants O(n)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。