Submission #255283


Source Code Expand

#include <iostream>

#define MAX_N 1000000

using namespace std;

int main(){
  int n;
  cin >> n;

  int a[n],b[n];
  for(int i=0; i<n; i++)
    cin >> a[i] >> b[i];

  //いもす法
  int table[MAX_N];
  for(int i=0; i<=MAX_N; i++) table[i] = 0;

  for(int i=0; i<n; i++){
    table[a[i]]++;
    table[b[i]]--;
  }

  for(int i=1; i<=MAX_N; i++) table[i] += table[i-1];

  int max = 0;
  for(int i = 0; i<=MAX_N; i++){
    if(max < table[i])
      max = table[i];
  }

  cout << max << "\n";

  return 0;
}

Submission Info

Submission Time
Task C - AtColor
User tanishiking24
Language C++ (G++ 4.6.4)
Score 0
Code Size 545 Byte
Status WA
Exec Time 216 ms
Memory 5724 KB

Judge Result

Set Name Sample Subtask1 Subtask2
Score / Max Score 0 / 0 0 / 30 0 / 70
Status
WA × 2
AC × 12
WA × 5
AC × 35
WA × 7
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 43 ms 4972 KB
subtask0_sample02.txt WA 43 ms 4968 KB
subtask1_01.txt WA 43 ms 4820 KB
subtask1_02.txt WA 44 ms 4816 KB
subtask1_03.txt AC 47 ms 4928 KB
subtask1_04.txt AC 45 ms 4948 KB
subtask1_05.txt AC 45 ms 4968 KB
subtask1_06.txt AC 46 ms 4820 KB
subtask1_07.txt WA 43 ms 4952 KB
subtask1_08.txt AC 45 ms 5032 KB
subtask1_09.txt AC 44 ms 4828 KB
subtask1_10.txt AC 130 ms 5028 KB
subtask1_11.txt AC 48 ms 4952 KB
subtask1_12.txt AC 48 ms 4824 KB
subtask1_13.txt AC 49 ms 4836 KB
subtask1_14.txt AC 48 ms 4920 KB
subtask1_15.txt AC 47 ms 4944 KB
subtask2_01.txt AC 142 ms 5592 KB
subtask2_02.txt AC 161 ms 5716 KB
subtask2_03.txt AC 133 ms 5664 KB
subtask2_04.txt AC 216 ms 5588 KB
subtask2_05.txt WA 149 ms 5668 KB
subtask2_06.txt AC 159 ms 5588 KB
subtask2_07.txt AC 159 ms 5592 KB
subtask2_08.txt AC 159 ms 5720 KB
subtask2_09.txt AC 166 ms 5664 KB
subtask2_10.txt AC 159 ms 5716 KB
subtask2_11.txt AC 159 ms 5596 KB
subtask2_12.txt WA 159 ms 5724 KB
subtask2_13.txt AC 163 ms 5592 KB
subtask2_14.txt AC 171 ms 5596 KB
subtask2_15.txt AC 160 ms 5716 KB
subtask2_16.txt AC 159 ms 5592 KB
subtask2_17.txt AC 159 ms 5592 KB
subtask2_18.txt AC 161 ms 5720 KB
subtask2_19.txt AC 159 ms 5596 KB
subtask2_20.txt AC 159 ms 5596 KB
subtask2_21.txt AC 161 ms 5724 KB
subtask2_22.txt AC 160 ms 5720 KB
subtask2_23.txt AC 159 ms 5592 KB
subtask2_24.txt AC 160 ms 5592 KB
subtask2_25.txt AC 162 ms 5592 KB