BOJ4307. 개미

작성일

https://www.acmicpc.net/problem/4307

  • 굉장히 생각하는데 오래걸렸지만, 결국 얻어걸려서 맞은거라 기분이 썩 좋지는 않다.
  • 개미들이 이리치고 저리치고 하더라도 결국은 가장 먼 곳에서 도착하는 개미의 이동거리와 같은것을 파악하는것이 핵심.
  • python으로 풀때는 100만개 숫자 입력받는데 시간이 너무 오래걸려서 TO가 난다.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <bits/stdc++.h>
using namespace std;

int main() {
  int TC, size, n, x;
  ios::sync_with_stdio(false);
  cin >> TC;
  while(TC--) {
    int a = 0, b = 0;
    cin >> size >> n;
    while(n--) {
      cin >> x;
      a = max(a, max(size-x, x));
      b = max(b, min(size-x, x));
    }
    printf("%d %d\n", b, a);
  }
}