제출 #898529

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
898529		vjudge1	Po (COCI21_po)	C++17	70 / 70	36 ms	1572 KiB

Main

#include<bits/stdc++.h>
using namespace std;
int main() {
    int n, ans = 0;
    cin >> n;
    stack<int> s;
    for(int i = 0; i < n; i++) {
        int x;
        cin >> x;
        while(s.size()&&s.top()>x)
            s.pop();
        if(s.size()&&s.top()==x)
            continue;
        if(x)
            ans++,s.push(x);
    }
    cout << ans << '\n';
}

• Subtask 1: 70 / 70