| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 1309109 | nguyenkhangninh99 | Rabbit Carrot (LMIO19_triusis) | C11 | 0 ms | 0 KiB |
#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
ios_base::sync_with_stdio(false);
cin.tie(0); cout.tie(0);
int n, h; cin >> n >> h;
vector<int> b;
for(int i = 1; i <= n; i++){
int d; cin >> d;
if(i * h >= d){
int x = i * h - d;
if(b.empty() || x > b.back()) b.push_back(x);
else b[upper_bound(b.begin(), b.end(), x) - b.begin()] = x;
}
}
cout << n - b.size();
}
