AtCoder Regular Contest 025

Submission #1630338

Source codeソースコード

import java.util.Scanner;

public class Main {
    static int H,W;
    static int[][] cums;
    
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        H = sc.nextInt();
        W = sc.nextInt();
        cums = new int[H+1][W+1];
        for(int i =0; i < H; i++) {
            for(int j =0; j < W; j++) {
                int a = sc.nextInt();
                if ((i+j)%2 == 1) a *= -1;
                cums[i+1][j+1] = a + cums[i][j+1] + cums[i+1][j] - cums[i][j];
            }
        }
        int ans = 0;
        for(int ys = 0; ys < H; ys++) {
            for(int ye = ys+1; ye < H+1; ye++) {
                for(int xs = 0; xs < W; xs++) {
                    for(int xe = xs+1; xe < W+1; xe++) {
                        int range = (ye-ys) * (xe-xs);
                        if(range <= ans) continue;
                        int tmp = cums[ye][xe] - cums[ye ][xs] - cums[ys][xe] + cums[ys][xs];
                        if(tmp == 0)
                            ans = Math.max(ans, range);
                    }
                }
            }
        }
        System.out.println(ans);
    }
}

Submission

Task問題 B - チョコレート
User nameユーザ名 prd_xxx
Created time投稿日時
Language言語 Java7 (OpenJDK 1.7.0)
Status状態 AC
Score得点 100
Source lengthソースコード長 1181 Byte
File nameファイル名
Exec time実行時間 379 ms
Memory usageメモリ使用量 35064 KB

Test case

Set

Set name Score得点 / Max score Cases
Sample - subtask0_sample-01.txt,subtask0_sample-02.txt,subtask0_sample-03.txt,subtask0_sample-04.txt,subtask0_sample-05.txt
All 100 / 100 subtask0_sample-01.txt,subtask0_sample-02.txt,subtask0_sample-03.txt,subtask0_sample-04.txt,subtask0_sample-05.txt,subtask1_01.txt,subtask1_02.txt,subtask1_03.txt,subtask1_04.txt,subtask1_05.txt,subtask1_06.txt,subtask1_07.txt,subtask1_08.txt,subtask1_09.txt,subtask1_10.txt,subtask1_11.txt,subtask1_12.txt,subtask1_13.txt,subtask1_14.txt,subtask1_15.txt,subtask1_16.txt,subtask1_17.txt,subtask1_18.txt,subtask1_19.txt,subtask1_20.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
subtask0_sample-01.txt AC 96 ms 18772 KB
subtask0_sample-02.txt AC 97 ms 20820 KB
subtask0_sample-03.txt AC 96 ms 20820 KB
subtask0_sample-04.txt AC 96 ms 18900 KB
subtask0_sample-05.txt AC 98 ms 18900 KB
subtask1_01.txt AC 98 ms 22740 KB
subtask1_02.txt AC 98 ms 20692 KB
subtask1_03.txt AC 98 ms 20692 KB
subtask1_04.txt AC 112 ms 19028 KB
subtask1_05.txt AC 129 ms 18260 KB
subtask1_06.txt AC 142 ms 22100 KB
subtask1_07.txt AC 98 ms 19028 KB
subtask1_08.txt AC 121 ms 18004 KB
subtask1_09.txt AC 369 ms 35064 KB
subtask1_10.txt AC 225 ms 24732 KB
subtask1_11.txt AC 367 ms 32948 KB
subtask1_12.txt AC 356 ms 33660 KB
subtask1_13.txt AC 356 ms 31600 KB
subtask1_14.txt AC 365 ms 34316 KB
subtask1_15.txt AC 366 ms 31800 KB
subtask1_16.txt AC 311 ms 29516 KB
subtask1_17.txt AC 310 ms 27084 KB
subtask1_18.txt AC 98 ms 19028 KB
subtask1_19.txt AC 124 ms 21972 KB
subtask1_20.txt AC 379 ms 32688 KB