Submission #1075329

#TimeUsernameProblemLanguageResultExecution timeMemory
1075329theehannRabbit Carrot (LMIO19_triusis)C++17
0 / 100
1 ms344 KiB
#include <bits/stdc++.h> using namespace std; #define int long long #define ft first #define se second #define NAME "A" #define file freopen(NAME".INP","r",stdin); freopen(NAME".OUT","w",stdout); #define sdf ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); #define el cout << "\n" const int MOD = 1e9 + 7, N = 1e5 + 5; int n, m; int32_t main(){ sdf // file cin >> n >> m; vector<int> a(n+1), b(n+1); for(int i = 1;i <= n;++i){ cin >> a[i]; b[i] = a[i] - m*i; } multiset<int> st; for(int i = 1;i <= n;++i){ cout << b[i] << ' '; auto it = st.lower_bound(b[i]); if(it != st.begin()){ it--; st.erase(it); } st.insert(b[i]); } cout << n - st.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...