#include <bits/stdc++.h>
#define div /
#define ll long long
#define fore(i, l, r) for(int i=int(l); i<int(r); i++)
#define sz(a) int((a).size())
#define mod 1000000007
using namespace std;
int main() {
int n,m;
cin >> n >> m;
int h[n];
vector<int>v;
for(int i=0; i<n; ++i) {
cin >> h[i];
if(!i && h[i]>m) {
h[i]=m;
}
v.insert(v.begin(), h[i]-m*i);
}
vector<int>dp;
dp.push_back(v[0]);
for(int i=1; i<n; ++i) {
int pos=upper_bound(dp.begin(), dp.end(), v[i])-dp.begin();
if(i==n-1) {
if(pos==(int)dp.size()) cout << n-(int)dp.size()-1 << endl;
else cout << n-pos << endl;
}
if(pos==(int)adp.size()) dp.push_back(v[i]);
else dp[pos]=v[i];
}
return 0;
}
Compilation message
triusis.cpp: In function 'int main()':
triusis.cpp:31:22: error: 'adp' was not declared in this scope; did you mean 'dp'?
31 | if(pos==(int)adp.size()) dp.push_back(v[i]);
| ^~~
| dp
