Submission #1259477

#TimeUsernameProblemLanguageResultExecution timeMemory
1259477vk3601hRabbit Carrot (LMIO19_triusis)C++20
100 / 100
68 ms10432 KiB
#include <bits/stdc++.h> using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int N, M; cin >> N >> M; vector<int> may_not_modify; for (int i = 1; i <= N; ++i){ int curr_height; cin >> curr_height; if (curr_height <= M * i) may_not_modify.push_back(M * i - curr_height); } multiset<int> s; for (int h : may_not_modify){ auto it = s.upper_bound(h); if (it != s.end()) s.erase(it); s.insert(h); } cout << N - (int)s.size(); return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...