結果

問題 No.1371 交換門松列・松
コンテスト
ユーザー gew1fw
提出日時 2025-06-12 14:17:18
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 815 bytes
コンパイル時間 408 ms
コンパイル使用メモリ 82,672 KB
実行使用メモリ 123,808 KB
最終ジャッジ日時 2025-06-12 14:17:34
合計ジャッジ時間 7,082 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 15 TLE * 1 -- * 13
権限があれば一括ダウンロードができます

ソースコード

diff # 

def main():
    import sys
    input = sys.stdin.read
    data = input().split()
    
    N = int(data[0])
    A = list(map(int, data[1:N+1]))
    
    count = 0
    
    for i in range(N):
        for j in range(i+1, N):
            if i == j:
                continue
            ai = A[i]
            aj = A[j]
            A[i], A[j] = aj, ai
            valid = True
            for k in [i-2, i-1, i, i+1, i+2, j-2, j-1, j, j+1, j+2]:
                if k < 0 or k >= N-2:
                    continue
                a, b, c = A[k], A[k+1], A[k+2]
                if b != max(a, b, c) and b != min(a, b, c):
                    valid = False
                    break
            if valid:
                count += 1
            A[i], A[j] = ai, aj
    
    print(count)

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