洛谷P1007 独木桥——思维题

遭受了普及-的智商碾压orz
其实就是说
两个人相遇后调头,
和互相穿过
完 全 等 价 啊
!!!
想到这一点就是入门-了吧

#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 5e3 + 10;
int n, l, a[maxn], ans1, ans2;
int main() {
  cin >> l >> n;
  for (int i = 1; i <= n; i++) cin >> a[i];
  sort(a + 1, a + 1 + n);
  for (int i = 1; i <= n; i++) {
    ans1 = max(ans1, min(a[i], l - a[i] + 1));
    ans2 = max(ans2, max(a[i], l - a[i] + 1));
  }
  
  cout << ans1 << " " << ans2;
  return 0;
}
posted @ 2021-10-06 19:36  _vv123  阅读(46)  评论(0编辑  收藏  举报