結果

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

ソースコード

diff # 

def main():
    import sys
    input = sys.stdin.read().split()
    idx = 0
    N = int(input[idx])
    idx += 1
    K = int(input[idx])
    idx += 1
    
    if N == 0:
        print(0)
        return
    
    A = list(map(int, input[idx:idx+N]))
    idx += N
    B = list(map(int, input[idx:idx+N]))
    idx += N
    
    A = [0] + A  # 1-based indexing
    B = [0] + B  # 1-based indexing
    
    t = [0] * (N + 1)
    t[1] = 0
    
    for j in range(2, N + 1):
        if j == 2:
            t_j = t[1] + A[1] + B[j]
        else:
            option1 = t[j-1] + A[j-1] + B[j]
            option2 = t[j-2] + A[j-2] + B[j] + K
            t_j = min(option1, option2)
        t[j] = t_j
    
    max_time = max(t[1:])
    print(max_time)

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