Submission #963961

#TimeUsernameProblemLanguageResultExecution timeMemory
963961AiperiiiMoney (IZhO17_money)C++14
9 / 100
1 ms432 KiB
#include <bits/stdc++.h> #define int long long #define ff first #define ss second #define pb push_back #define all(x) x.begin(),x.end() using namespace std; signed main(){ ios_base::sync_with_stdio(); cin.tie(0);cout.tie(0); int n; cin>>n; vector <int> a(n+1); for(int i=1;i<=n;i++){ cin>>a[i]; } vector <vector <int> > vec; vector <int> v; for(int i=1;i<=n;i++){ if(a[i]>=a[i-1]){ v.pb(a[i]); } else{ vec.pb(v); v.clear(); v.pb(a[i]); } } vec.pb(v); multiset <int> ms; for(auto x : vec[0])ms.insert(x); int ans=1; for(int i=1;i<vec.size();i++){ int pos=0; while(pos<vec[i].size()){ int x=vec[i][pos]; auto it=ms.upper_bound(x); int up=*it; if(it==ms.end()){ ans++; break; } else{ auto it=upper_bound(all(vec[i]),up); ans++; int new_pos=it-vec[i].begin(); for(int j=pos;j<new_pos;j++)ms.insert(vec[i][pos]); pos=new_pos; } } } cout<<ans<<"\n"; } /* 6 3 6 4 5 1 2 */

Compilation message (stderr)

money.cpp: In function 'int main()':
money.cpp:34:18: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<std::vector<long long int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   34 |     for(int i=1;i<vec.size();i++){
      |                 ~^~~~~~~~~~~
money.cpp:36:18: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   36 |         while(pos<vec[i].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...