Submission #997813

#	Time	Username	Problem	Language	Result	Execution time	Memory
997813		amirhoseinfar1385	Rabbit Carrot (LMIO19_triusis)	C++17	100 / 100	20 ms	1616 KiB

triusis

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

int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	vector<int>allv;
	allv.push_back(0);
	int n,k;
	cin>>n>>k;
	for(int i=1;i<=n;i++){
		int d;
		cin>>d;
		d=-d;
		d+=k*i;
		if(d<0){
			continue;
		}
		int p=upper_bound(allv.begin(),allv.end(),d)-allv.begin();
		if(p<(int)allv.size()){
			allv[p]=d;
		}else{
			allv.push_back(d);
		}
	}
	int res=n+1-(int)allv.size();
	cout<<res<<"\n";
}

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