Educational Codeforces Round 38 (Rated for Div. 2) - Run For Your Prize

1. 문제

2. 알고리즘

키워드 - 구현

* 접근 방법

왼쪽에서 시작 하면서 현재 위치에서 도착지점까지 거리를 구한다.

오른쪽에서 시작하면서 처음 위치까지 거리를 구한다.

왼쪽, 오른쪽에 값에서 최소값을 구한다.

구한 최소값으로 합계를 구하고, 합계는 최대 값으로 업데이트 한다.

3. 코드

#include<map>
#include<algorithm>
#include<vector>
#include<string>
#include<iostream>
#include<set>
 
using namespace std;
 
int main()
{
    int n;
    cin >> n;
 
    vector<int> arr(n);
 
    for (int i = 0; i < n; i++)
        cin >> arr[i];
 
    int sumLeft = 0;
    int sumLight = 0;
    int MAX_K = 1000000;
 
    int sum = 0;
    for (int i = 0; i < n; i++) {
        sumLeft = arr[i] - 1;
        sumLight = MAX_K - arr[i];
 
        int tmp = min(sumLeft, sumLight);
        sum = max(tmp, sum);
    }
 
    //cout << sumLight << " " << max(sumLight, sumLeft) << " " << sumLeft << endl;
    cout << sum << endl;
    return 0;
}