제출 #1229822

#제출 시각아이디문제언어결과실행 시간메모리
1229822nguyentuankhangtpRabbit Carrot (LMIO19_triusis)C++20
100 / 100
16 ms5052 KiB
#include<bits/stdc++.h> #define int long long using namespace std; signed main() { cin.tie(0)->sync_with_stdio(0); int n, m; cin >> n >> m; vector<int> v, b; for(int i = 1; i <= n; i++) { int x; cin >> x; if(x <= m * i) b.push_back(m * i - x); } for(auto x : b) { auto it = upper_bound(v.begin(), v.end(), x); if(it == v.end()) v.push_back(x); else *it = x; } cout << n - v.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...