fork download
copy 
  1. #include <bits/stdc++.h>
  2. #define taskname ""
  3. #define ff first
  4. #define ss second
  5. using namespace std;
  6. using ld = long double;
  7. using ull = unsigned long long;
  8. using ll = long long;
  9. using pll = pair <ll, ll>;
  10. using pii = pair <int, int>;
  11. const char el = '\n';
  12. const char sp = ' ';
  13. const ll oo = 1e9; //1e18;
  14. const ll maxN = 2e5 + 5;
  15. ll n, m;
  16. ll e[maxN], c = 0;
  17.  
  18. int main ()
  19. {
  20.     ios_base::sync_with_stdio(0);
  21.     cin.tie(0);
  22.     if (fopen(taskname".inp", "r"))
  23.     {
  24.         freopen(taskname".inp","r",stdin);
  25.         freopen(taskname".out","w",stdout);
  26.     }
  27.     cin >> n >> m;
  28.     for (int i = 1;i <= n;++i)
  29.     {
  30.         ll x;
  31.         cin >> x;
  32.         if (i * m >= x)
  33.         {
  34.             x = i * m - x;
  35.             int k = upper_bound(e + 1, e + 1 + c, x) - e;
  36.             c += k > c;
  37.             e[k] = x;
  38.         }
  39.     }
  40.     cout << n - c;
  41. }
  42.  
Success #stdin #stdout 0s 5320KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/n33uv3
language:
C++14 (gcc 8.3)
created:
7 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!