Submission #1230861

#TimeUsernameProblemLanguageResultExecution timeMemory
1230861ethan7skyRabbit Carrot (LMIO19_triusis)C++20
0 / 100
1 ms328 KiB
#include <bits/stdc++.h> using namespace std; #define int long long int32_t main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); int n, m; cin >> n >> m; vector<int> a(n+1); for(int i=1; i<=n; i++) { int x; cin >> x; if(i*m-a[i] >= 0){ a.push_back(i*m-x); } } vector<int> dp; for (int i : a) { int pos = lower_bound(dp.begin(), dp.end(), i) - dp.begin(); if (pos == dp.size()) { dp.push_back(i); } else { dp[pos] = i; } } cout << (n-dp.size()); }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...