提出 #76470834

ソースコード 拡げる

import java.util.*;
class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int q = sc.nextInt();
        HashSet<Integer> rows = new HashSet<>();
        int[][] g = null;
        try {
            g = new int[n][n];
        }
        catch(OutOfMemoryError e)  {
            System.out.println(0);
            return ;
        }
        for(int k=0;k<n;k++) {
            for(int l = 0;l<n;l++) {
                g[k][l] = 1;
            }
        }
        while(q-- > 0) {
            int i = sc.nextInt();
            if(i == 1) {
                int r = sc.nextInt();
                r = r - 1;
                rows.add(r);
                for(int j=0;j<n;j++) {
                    g[r][j] = 0;
                }
            }
            else {
                int c = sc.nextInt();
                c = c - 1;
                for(int j=0;j<n;j++) {
                    g[j][c] = 1;
                }
            }
            int count = 0;
            for(int k=0;k<n;k++) {
                if(rows.contains(k)) {
                    for(int l = 0;l<n;l++) {
                        if(g[k][l] == 0) count++;
                    }
                }

            }
            System.out.println(count);
        }



        //System.out.println();
    }
}

提出情報

提出日時
問題 E - E-liter
ユーザ Haachi
言語 Java24 (OpenJDK 24.0.2)
得点 0
コード長 1402 Byte
結果 WA
実行時間 > 2000 ms
メモリ 922344 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 0 / 475
結果
AC × 2
AC × 15
WA × 35
TLE × 5
セット名 テストケース
Sample sample-01.txt, sample-02.txt
All 03.txt, 04.txt, 05.txt, 06.txt, 07.txt, 08.txt, 09.txt, 10.txt, 11.txt, 12.txt, 13.txt, 14.txt, 15.txt, 16.txt, 17.txt, 18.txt, 19.txt, 20.txt, 21.txt, 22.txt, 23.txt, 24.txt, 25.txt, 26.txt, 27.txt, 28.txt, 29.txt, 30.txt, 31.txt, 32.txt, 33.txt, 34.txt, 35.txt, 36.txt, 37.txt, 38.txt, 39.txt, 40.txt, 41.txt, 42.txt, 43.txt, 44.txt, 45.txt, 46.txt, 47.txt, 48.txt, 49.txt, 50.txt, 51.txt, 52.txt, 53.txt, 54.txt, 55.txt, sample-01.txt, sample-02.txt
ケース名 結果 実行時間 メモリ
03.txt AC 73 ms 40516 KiB
04.txt AC 70 ms 40120 KiB
05.txt AC 867 ms 68172 KiB
06.txt AC 838 ms 68000 KiB
07.txt WA 563 ms 920528 KiB
08.txt AC 655 ms 920696 KiB
09.txt WA 533 ms 920372 KiB
10.txt WA 540 ms 920940 KiB
11.txt WA 565 ms 920796 KiB
12.txt WA 556 ms 921116 KiB
13.txt AC 843 ms 67968 KiB
14.txt AC 874 ms 67612 KiB
15.txt AC 99 ms 71004 KiB
16.txt WA 597 ms 920780 KiB
17.txt AC 159 ms 45424 KiB
18.txt AC 169 ms 51516 KiB
19.txt AC 821 ms 70220 KiB
20.txt WA 545 ms 922048 KiB
21.txt TLE > 2000 ms 53564 KiB
22.txt TLE > 2000 ms 92304 KiB
23.txt WA 554 ms 920824 KiB
24.txt WA 562 ms 920384 KiB
25.txt WA 558 ms 920904 KiB
26.txt WA 558 ms 920316 KiB
27.txt WA 565 ms 920380 KiB
28.txt TLE > 2000 ms 73048 KiB
29.txt WA 573 ms 920820 KiB
30.txt AC 1152 ms 78696 KiB
31.txt WA 553 ms 920708 KiB
32.txt TLE > 2000 ms 107952 KiB
33.txt WA 613 ms 920376 KiB
34.txt WA 682 ms 922344 KiB
35.txt WA 571 ms 920516 KiB
36.txt TLE > 2000 ms 48284 KiB
37.txt WA 551 ms 920712 KiB
38.txt AC 1961 ms 67608 KiB
39.txt WA 557 ms 920928 KiB
40.txt WA 551 ms 920352 KiB
41.txt WA 551 ms 920560 KiB
42.txt WA 547 ms 920288 KiB
43.txt WA 550 ms 920660 KiB
44.txt WA 558 ms 921140 KiB
45.txt WA 554 ms 920668 KiB
46.txt WA 553 ms 920308 KiB
47.txt WA 553 ms 920412 KiB
48.txt WA 548 ms 920416 KiB
49.txt WA 556 ms 920284 KiB
50.txt WA 556 ms 920324 KiB
51.txt WA 561 ms 920904 KiB
52.txt WA 557 ms 920656 KiB
53.txt WA 555 ms 920708 KiB
54.txt WA 554 ms 920736 KiB
55.txt WA 552 ms 920508 KiB
sample-01.txt AC 71 ms 40056 KiB
sample-02.txt AC 549 ms 920316 KiB