結果

問題 No.3017 交互浴
コンテスト
ユーザー Nichi10p
提出日時 2025-01-25 14:57:22
言語 Python3
(3.14.3 + numpy 2.4.4 + scipy 1.17.1)
コンパイル:
python3 -mpy_compile _filename_
実行:
python3 _filename_
結果
AC  
実行時間 272 ms / 2,000 ms
コード長 552 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 720 ms
コンパイル使用メモリ 20,956 KB
実行使用メモリ 36,204 KB
最終ジャッジ日時 2026-06-24 01:55:29
合計ジャッジ時間 19,481 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge1_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 55
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

from collections import deque

def main():
  N = int(input())
  H = tuple(map(int, input().split()))

  dq = deque()
  ans = 0
  for i, h in enumerate(H):
    while len(dq) > 0 and dq[0][1] <= h:
      ans -= dq[0][1] - dq[0][0]
      dq.popleft()
    if i%2 == 0:  # cyan
      if len(dq) > 0 and dq[0][0] < h:
        ans += dq[0][0]
        dq[0][0] = 0
      else:
        ans += h
        dq.appendleft([0, h])
    else:         # green
      if len(dq) > 0 and dq[0][0] < h:
        ans -= h - dq[0][0]
        dq[0][0] = h
    print(ans)

main()
0