oj.uz

답안 #486132

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
486132 2021-11-10T15:23:20 Z davi_bart Po (COCI21_po) C++14
20 / 70
 10 ms 2580 KB 
#pragma GCC optimize("O3")
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define int ll
#define fi first
#define se second
#define ld long double
#define pb push_back
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
signed main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    int N;
    cin >> N;
    vector<int> v(N);
    vector<int> k;
    int ans = 0;
    for (int &i : v) {
        cin >> i;
        while (k.size() && k.back() > i) k.pop_back();
        if (!k.size() || k.back() != i) {
            ans++;
            k.pb(i);
        }
    }
    cout << ans << endl;
}

Subtask #1
20.0 / 70.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 204 KB Output is correct
2 Incorrect 0 ms 204 KB Output isn't correct
3 Incorrect 1 ms 332 KB Output isn't correct
4 Incorrect 4 ms 844 KB Output isn't correct
5 Incorrect 5 ms 1100 KB Output isn't correct
6 Correct 9 ms 2580 KB Output is correct
7 Incorrect 10 ms 1996 KB Output isn't correct