Submission #977141

#TimeUsernameProblemLanguageResultExecution timeMemory
977141IsamMoney (IZhO17_money)C++17
0 / 100
1 ms348 KiB
#include<bits/stdc++.h> using namespace std; constexpr int sz = 1e6 + 6; int n, a[sz], ans; set<int> st, q; int makni = 1E9; signed main(){ ios_base::sync_with_stdio(0), cin.tie(0); cin >> n; for(register int i = 1; i <= n; ++i){ cin >> a[i]; } ans = 1; for(register int i = 1; i <= n; ++i){ auto it = st.lower_bound(a[i-1]); if(it != st.end()) makni = *it; if(a[i] < a[i-1] || makni <= a[i]){ ++ans; for(const int &to : q) st.insert(to); q.clear(); } q.insert(a[i]); } cout << ans << '\n'; }

Compilation message (stderr)

money.cpp: In function 'int main()':
money.cpp:15:19: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
   15 |  for(register int i = 1; i <= n; ++i){
      |                   ^
money.cpp:21:19: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
   21 |  for(register int i = 1; i <= n; ++i){
      |                   ^
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...