27883번 - 가희와 노선 건설 놀이
아래 예제를 추가해 주세요. ㅠㅠ
[예제 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을 답하게 됩니다. 따라서, 해당 출력은 올바른 답이 됩니다.
댓글을 작성하려면 로그인해야 합니다.
chogahui05 3년 전
아래 예제를 추가해 주세요. ㅠㅠ
[예제 2]
입력
출력
예제 출력에 대한 설명
처음 5개의 역의 고도는 모두 0입니다.
1번째 연산이 일어난 후 역의 고도는 [0, 0, 0, -78, 0]이 됩니다.
고도가 가장 높은 역은 1, 2, 3, 5번역이고, 고도가 가장 낮은 역은 4번 역입니다.
그 다음, 고도 차이가 가장 큰 역 쌍들 중, 쌍을 이루는 두 역 사이의 거리가 가장 먼 쌍은 (1번역, 4번역) 입니다. 이 둘의 거리는 3이 됩니다.
따라서 컴퓨터의 2번째 행동이 주어졌을 때, 가희는 3을 답하게 됩니다. 따라서, 해당 출력은 올바른 답이 됩니다.