結果

問題 No.607 開通777年記念
ユーザー Daigo HIROOKA
提出日時 2018-06-06 00:13:54
言語 Java
(openjdk 23)
結果
AC  
実行時間 1,433 ms / 2,000 ms
コード長 1,052 bytes
コンパイル時間 3,345 ms
コンパイル使用メモリ 77,940 KB
実行使用メモリ 73,620 KB
最終ジャッジ日時 2024-06-30 10:10:52
合計ジャッジ時間 9,327 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 10
権限があれば一括ダウンロードができます

ソースコード

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

import java.util.*;
public class No607{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int M = sc.nextInt();
        int[][] a = new int[M][N];
        for(int m = 0; m < M; m++){
            for(int n = 0; n < N; n++){
                if(m == 0){
                    a[m][n] = sc.nextInt(); 
                }else{
                    a[m][n] = sc.nextInt() + a[m-1][n];
                }
            }
        }
        // System.out.println(Arrays.deepToString(a));
        System.out.println(is777(a)? "YES" : "NO");
    }
    private static boolean is777(int[][] passengers){
        
        for(int m = 0; m < passengers.length; m++){
            int num_passengers = passengers[m][0];
            int head = 1;
            int tail = 0;
            while(true){
                if(num_passengers < 777){
                    if(head == passengers[0].length) break;
                    num_passengers += passengers[m][head];
                    head++;
                }else if(num_passengers > 777){
                    if(tail == passengers[0].length) break;
                    num_passengers -= passengers[m][tail];
                    tail++;
                }else{
                    return true;
                }
                // System.out.println(m + " " + num_passengers);
            }
        }
        return false;
    }
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0