Submission #230652


Source Code Expand

import java.util.BitSet;
import java.util.Scanner;

public class Main {

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

		BitSet bs = new BitSet();

		int[][] arr = new int[n][2];
		for (int i = 0; i < n; i++) {
			int a = in.nextInt();
			int b = in.nextInt();
			arr[i] = new int[] { a, b };
			bs.set(a, b + 1);
		}

		System.out.println(bs.length());
		int max = 0;
		for (int i = bs.nextSetBit(0); i >= 0; i = bs.nextSetBit(i + 1)) {
			int count = 0;
			for (int[] is : arr) {
				if (is[0] <= i && i <= is[1]) {
					count++;
				}
			}
			max = Math.max(max, count);
		}

		System.out.println(max);
	}
}

Submission Info

Submission Time
Task C - AtColor
User daira4000
Language Java (OpenJDK 1.7.0)
Score 0
Code Size 703 Byte
Status WA
Exec Time 3046 ms
Memory 43160 KB

Judge Result

Set Name Sample Subtask1 Subtask2
Score / Max Score 0 / 0 0 / 30 0 / 70
Status
WA × 2
WA × 5
TLE × 12
WA × 5
TLE × 37
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 WA 409 ms 23408 KB
subtask0_sample02.txt WA 450 ms 23536 KB
subtask1_01.txt WA 407 ms 23228 KB
subtask1_02.txt WA 420 ms 23268 KB
subtask1_03.txt TLE 3045 ms 28620 KB
subtask1_04.txt TLE 3040 ms 29136 KB
subtask1_05.txt TLE 3040 ms 28520 KB
subtask1_06.txt TLE 3043 ms 28540 KB
subtask1_07.txt WA 619 ms 28124 KB
subtask1_08.txt TLE 3042 ms 29388 KB
subtask1_09.txt TLE 3040 ms 29120 KB
subtask1_10.txt TLE 3044 ms 29152 KB
subtask1_11.txt TLE 3041 ms 29476 KB
subtask1_12.txt TLE 3040 ms 29508 KB
subtask1_13.txt TLE 3040 ms 29776 KB
subtask1_14.txt TLE 3043 ms 29060 KB
subtask1_15.txt TLE 3041 ms 30004 KB
subtask2_01.txt TLE 3042 ms 41052 KB
subtask2_02.txt TLE 3042 ms 42216 KB
subtask2_03.txt TLE 3042 ms 41748 KB
subtask2_04.txt TLE 3043 ms 41816 KB
subtask2_05.txt TLE 3046 ms 43160 KB
subtask2_06.txt TLE 3041 ms 41992 KB
subtask2_07.txt TLE 3042 ms 42232 KB
subtask2_08.txt TLE 3043 ms 41960 KB
subtask2_09.txt TLE 3042 ms 42808 KB
subtask2_10.txt TLE 3042 ms 41656 KB
subtask2_11.txt TLE 3042 ms 42224 KB
subtask2_12.txt TLE 3043 ms 42280 KB
subtask2_13.txt TLE 3041 ms 42248 KB
subtask2_14.txt TLE 3042 ms 41192 KB
subtask2_15.txt TLE 3040 ms 42012 KB
subtask2_16.txt TLE 3041 ms 42104 KB
subtask2_17.txt TLE 3042 ms 41352 KB
subtask2_18.txt TLE 3043 ms 42152 KB
subtask2_19.txt TLE 3042 ms 42064 KB
subtask2_20.txt TLE 3041 ms 42296 KB
subtask2_21.txt TLE 3042 ms 41664 KB
subtask2_22.txt TLE 3042 ms 42084 KB
subtask2_23.txt TLE 3041 ms 41980 KB
subtask2_24.txt TLE 3043 ms 42024 KB
subtask2_25.txt TLE 3043 ms 42120 KB