ez_code   3년 전

문제

수열 c에 대해, 다음과 같은 쿼리가 여러 개 주어집니다: "ca, ca+1, ..., cb 안에 삼각형의 세 변의 길이를 이룰 수 있는 세 수 쌍이 존재합니까?

입력

표준 입력 첫 줄에 수열 c의 길이를 나타내는 하나의 정수 n (1 <= n <= 1 000 000)이 주어집니다. 두 번째 줄에는 수열 c를 나타내는 n개의 정수가 주어집니다. (1 <= ci <= 1 000 000 000). 세 번째 줄에는 하나의 정수 p가 주어집니다. (1 <= p <= 100 000) 다음 p개의 줄에는 두 정수 a, b가 하나의 공백을 사이에 두고 주어집니다. (1 <= a <= b <= 1 000 000)

출력

표준 출력에는 세 변의 길이를 이루는 세 수 쌍이 부분 수열에 존재하는지 여부에 따라 정확히 p개의 줄에 TAK 또는 NIE 한 단어가 출력돼야 합니다.

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