Submission #677008

#	Time	Username	Problem	Language	Result	Execution time	Memory
677008		RadicaI	Rabbit Carrot (LMIO19_triusis)	C++17	100 / 100	83 ms	3896 KiB

triusis

#include <bits/stdc++.h>
#define int long long
using namespace std;

signed main(){
	int n,t; cin >> n>>t;
	vector<int> dp; for(int i=1; i<=n; i++){
		int x; cin >> x;
		int val = i*t-x;
		if(val<0) continue;
		if(dp.size()==0){
			dp.push_back(val);
		}else if(val >= dp[dp.size()-1]) dp.push_back(val);
		else *upper_bound(dp.begin(), dp.end(), val) = val;
	}cout << n-dp.size();
}

• Subtask 1: 14 / 14
• Subtask 2: 21 / 21
• Subtask 3: 28 / 28
• Subtask 4: 37 / 37