[Python] codeforces edu 91 A. Three Incides

작성일 | In |

A. Three Incides

문제 링크

풀이 코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
# A. Three Incides

import sys
input = sys.stdin.readline

t = int(input())


def func():
    for i in range(1, n-1):
        # permutation이기 때문에 (1~n이 하나씩 나오기 때문에)
        # 순서대로 정렬이 아니라면 한 쪽에서 분명 값이 역전되므로
        # 연속한 답이 무조건 있다.
        # 1 2 3 4 에서 5를 아무데나 넣어도 연속한 답이 나온다.
        if nList[i] > nList[i-1] and nList[i] > nList[i+1]:
            print("YES")
            print(i, i+1, i+2)
            return
    return print('NO')


for _ in range(t):
    n = int(input())
    nList = list(map(int, input().split()))

    func()

비고