제출 #1304653

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1304653		joeyao67	Rabbit Carrot (LMIO19_triusis)	C++20	0 / 100	1 ms	572 KiB

triusis

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

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int N;
    long long M;
    cin >> N >> M;

    vector<long long> dp;
    dp.reserve(N);

    for (int i = 1; i <= N; i++) {
        long long a;
        cin >> a;

        long long b = a - i * M;
        long long c = -b;

        auto it = upper_bound(dp.begin(), dp.end(), c);
        if (it == dp.end())
            dp.push_back(c);
        else
            *it = c;
    }

    cout << N - (int)dp.size() << "\n";
    return 0;
}

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