Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- vector<int>v[100000];
- int main(){
- int n;
- int ni,bni=0;
- int index=0;
- //scanf(" %d",&n);
- while(scanf(" %d",&ni) != EOF){
- if(ni < bni){
- v[index].push_back(ni);
- }
- if(ni > bni){
- index++;
- v[index].push_back(ni);
- }
- bni = ni;
- }
- int ans=0;
- for(int i = 0;i<=index-1;i++){
- for(int j = 0;j<v[i].size();j++){
- if(v[i][j] > v[i+1][0]) ans++;
- }
- }
- ans+=v[index].size();
- /*
- for(int i = 0;i<=index;i++){
- for(int j = 0;j<v[i].size();j++){
- cout << v[i][j] << " ";
- }
- cout << endl;
- }
- */
- cout << ans;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement