Submission #1229779

#TimeUsernameProblemLanguageResultExecution timeMemory
1229779anti36Rabbit Carrot (LMIO19_triusis)C++20
0 / 100
1 ms328 KiB
#include<bits/stdc++.h> using namespace std; long long res=0; int main() { int n,m; cin>>n>>m; long long a[n]; for(int i=1;i<=n;i++) cin>>a[i]; long long b[n]; vector<int>res; long long j=0; for(int i=1;i<=n;i++) { if(a[i]<=m*i) { b[j++]=m*i-a[i]; } } for(int i=0;i<j;i++) { auto it=upper_bound(res.begin(),res.end(),b[i]); if(it==res.end()) res.push_back(b[i]); else *it=b[i]; } cout<<n-res.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...