YEZAELP

CUBE-026: บริษัททุเรียน (Durian Company)_quick sum

Jul 11th, 2020
73
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.47 KB | None
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. const int INF=1e9;
  4. int ar[1000001],qs[1000001];
  5. int main(){
  6.  
  7.     int n,mn=INF,mx=-INF,maximum=0;
  8.     scanf("%d",&n);
  9.     for(int i=1;i<=n;i++){
  10.         int x,y;
  11.         scanf("%d%d",&x,&y);
  12.         ar[x]++;
  13.         ar[y]--;
  14.         mn=min(mn,x);
  15.         mx=max(mx,y);
  16.     }
  17.     for(int i=mn;i<=mx;i++){
  18.         qs[i]=qs[i-1]+ar[i];
  19.         maximum=max(maximum,qs[i]);
  20.     }
  21.     printf("%d",maximum);
  22.  
  23.     return 0;
  24. }
RAW Paste Data Copied