提出 #76565604

ソースコード 拡げる

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int N = sc.nextInt();
        int M = sc.nextInt();
        long[] A = new long[N];
        for (int i = 0; i < N; i++) {
            A[i] = sc.nextLong();
        }
        long[] diff = new long[N + 1];
        for (int i = 0; i < M; i++) {
            int L = sc.nextInt();
            int R = sc.nextInt();
            diff[L - 1]++;
            if (R < N) {
                diff[R]--;
            }
        }

        long sum = 0;
        long cover = 0;

        for (int i = 0; i < N; i++) {
            cover += diff[i];
            if (cover > 0) {
                sum += A[i];
            }
        }
        System.out.println(sum);
    }
}

提出情報

提出日時
問題 C - 農園の収穫祭
ユーザ sainadhareddy
言語 Java24 (OpenJDK 24.0.2)
得点 366
コード長 823 Byte
結果 AC
実行時間 751 ms
メモリ 73328 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 366 / 366
結果
AC × 3
AC × 76
セット名 テストケース
Sample sample01.txt, sample02.txt, sample03.txt
All sample01.txt, sample02.txt, sample03.txt, in01.txt, in02.txt, in03.txt, in04.txt, in05.txt, in06.txt, in07.txt, in08.txt, in09.txt, in10.txt, in11.txt, in12.txt, in13.txt, in14.txt, in15.txt, in16.txt, in17.txt, in18.txt, in19.txt, in20.txt, in21.txt, in22.txt, in23.txt, in24.txt, in25.txt, in26.txt, in27.txt, in28.txt, in29.txt, in30.txt, in31.txt, in32.txt, in33.txt, in34.txt, in35.txt, in36.txt, in37.txt, in38.txt, in39.txt, in40.txt, in41.txt, in42.txt, in43.txt, in44.txt, in45.txt, in46.txt, in47.txt, in48.txt, in49.txt, in50.txt, in51.txt, in52.txt, in53.txt, in54.txt, in55.txt, in56.txt, in57.txt, in58.txt, in59.txt, in60.txt, in61.txt, in62.txt, in63.txt, in64.txt, in65.txt, in66.txt, in67.txt, in68.txt, in69.txt, in70.txt, in71.txt, in72.txt, in73.txt
ケース名 結果 実行時間 メモリ
in01.txt AC 74 ms 40372 KiB
in02.txt AC 72 ms 39820 KiB
in03.txt AC 69 ms 39804 KiB
in04.txt AC 70 ms 40444 KiB
in05.txt AC 70 ms 39916 KiB
in06.txt AC 104 ms 42076 KiB
in07.txt AC 104 ms 43168 KiB
in08.txt AC 73 ms 40460 KiB
in09.txt AC 377 ms 69192 KiB
in10.txt AC 659 ms 73328 KiB
in11.txt AC 655 ms 72704 KiB
in12.txt AC 652 ms 73280 KiB
in13.txt AC 390 ms 67356 KiB
in14.txt AC 394 ms 68688 KiB
in15.txt AC 368 ms 67812 KiB
in16.txt AC 637 ms 72556 KiB
in17.txt AC 605 ms 72628 KiB
in18.txt AC 695 ms 72220 KiB
in19.txt AC 751 ms 72252 KiB
in20.txt AC 599 ms 72068 KiB
in21.txt AC 637 ms 71956 KiB
in22.txt AC 648 ms 71236 KiB
in23.txt AC 707 ms 72392 KiB
in24.txt AC 642 ms 72520 KiB
in25.txt AC 643 ms 72808 KiB
in26.txt AC 656 ms 72404 KiB
in27.txt AC 356 ms 69036 KiB
in28.txt AC 68 ms 40272 KiB
in29.txt AC 74 ms 40452 KiB
in30.txt AC 70 ms 40232 KiB
in31.txt AC 70 ms 40480 KiB
in32.txt AC 76 ms 40476 KiB
in33.txt AC 108 ms 42744 KiB
in34.txt AC 73 ms 40224 KiB
in35.txt AC 72 ms 40000 KiB
in36.txt AC 73 ms 40348 KiB
in37.txt AC 73 ms 40532 KiB
in38.txt AC 74 ms 40604 KiB
in39.txt AC 103 ms 42008 KiB
in40.txt AC 334 ms 66540 KiB
in41.txt AC 734 ms 72388 KiB
in42.txt AC 68 ms 40244 KiB
in43.txt AC 70 ms 40148 KiB
in44.txt AC 643 ms 72640 KiB
in45.txt AC 625 ms 73172 KiB
in46.txt AC 621 ms 72292 KiB
in47.txt AC 620 ms 71848 KiB
in48.txt AC 623 ms 72904 KiB
in49.txt AC 612 ms 71288 KiB
in50.txt AC 653 ms 72336 KiB
in51.txt AC 643 ms 71968 KiB
in52.txt AC 618 ms 71724 KiB
in53.txt AC 650 ms 72224 KiB
in54.txt AC 650 ms 72472 KiB
in55.txt AC 604 ms 71068 KiB
in56.txt AC 647 ms 72688 KiB
in57.txt AC 655 ms 73060 KiB
in58.txt AC 651 ms 71936 KiB
in59.txt AC 72 ms 40380 KiB
in60.txt AC 71 ms 40428 KiB
in61.txt AC 70 ms 40556 KiB
in62.txt AC 70 ms 40356 KiB
in63.txt AC 77 ms 40892 KiB
in64.txt AC 76 ms 40616 KiB
in65.txt AC 70 ms 40204 KiB
in66.txt AC 69 ms 40220 KiB
in67.txt AC 68 ms 40052 KiB
in68.txt AC 70 ms 40364 KiB
in69.txt AC 71 ms 40412 KiB
in70.txt AC 70 ms 40292 KiB
in71.txt AC 71 ms 40396 KiB
in72.txt AC 70 ms 40308 KiB
in73.txt AC 67 ms 39996 KiB
sample01.txt AC 67 ms 40448 KiB
sample02.txt AC 69 ms 39940 KiB
sample03.txt AC 71 ms 40120 KiB