Submission #4642330


Source Code Expand

import java.util.*;

import static java.lang.System.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();

        int colors = 1000002;
        int[] likes = new int[colors];

        for (int i = 0; i < n; i++) {
            likes[sc.nextInt()]++;
            likes[sc.nextInt() + 1]--;
        }

        for (int i = 1; i < colors; i++) {
            likes[i] = likes[i - 1] + likes[i];
        }

        int ans = Integer.MIN_VALUE;
        for (int i = 0; i < colors; i++) {
            ans = Math.max(ans, likes[i]);
        }

        out.println(ans);
    }
}

Submission Info

Submission Time
Task C - AtColor
User righttoleft1134
Language Java8 (OpenJDK 1.8.0)
Score 100
Code Size 691 Byte
Status AC
Exec Time 594 ms
Memory 90976 KB

Judge Result

Set Name Sample Subtask1 Subtask2
Score / Max Score 0 / 0 30 / 30 70 / 70
Status
AC × 2
AC × 17
AC × 42
Set Name Test Cases
Sample subtask0_sample01.txt, subtask0_sample02.txt
Subtask1 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, subtask0_sample01.txt, subtask0_sample02.txt
Subtask2 subtask0_sample01.txt, subtask0_sample02.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, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt, subtask2_09.txt, subtask2_10.txt, subtask2_11.txt, subtask2_12.txt, subtask2_13.txt, subtask2_14.txt, subtask2_15.txt, subtask2_16.txt, subtask2_17.txt, subtask2_18.txt, subtask2_19.txt, subtask2_20.txt, subtask2_21.txt, subtask2_22.txt, subtask2_23.txt, subtask2_24.txt, subtask2_25.txt
Case Name Status Exec Time Memory
subtask0_sample01.txt AC 108 ms 23636 KB
subtask0_sample02.txt AC 107 ms 27220 KB
subtask1_01.txt AC 107 ms 24788 KB
subtask1_02.txt AC 106 ms 25940 KB
subtask1_03.txt AC 183 ms 31356 KB
subtask1_04.txt AC 172 ms 31664 KB
subtask1_05.txt AC 182 ms 32148 KB
subtask1_06.txt AC 181 ms 32232 KB
subtask1_07.txt AC 185 ms 29440 KB
subtask1_08.txt AC 185 ms 30992 KB
subtask1_09.txt AC 181 ms 29604 KB
subtask1_10.txt AC 184 ms 30952 KB
subtask1_11.txt AC 183 ms 31996 KB
subtask1_12.txt AC 186 ms 29596 KB
subtask1_13.txt AC 183 ms 31392 KB
subtask1_14.txt AC 186 ms 32168 KB
subtask1_15.txt AC 180 ms 29792 KB
subtask2_01.txt AC 520 ms 83476 KB
subtask2_02.txt AC 534 ms 64076 KB
subtask2_03.txt AC 515 ms 85924 KB
subtask2_04.txt AC 560 ms 62608 KB
subtask2_05.txt AC 533 ms 65552 KB
subtask2_06.txt AC 562 ms 64868 KB
subtask2_07.txt AC 542 ms 66384 KB
subtask2_08.txt AC 577 ms 61680 KB
subtask2_09.txt AC 532 ms 82696 KB
subtask2_10.txt AC 526 ms 83132 KB
subtask2_11.txt AC 594 ms 88588 KB
subtask2_12.txt AC 566 ms 63836 KB
subtask2_13.txt AC 527 ms 65860 KB
subtask2_14.txt AC 534 ms 66984 KB
subtask2_15.txt AC 555 ms 64560 KB
subtask2_16.txt AC 577 ms 66720 KB
subtask2_17.txt AC 549 ms 66900 KB
subtask2_18.txt AC 574 ms 90976 KB
subtask2_19.txt AC 531 ms 66700 KB
subtask2_20.txt AC 581 ms 64660 KB
subtask2_21.txt AC 582 ms 87288 KB
subtask2_22.txt AC 531 ms 89080 KB
subtask2_23.txt AC 541 ms 64024 KB
subtask2_24.txt AC 536 ms 81792 KB
subtask2_25.txt AC 535 ms 87404 KB