結果
問題 |
No.3017 交互浴
|
ユーザー |
![]() |
提出日時 | 2024-12-30 15:05:26 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 369 bytes |
コンパイル時間 | 264 ms |
コンパイル使用メモリ | 82,184 KB |
実行使用メモリ | 107,692 KB |
最終ジャッジ日時 | 2025-01-25 21:55:20 |
合計ジャッジ時間 | 12,191 ms |
ジャッジサーバーID (参考情報) |
judge6 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | WA * 1 |
other | AC * 2 WA * 53 |
ソースコード
N = int(input()) H = list(map(int, input().split())) stk = [(10 ** 18, 1)] def query(h, cl): while stk: pre_h, pre_cl = stk[-1] if h <= pre_h: if pre_cl != cl: stk.append((h, cl)) break else: stk.pop() ans = len(stk) // 2 print(ans) for i, h in enumerate(H): query(h, i % 2)