Submission #700924

#TimeUsernameProblemLanguageResultExecution timeMemory
700924cfjasonRabbit Carrot (LMIO19_triusis)C++17
100 / 100
97 ms3132 KiB
#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; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...