Submission #1231821


Source Code Expand

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;


public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader input = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(input.readLine());
        int[] aList = new int[n];
        int[] bList = new int[n];
        for (int i = 0; i < n; i++) {
            String[] line = input.readLine().split(" ");
            aList[i] = Integer.parseInt(line[0]);
            bList[i] = Integer.parseInt(line[1]);
        }
        int max = 0;

        for (int i = 0; i < n; i++) {
            int a = aList[i];
            int count = 0;
            for (int j = 0; j < n; j++) {
                if (aList[j] <= a && a <= bList[j]) {
                    count += 1;
                }
            }
            max = Math.max(max,count);

            int b = bList[i];
            count = 0;
            for (int j = 0; j < n; j++) {
                if (aList[j] <= b && b <= bList[j]) {
                    count += 1;
                }
            }
            max = Math.max(max,count);
        }

        System.out.println(max);
    }
}

Submission Info

Submission Time
Task C - AtColor
User kr784
Language Java8 (OpenJDK 1.8.0)
Score 30
Code Size 1253 Byte
Status TLE
Exec Time 3161 ms
Memory 49596 KB

Judge Result

Set Name Sample Subtask1 Subtask2
Score / Max Score 0 / 0 30 / 30 0 / 70
Status
AC × 2
AC × 17
AC × 17
TLE × 25
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 68 ms 18004 KB
subtask0_sample02.txt AC 69 ms 20948 KB
subtask1_01.txt AC 68 ms 20180 KB
subtask1_02.txt AC 67 ms 19156 KB
subtask1_03.txt AC 117 ms 20180 KB
subtask1_04.txt AC 133 ms 18516 KB
subtask1_05.txt AC 119 ms 22356 KB
subtask1_06.txt AC 135 ms 23764 KB
subtask1_07.txt AC 116 ms 20948 KB
subtask1_08.txt AC 145 ms 22124 KB
subtask1_09.txt AC 148 ms 20780 KB
subtask1_10.txt AC 158 ms 20848 KB
subtask1_11.txt AC 145 ms 22952 KB
subtask1_12.txt AC 148 ms 17520 KB
subtask1_13.txt AC 151 ms 22384 KB
subtask1_14.txt AC 144 ms 21164 KB
subtask1_15.txt AC 144 ms 21420 KB
subtask2_01.txt TLE 3160 ms 45964 KB
subtask2_02.txt TLE 3160 ms 47920 KB
subtask2_03.txt TLE 3161 ms 45700 KB
subtask2_04.txt TLE 3160 ms 43840 KB
subtask2_05.txt TLE 3161 ms 43528 KB
subtask2_06.txt TLE 3160 ms 45928 KB
subtask2_07.txt TLE 3160 ms 43024 KB
subtask2_08.txt TLE 3160 ms 42096 KB
subtask2_09.txt TLE 3160 ms 46028 KB
subtask2_10.txt TLE 3160 ms 49596 KB
subtask2_11.txt TLE 3160 ms 42844 KB
subtask2_12.txt TLE 3160 ms 44420 KB
subtask2_13.txt TLE 3161 ms 40032 KB
subtask2_14.txt TLE 3160 ms 47796 KB
subtask2_15.txt TLE 3160 ms 43152 KB
subtask2_16.txt TLE 3160 ms 46260 KB
subtask2_17.txt TLE 3157 ms 41944 KB
subtask2_18.txt TLE 3160 ms 46260 KB
subtask2_19.txt TLE 3157 ms 48148 KB
subtask2_20.txt TLE 3160 ms 41024 KB
subtask2_21.txt TLE 3160 ms 43972 KB
subtask2_22.txt TLE 3160 ms 47824 KB
subtask2_23.txt TLE 3160 ms 48024 KB
subtask2_24.txt TLE 3161 ms 41504 KB
subtask2_25.txt TLE 3160 ms 41936 KB