結果
| 問題 |
No.284 門松と魔法(2)
|
| コンテスト | |
| ユーザー |
lam6er
|
| 提出日時 | 2025-04-16 01:06:23 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 547 bytes |
| コンパイル時間 | 178 ms |
| コンパイル使用メモリ | 81,008 KB |
| 実行使用メモリ | 90,120 KB |
| 最終ジャッジ日時 | 2025-04-16 01:08:06 |
| 合計ジャッジ時間 | 2,737 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 25 WA * 15 |
ソースコード
n = int(input())
a = list(map(int, input().split()))
# Compress the array to remove consecutive duplicates
compressed = []
prev = None
for num in a:
if prev is None or num != prev:
compressed.append(num)
prev = num
m = len(compressed)
if m < 3:
print(0)
else:
up = 1
down = 1
for i in range(1, m):
if compressed[i] > compressed[i-1]:
up = down + 1
elif compressed[i] < compressed[i-1]:
down = up + 1
max_len = max(up, down)
print(max_len if max_len >= 3 else 0)
lam6er