Submission #700924

#	Time	Username	Problem	Language	Result	Execution time	Memory
700924		cfjason	Rabbit Carrot (LMIO19_triusis)	C++17	100 / 100	97 ms	3132 KiB

triusis

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n, m; cin >> n >> m;
    vector<int> dp;
    dp.push_back(0);
    for (int i = 0; i < n; i++)
    {
        int a; cin >> a;
        a -= (i+1) * m;
        a *= -1;
        auto lb = upper_bound(dp.begin(), dp.end(), a);
        if(lb == dp.end()) dp.push_back(a);
        else if(lb != dp.begin()) *lb = a;
    }
    cout << n - dp.size() + 1 << endl;
}

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