Submission #920887

#	Time	Username	Problem	Language	Result	Execution time	Memory
920887		ttamx	Rabbit Carrot (LMIO19_triusis)	C++14	100 / 100	74 ms	12904 KiB

triusis

#include<bits/stdc++.h>

using namespace std;

using ll = long long;

int n,m;
map<ll,int> s;

int main(){
    cin.tie(nullptr)->sync_with_stdio(false);
    cin >> n >> m;
    s[0]=0;
    for(int i=1;i<=n;i++){
        ll a;
        cin >> a;
        a-=1LL*m*i;
        auto it=s.lower_bound(a);
        if(it==s.end())continue;
        int val=it->second-1;
        s[a]=val;
        it=s.find(a);
        while(it!=s.begin()&&(--it)->second>=val)it=s.erase(it);
    }
    cout << s.begin()->second+n;
}

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