結果

問題 No.561 東京と京都
ユーザー BQZet
提出日時 2017-12-09 03:42:32
言語 Fortran
(gFortran 14.2.0)
結果
WA  
実行時間 -
コード長 369 bytes
コンパイル時間 1,721 ms
コンパイル使用メモリ 32,256 KB
実行使用メモリ 6,824 KB
最終ジャッジ日時 2024-11-30 00:06:08
合計ジャッジ時間 2,380 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample WA * 4
other AC * 2 WA * 15
権限があれば一括ダウンロードができます

ソースコード

diff # 

integer::N,D,i,j=0,place=1,mx,M(4)
integer,allocatable,dimension(:)::T,K
integer,allocatable,dimension(:,:)::sum

read *,N,D
allocate(T(N),K(N),sum(2,N))
do i=1,N
 read *,T(i),K(i)
end do

sum(1,0)=0
sum(2,0)=-D

do i=1,N
 sum(1,i)=max(sum(1,i-1),sum(2,i)-D)+T(i)
 sum(2,i)=max(sum(2,i-1),sum(1,i)-D)+K(i)
end do

print *,max(sum(1,N),sum(2,N))

end
0