結果

問題 No.561 東京と京都
ユーザー fjafjafja
提出日時 2017-09-01 19:12:45
言語 Java
(openjdk 23)
結果
AC  
実行時間 150 ms / 2,000 ms
コード長 576 bytes
コンパイル時間 3,756 ms
コンパイル使用メモリ 74,548 KB
実行使用メモリ 41,932 KB
最終ジャッジ日時 2024-11-06 17:27:40
合計ジャッジ時間 7,398 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 17
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

package yukicoder;
import java.util.Scanner;
public class N561
{
    public static void main(String[] args)
    {
        Scanner sc=new Scanner(System.in);
        int N=sc.nextInt();
        int D=sc.nextInt();
        int[] T=new int[N];
        int[] K=new int[N];
        int buf=0;
        for(int i=0;i<N;i++)
        {
            T[i]=sc.nextInt();
            K[i]=sc.nextInt();
        }
        int Tmax=T[0];
        int Kmax=K[0]-D;
        for(int i=1;i<N;i++)
        {
            buf=Tmax;
            Tmax=max(Tmax+T[i],Kmax+T[i]-D);
            Kmax=max(Kmax+K[i],buf+K[i]-D);
        }
                System.out.println(max(Tmax,Kmax));
    }
    static int max(int a,int b)
    {
        return (a>=b)?a:b;
    }
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0