結果

問題 No.1104 オンライン点呼
ユーザー gew1fw
提出日時 2025-06-12 17:58:16
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 991 bytes
コンパイル時間 340 ms
コンパイル使用メモリ 82,432 KB
実行使用メモリ 101,632 KB
最終ジャッジ日時 2025-06-12 17:58:20
合計ジャッジ時間 4,337 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 24 WA * 1
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys

def main():
    n, k = map(int, sys.stdin.readline().split())
    a = list(map(int, sys.stdin.readline().split()))
    b = list(map(int, sys.stdin.readline().split()))
    
    if n == 1:
        print(0)
        return
    
    # Initialize for j=2
    t_prev_prev = 0  # t[1]
    t_prev = a[0] + b[1]  # t[2]
    max_time = max(t_prev_prev, t_prev)
    
    if n == 2:
        print(max_time)
        return
    
    for j in range(3, n + 1):
        idx_j = j - 1  # current j's index in a and b (0-based)
        a_j_minus1 = a[j-2]  # a[j-1] for employee j-1
        a_j_minus2 = a[j-3]  # a[j-2] for employee j-2
        b_j = b[idx_j]
        
        option1 = t_prev + a_j_minus1 + b_j
        option2 = (t_prev_prev + a_j_minus2 + b_j) + k
        current = min(option1, option2)
        
        if current > max_time:
            max_time = current
        
        t_prev_prev, t_prev = t_prev, current
    
    print(max_time)

if __name__ == "__main__":
    main()
0