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