Submission #1090862

#	Time	Username	Problem	Language	Result	Execution time	Memory
1090862		4QT0R	Rabbit Carrot (LMIO19_triusis)	C++17	100 / 100	74 ms	16464 KiB

triusis

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

ll wej[200003];
set<pair<ll,ll>> s;
pair<ll,ll> add;

int main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0);

	ll n,m;
	cin >> n >> m;
	s.insert({0,0});
	for (ll i = 1; i<=n; i++){
		cin >> wej[i];
		auto it=s.lower_bound({wej[i]-m-add.first,-1e9});
		add.first+=m;
		add.second++;
		if (it!=s.end()){
			ll val=(*it).second;
			if (it!=s.begin()){
				it--;
				s.erase(it);
			}
			s.insert({wej[i]-add.first,val-1});
		}
	}
	cout << (*s.begin()).second+add.second << '\n';
}

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