chogahui05   3년 전

아래 예제를 추가해 주세요. ㅠㅠ

[예제 2]

입력

5 1
3

출력

2
U 4 -78
P

예제 출력에 대한 설명

처음 5개의 역의 고도는 모두 0입니다.

1번째 연산이 일어난 후 역의 고도는 [0, 0, 0, -78, 0]이 됩니다.

고도가 가장 높은 역은 1, 2, 3, 5번역이고, 고도가 가장 낮은 역은 4번 역입니다.


그 다음, 고도 차이가 가장 큰 역 쌍들 중, 쌍을 이루는 두 역 사이의 거리가 가장 먼 쌍은 (1번역, 4번역) 입니다. 이 둘의 거리는 3이 됩니다.

따라서 컴퓨터의 2번째 행동이 주어졌을 때, 가희는 3을 답하게 됩니다. 따라서, 해당 출력은 올바른 답이 됩니다.

댓글을 작성하려면 로그인해야 합니다.