結果

問題 No.284 門松と魔法(2)
コンテスト
ユーザー gew1fw
提出日時 2025-06-12 19:53:00
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 1,048 bytes
コンパイル時間 221 ms
コンパイル使用メモリ 82,304 KB
実行使用メモリ 80,896 KB
最終ジャッジ日時 2025-06-12 19:53:59
合計ジャッジ時間 2,938 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 9 WA * 31
権限があれば一括ダウンロードができます

ソースコード

diff # 

n = int(input())
a = list(map(int, input().split()))

if n < 3:
    print(0)
else:
    max_m = 0

    # Check for M=4
    for j in range(n - 3):
        # Check first triplet: j, j+1, j+2
        a1, a2, a3 = a[j], a[j+1], a[j+2]
        valid1 = False
        if (a1 < a2 and a3 < a2) or (a1 > a2 and a3 > a2):
            valid1 = True

        if not valid1:
            continue

        # Check second triplet: j+1, j+2, j+3
        a2, a3, a4 = a[j+1], a[j+2], a[j+3]
        valid2 = False
        if (a2 < a3 and a4 < a3) or (a2 > a3 and a4 > a3):
            valid2 = True

        if valid1 and valid2:
            max_m = 4
            break

    if max_m == 4:
        print(4)
    else:
        # Check for M=3
        has_valid_triplet = False
        for j in range(1, n-1):
            a1, a2, a3 = a[j-1], a[j], a[j+1]
            if (a1 < a2 and a3 < a2) or (a1 > a2 and a3 > a2):
                has_valid_triplet = True
                break

        if has_valid_triplet:
            print(3)
        else:
            print(0)
0