Submission #280190


Source Code Expand

#include <iostream>
using namespace std;

int main()
{
  // いもす法(累積和の応用テクニック)を用いる

  int n, ans;
  int *data, *aary, *bary;
  int i;

  data = (int *)malloc(sizeof(int)*1000001);
  aary = (int *)malloc(sizeof(int)*100000);
  bary = (int *)malloc(sizeof(int)*100000);

  for(int i=0;i<1000000;i++)
    data[i]=0;

  cin >> n;

  for(i=0;i<n;i++)
    cin >> aary[i] >> bary[i];

  for(i=0;i<n;i++){
    data[aary[i]]++;
    if(bary[i]<1000000) data[bary[i]+1]--;
  }

  for(i=1;i<1000000;i++){
    data[i] += data[i-1];
  }

  ans = data[0];
  for(i=1;i<1000000;i++){
    if(data[i]>data[i-1]) ans = data[i];
  }

  cout << ans << endl;
  return 0;
}

Submission Info

Submission Time
Task C - AtColor
User haneuma0628
Language C++ (G++ 4.6.4)
Score 0
Code Size 727 Byte
Status CE

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:12:43: error: ‘malloc’ was not declared in this scope