Submission #1090851

#	Time	Username	Problem	Language	Result	Execution time	Memory
1090851		4QT0R	Rabbit Carrot (LMIO19_triusis)	C++17	0 / 100	1 ms	352 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()){
			s.insert({wej[i]-add.first,(*it).second-1});
		}
	}
	cout << (*s.begin()).second+add.second << '\n';
}

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