結果
問題 | No.3017 交互浴 |
ユーザー |
![]() |
提出日時 | 2025-01-25 13:59:32 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 194 ms / 2,000 ms |
コード長 | 739 bytes |
コンパイル時間 | 370 ms |
コンパイル使用メモリ | 82,672 KB |
実行使用メモリ | 107,568 KB |
最終ジャッジ日時 | 2025-01-25 23:04:51 |
合計ジャッジ時間 | 14,794 ms |
ジャッジサーバーID (参考情報) |
judge8 / judge7 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 55 |
ソースコード
N = int(input())H = list(map(int, input().split()))stack = []for i in range(N):if i%2 == 0:color = 0else:color = 1while stack and stack[-1][0] <= H[i]:stack.pop()if len(stack) == 0:if color == 0:print(H[i])else:print(0)if color == 0:stack.append((H[i], color, H[i]))else:stack.append((H[i], color, 0))elif stack[-1][1] == color:print(stack[-1][2])else:if color == 0:print(stack[-1][2]+H[i])stack.append((H[i], color, stack[-1][2]+H[i]))else:print(stack[-1][2]-H[i])stack.append((H[i], color, stack[-1][2]-H[i]))