oj.uz

답안 #367108

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
367108 2021-02-16T10:09:45 Z ritul_kr_singh Po (COCI21_po) C++14
0 / 70
 12 ms 1516 KB 
//#pragma GCC optimize("Ofast,unroll-loops")
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define sp << " " <<
#define nl << "\n"

signed main(){
    ios_base::sync_with_stdio(false); cin.tie(nullptr);
    int n; cin >> n;
    int a[n], ans = 1;
    for(int& i : a) cin >> i;

    stack<int> s;

    for(int i=0; i<n; ++i){
        while(!s.empty() and s.top() > a[i]){
            s.pop();
            ++ans;
        }
        if(s.empty() or s.top() < a[i]) s.push(a[i]);
    }
    while(!s.empty()){
        s.pop();
        ++ans;
    }
    cout << ans nl;
}

Subtask #1
0 / 70.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 364 KB Output isn't correct
2 Incorrect 1 ms 364 KB Output isn't correct
3 Incorrect 1 ms 364 KB Output isn't correct
4 Incorrect 5 ms 748 KB Output isn't correct
5 Incorrect 6 ms 876 KB Output isn't correct
6 Incorrect 12 ms 1516 KB Output isn't correct
7 Incorrect 12 ms 1132 KB Output isn't correct