눈(Snow) - 문제 - CodingPanda

ALGO라는 나라는

N

개의 지역으로 구분되어 있으며, 서쪽부터 차례대로

1

부터

N

까지의 번호가 붙어 있다. 처음에는 어떠한 지역에도 눈이 쌓여있지 않던 상태였다. 어느 날부터

Q

일 동안 눈이 계속 내려 각 지역에 눈이 쌓였다.

i

번째 날

(1 \leq i \leq Q)

에 지역

L_{i}, \dots, R_{i}

에는 눈이

X_{i}

cm만큼 쌓일 것이라 예상된다.
예상대로 눈이 모두 내린 후 눈이 얼마나 쌓였는지 대소 관계를 나타내야 한다.
대소관계를 출력해보자.

i

번째 문자는 다음을 의미한다.
(지역

i

에 쌓인 눈) > (지역

i + 1

에 쌓인 눈) 이라면: >
(지역

i

에 쌓인 눈) = (지역

i + 1

에 쌓인 눈) 이라면: =
(지역

i

에 쌓인 눈) < (지역

i + 1

에 쌓인 눈) 이라면: <

첫 번째 줄에 지역 개수

(N)

과 눈이 오는 날의 수

(Q)

가 공백으로 구분되어 입력된다.
두 번째 줄부터

Q + 1

줄까지 시작 지역번호

L_{i}

, 끝나는 지역번호

R_{i}

해당지역 강설량

X_{i}

가 공백으로 구분되어 입력된다.

(2 \leq N \leq 100, 000)

(1 \leq Q \leq 100, 000)

(1 \leq L_{i} \leq R_{i} \leq N, 1 \leq X_{i} \leq 10000)

입력은 모두 정수

i

지역과

i + 1

지역의 적설량의 대소관계를 공백없이 출력한다.

(0 \leq i \leq N - 2)

<>=>

	작성자	제목(댓글)
글이 없습니다.