結果

問題 No.1031 いたずら好きなお姉ちゃん
コンテスト
ユーザー gew1fw
提出日時 2025-06-12 19:33:17
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 782 bytes
コンパイル時間 161 ms
コンパイル使用メモリ 82,380 KB
実行使用メモリ 53,160 KB
最終ジャッジ日時 2025-06-12 19:33:25
合計ジャッジ時間 6,219 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other TLE * 1 -- * 52
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys

def main():
    N, *rest = list(map(int, sys.stdin.read().split()))
    p = rest[:N]
    
    # Function to find max and min in a range
    def max_min(l, r):
        max_val = -1
        max_pos = -1
        min_val = float('inf')
        min_pos = -1
        for i in range(l, r+1):
            if p[i] > max_val:
                max_val = p[i]
                max_pos = i
            if p[i] < min_val:
                min_val = p[i]
                min_pos = i
        return max_pos, min_pos
    
    # Collect all possible (x, y) pairs
    pairs = set()
    for l in range(N):
        for r in range(l+1, N):
            x, y = max_min(l, r)
            if x != y:
                pairs.add((x, y))
    
    print(len(pairs))

if __name__ == '__main__':
    main()
0