Submission #18281891

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  ll N; cin >> N;
  string S; cin >> S;
  stack<char> st;
  for (ll i = 0; i < N; i++) {
    if (st.size() >= 2 && S[i] == 'x') {
      char c1 = st.top(); st.pop();
      char c0 = st.top();
      if (c0 == 'f' && c1 == 'o') {
        st.pop();
      } else {
        st.push(c1);
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <bits/stdc++.h>
using namespace std;
using ll = long long;

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

  ll N; cin >> N;
  string S; cin >> S;

  stack<char> st;

  for (ll i = 0; i < N; i++) {
    if (st.size() >= 2 && S[i] == 'x') {
      char c1 = st.top(); st.pop();
      char c0 = st.top();
      if (c0 == 'f' && c1 == 'o') {
        st.pop();
      } else {
        st.push(c1);
        st.push(S[i]);
      }
    } else {
      st.push(S[i]);
    }
  }
  ll ans = st.size();
  cout << ans << '\n';
  return 0;
}

Submission Info

Judge Result