oj.uz

답안 #1105587

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
1105587 2024-10-26T20:06:44 Z Drew_ Po (COCI21_po) C++17
70 / 70
 8 ms 1104 KB 
#include <bits/stdc++.h>
using namespace std;

#define pb push_back
#define f1 first
#define s2 second

using ll = long long;
using ii = pair<int, int>;


int main() {
  ios :: sync_with_stdio(0);
  cin.tie(0);

  int N;
  cin >> N;

  int Z = 0;
  vector<int> sk;
  for (int i = 0, x; i < N; ++i) {
    cin >> x;

    while (!sk.empty() && sk.back() > x) sk.pop_back();
    if (!sk.empty() && sk.back() == x) continue;

    sk.pb(x); Z += x > 0;
  }

  cout << Z << '\n';
  return 0;
}

Subtask #1
70.0 / 70.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 336 KB Output is correct
2 Correct 1 ms 336 KB Output is correct
3 Correct 1 ms 508 KB Output is correct
4 Correct 3 ms 336 KB Output is correct
5 Correct 5 ms 592 KB Output is correct
6 Correct 8 ms 848 KB Output is correct
7 Correct 8 ms 1104 KB Output is correct