SHARE
TWEET

Untitled

a guest May 19th, 2019 64 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <iostream>
  2. using namespace std;
  3. int syg[1000001];
  4. int gdz[1000001];
  5. int main()
  6. {
  7.     int n, m;
  8.     cin >> n >> m;
  9.     for(int p=0;p<n;p++)
  10.         {
  11.             int a, b;
  12.             cin >> a >> b;
  13.             syg[a]=syg[a]+b;
  14.             gdz[a+b-1]=gdz[a+b-1]+1;;
  15.         }
  16.         long long a=0;
  17.         int b=0;
  18.         int u=0, w=1000000;
  19.         int y, s;
  20.         for(int i=2;i<=m;i++)
  21.             {
  22.                 if(syg[i-1]!=0)
  23.                     {
  24.                         a=a+syg[i-1];
  25.                         syg[i]=a-b;
  26.                         b=b-gdz[i];
  27.                     }
  28.                             if(syg[i]>u)
  29.                                 {
  30.                                     u=syg[i];
  31.                                     y=i;
  32.                                 }
  33.                             else
  34.                                 {
  35.                                     if(syg[i]<w)
  36.                                         {
  37.                                             w=syg[i];
  38.                                             s=i;
  39.                                         }
  40.                                 }
  41.             }
  42.             for(int i=1;i<=m;i++)
  43.                 {
  44.                     cout << syg[i] << " ";
  45.                 }
  46.             cout << "\n";
  47.             cout << y << " " << s;
  48. }
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top