[BOJ]천하제일코딩대회 예선 - E번 호 안에 수류탄

천하제일 코딩대회에 참가하였으나 실력이 부족했던 탓에 한 문제도 풀지 못했다. 그래도 집에 와서 시간을 들였더니 E번 문제는 풀렸다.

문제의 내용은

입력과 출력

문제가 어려워 보이지만 생각만 하면 쉬운 문제이다.

요점은 현재 위치(x)에서 옆에 전우에게 수류탄이 도착하냐이다.

간단하게 말해서 첫번째 전우의 위치가 0이고 두번째 전우의 위치가 10이라면

첫번째 전우는 10거리 만큼을 던져야 한다.  또한 두번째 전우와 세번째 전우와의 거리가 20이라면 아까 그 거리 10에서 10만큼 던지지 못하면 터지게 된다.

그러니 현재 위치 + 사거리 > 던질 위치가 된다.

그럼 코드를 보겠습니다.

#include<iostream>
using namespace std;
 
int n, x[10000000], len[10000000], sum = 0;
 
int main() {
    cin >> n;
 
    for (int i = 0; i < n; ++i)
        cin >> x[i];
 
    if (n != 1) {
        for (int i = 1; i < n; ++i)
            cin >> len[i];
    }
 
    for (int i = 1; i < n; ++i) {
        if (sum < len[i] + x[i - 1])
            sum = len[i] + x[i - 1];
        if (sum < x[i]) {
            cout << "엄마 나 전역 늦어질 것 같아" << endl;
            return 0;
        }
    }
    cout << "권병장님, 중대장님이 찾으십니다" << endl;
    return 0;
}

감사합니다.