제출 #934372

#제출 시각아이디문제언어결과실행 시간메모리
934372allin27xMoney (IZhO17_money)C++17
0 / 100
1 ms436 KiB
#include <bits/stdc++.h> using namespace std; #define int long long signed main(){ int n; cin>>n; vector<int> a(n,0); for (int i=0; i<n; i++) cin>>a[i]; int res = 1; set<int> t; for (int i=0; i<n-1; i++){ t.insert(a[i]); int x = a[i]; int y = a[i+1]; if (x>y) {res++; continue;} auto r = t.upper_bound(x); if (r == t.end()) continue; if (*r < y) res++; } cout<<res; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...