Submission #1605412


Source Code Expand

import java.util.*;

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

   int x[] = new int[1000002];
   
   int n = sc.nextInt();
   
   for(int i = 0;i < n;i++){
       int a = sc.nextInt();
       int b = sc.nextInt();
       x[a]++;
       x[b+1]--;
   }
   
   int max = Integer.MIN_VALUE;
   
   for(int i = 0;i <= 1000000;i++){
       x[i+1] += x[i];
       if(x[i] > max){
           max = x[i];
       }       
   }
   
   System.out.println(max);
   
 }             
}



        
        
        

Submission Info

Submission Time
Task C - AtColor
User suesue
Language Java8 (OpenJDK 1.8.0)
Score 100
Code Size 716 Byte
Status AC
Exec Time 594 ms
Memory 89652 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 101 ms 24020 KB
subtask0_sample02.txt AC 103 ms 24660 KB
subtask1_01.txt AC 101 ms 25940 KB
subtask1_02.txt AC 102 ms 23892 KB
subtask1_03.txt AC 176 ms 31152 KB
subtask1_04.txt AC 171 ms 30208 KB
subtask1_05.txt AC 168 ms 30196 KB
subtask1_06.txt AC 172 ms 30996 KB
subtask1_07.txt AC 163 ms 32128 KB
subtask1_08.txt AC 168 ms 29632 KB
subtask1_09.txt AC 164 ms 30840 KB
subtask1_10.txt AC 187 ms 30048 KB
subtask1_11.txt AC 174 ms 30244 KB
subtask1_12.txt AC 176 ms 31224 KB
subtask1_13.txt AC 172 ms 31752 KB
subtask1_14.txt AC 175 ms 33068 KB
subtask1_15.txt AC 170 ms 29440 KB
subtask2_01.txt AC 523 ms 65160 KB
subtask2_02.txt AC 537 ms 88792 KB
subtask2_03.txt AC 512 ms 83280 KB
subtask2_04.txt AC 575 ms 65088 KB
subtask2_05.txt AC 526 ms 82716 KB
subtask2_06.txt AC 535 ms 68892 KB
subtask2_07.txt AC 590 ms 89652 KB
subtask2_08.txt AC 530 ms 63300 KB
subtask2_09.txt AC 542 ms 66884 KB
subtask2_10.txt AC 534 ms 65340 KB
subtask2_11.txt AC 567 ms 65020 KB
subtask2_12.txt AC 579 ms 62504 KB
subtask2_13.txt AC 540 ms 66396 KB
subtask2_14.txt AC 520 ms 65108 KB
subtask2_15.txt AC 513 ms 66840 KB
subtask2_16.txt AC 538 ms 63776 KB
subtask2_17.txt AC 533 ms 62476 KB
subtask2_18.txt AC 528 ms 87936 KB
subtask2_19.txt AC 580 ms 63132 KB
subtask2_20.txt AC 521 ms 65664 KB
subtask2_21.txt AC 556 ms 89304 KB
subtask2_22.txt AC 541 ms 86536 KB
subtask2_23.txt AC 529 ms 63160 KB
subtask2_24.txt AC 594 ms 87120 KB
subtask2_25.txt AC 535 ms 59560 KB