해결한 사람
2
명
정답률
100.00
%
시간 제한
4
ms
메모리 제한
256
MB
배열에서 i<ji<ji<j이면서 Ai>AjA_i>A_jAi>Aj인 인덱스 쌍의 수를 구하세요.
첫째 줄에 NNN, 둘째 줄에 NNN개 정수가 주어집니다. N≤500,000N \le 500,000N≤500,000입니다.
조건을 만족하는 쌍의 수를 출력합니다.
5 5 4 3 2 1
10