Submission #1153781

#	Time	Username	Problem	Language	Result	Execution time	Memory
1153781		YSH2020	Po (COCI21_po)	C++20	70 / 70	23 ms	1608 KiB

Main

#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main() {
  int n; cin >> n;
  int a[n+1]; for (int i = 0; i < n; i++) cin >> a[i];
  a[n] = 0;
  stack<int> x;
  int ans = 0;
  for (int i = 0; i < n+1; i++) {
    while (x.size() > 0 and x.top() >= a[i]) {
      if (x.top() != a[i]) ans += 1;

      x.pop();
    }
    x.push(a[i]);
  }
  cout << ans;
}

• Subtask 1: 70 / 70