제출 #475158

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
475158		Ahmed_Solyman	Po (COCI21_po)	C++14	20 / 70	46 ms	1708 KiB

Main

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

int main()
{
    ll n;cin>>n;
    vector<ll>arr(n);
    for(auto &i:arr)cin>>i;
    vector<ll>v;
    ll ans=0;
    for(ll i=0;i<n;i++){
        while(v.size() && v[v.size()-1]>arr[i]){
            v.pop_back();
        }
        if(!v.size())ans++;
        else if(v[v.size()-1]<arr[i])ans++;
        v.push_back(arr[i]);
    }
    cout<<ans<<endl;
    return 0;
}

• Subtask 1: 20 / 70