백준 15889번: 호 안에 수류탄이야!!

 

풀이

 욱제부터 시작해 일렬 횡대로 서 있는 전우들에게 차례로 수류탄이 넘어간 다음, 마지막 전우가 수류탄을 무사히 받아야한다. 반복문 안에서 수류탄을 받은 사람의 위치 좌표와 사거리를 더해 다음 사람이 수류탄을 받을 수 있는 사정 거리 안에 있는지 확인하면 된다.

 

코드

#include <iostream>
#define MAX 30000

using namespace std;

void init() {
	cin.tie(0); cout.tie(0);
	ios_base::sync_with_stdio(0);
}

int N;
int arr[MAX];
int result = 1;

int main() {
	int length;
	int max_length = 0;
	cin >> N;

	for (int i = 0; i < N; i++) cin >> arr[i];
	for (int i = 0; i < N - 1; i++) {
		cin >> length;
		if (arr[i] + length > max_length) max_length = arr[i] + length;
		if (max_length < arr[i+1]) result = 0;
	}

	if (result || N == 1) cout << "권병장님, 중대장님이 찾으십니다";
	else cout << "엄마 나 전역 늦어질 것 같아";
}