Submission #241063
Source Code Expand
import java.util.Scanner;
public class Main {
public static void main(String[] args){
Scanner S = new Scanner(System.in);
int N = S.nextInt();
int[] color = new int[1000002];
for(int i=0;i<N;i++){
color[S.nextInt()]++;
color[S.nextInt()+1]--;
}
int count=0;
int max=0;
for(int j=0;j<color.length;j++){
if(count >= max)
max = count;
count += color[j];
}
System.out.println(max);
}
}
Submission Info
| Submission Time | |
|---|---|
| Task | C - AtColor |
| User | muratomo40424 |
| Language | Java (OpenJDK 1.7.0) |
| Score | 100 |
| Code Size | 454 Byte |
| Status | AC |
| Exec Time | 1025 ms |
| Memory | 41072 KiB |
Judge Result
| Set Name | Sample | Subtask1 | Subtask2 | ||||||
|---|---|---|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 30 / 30 | 70 / 70 | ||||||
| Status |
|
|
|
| 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 | 379 ms | 27076 KiB |
| subtask0_sample02.txt | AC | 372 ms | 27068 KiB |
| subtask1_01.txt | AC | 367 ms | 27120 KiB |
| subtask1_02.txt | AC | 359 ms | 27040 KiB |
| subtask1_03.txt | AC | 530 ms | 35952 KiB |
| subtask1_04.txt | AC | 539 ms | 36128 KiB |
| subtask1_05.txt | AC | 527 ms | 35740 KiB |
| subtask1_06.txt | AC | 556 ms | 36376 KiB |
| subtask1_07.txt | AC | 544 ms | 36076 KiB |
| subtask1_08.txt | AC | 562 ms | 36104 KiB |
| subtask1_09.txt | AC | 569 ms | 36320 KiB |
| subtask1_10.txt | AC | 560 ms | 36188 KiB |
| subtask1_11.txt | AC | 553 ms | 36028 KiB |
| subtask1_12.txt | AC | 546 ms | 36372 KiB |
| subtask1_13.txt | AC | 547 ms | 36392 KiB |
| subtask1_14.txt | AC | 560 ms | 36148 KiB |
| subtask1_15.txt | AC | 597 ms | 36196 KiB |
| subtask2_01.txt | AC | 938 ms | 40684 KiB |
| subtask2_02.txt | AC | 973 ms | 40712 KiB |
| subtask2_03.txt | AC | 941 ms | 40540 KiB |
| subtask2_04.txt | AC | 948 ms | 40104 KiB |
| subtask2_05.txt | AC | 957 ms | 40592 KiB |
| subtask2_06.txt | AC | 993 ms | 40400 KiB |
| subtask2_07.txt | AC | 999 ms | 40896 KiB |
| subtask2_08.txt | AC | 982 ms | 40312 KiB |
| subtask2_09.txt | AC | 993 ms | 40680 KiB |
| subtask2_10.txt | AC | 998 ms | 41072 KiB |
| subtask2_11.txt | AC | 993 ms | 40104 KiB |
| subtask2_12.txt | AC | 986 ms | 39864 KiB |
| subtask2_13.txt | AC | 984 ms | 40208 KiB |
| subtask2_14.txt | AC | 970 ms | 40216 KiB |
| subtask2_15.txt | AC | 994 ms | 40780 KiB |
| subtask2_16.txt | AC | 1004 ms | 40864 KiB |
| subtask2_17.txt | AC | 974 ms | 40832 KiB |
| subtask2_18.txt | AC | 999 ms | 41072 KiB |
| subtask2_19.txt | AC | 1025 ms | 40584 KiB |
| subtask2_20.txt | AC | 980 ms | 40404 KiB |
| subtask2_21.txt | AC | 972 ms | 39872 KiB |
| subtask2_22.txt | AC | 973 ms | 40292 KiB |
| subtask2_23.txt | AC | 993 ms | 40620 KiB |
| subtask2_24.txt | AC | 970 ms | 40912 KiB |
| subtask2_25.txt | AC | 991 ms | 39528 KiB |