서강의 역사를 찾아서 (백준 25177)

안녕하세요. 오늘은 서강의 역사를 찾을거예요.

문제

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

아이디어

모든 i≤M에 대해서 bi-ai의 최댓값을 구해주면 됩니다.
i가 M초과이고 N이하일 경우는 무조건 음수이므로 신경쓸 필요 없습니다.
또한 최대 한개의 구역을 되돌릴 수 있다고 했으므로 음수가 되는것은 불가능합니다. 그래서 mx값을 맨 처음에 0으로 초기화시켜주어야 합니다.

소스코드

#include <iostream>
#include <algorithm>
using namespace std;

int main(void)
{
    ios_base::sync_with_stdio(false); cin.tie(NULL);
    int N, M, i, arr[1010] = { 0 }, x, mx = 0;

    cin >> N >> M;
    for (i = 1; i <= N; i++) cin >> arr[i];
    for (i = 1; i <= M; i++)
    {
        cin >> x;
        mx = max(mx, x - arr[i]);
    }
    cout << mx;
}

감사합니다.