제출 #1153891

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1153891		zhehan	Po (COCI21_po)	C++20	20 / 70	23 ms	808 KiB

Main

#include <bits/stdc++.h>
using namespace std;

signed main(){
    int n , x, ans = 1;
    cin>>n;
    vector<int> arr(n, 0);
    stack<int> monostack;
    for (int i = 0; i < n; ++i){
        cin>>arr[i];
    }

    monostack.push(0);
    for(int i=1;i<n;++i){
        while(!monostack.empty() && arr[i]<arr[monostack.top()]){
            monostack.pop();
        }
        if(monostack.empty()||arr[i]>arr[monostack.top()]){
            ans++;
        }
        monostack.push(i);
    }
    cout<<ans;
}

• Subtask 1: 20 / 70