Submission #1591012

---

Source Code Expand

#include <bits/stdc++.h>

#define REP(i, n) for(int i = 0; i < (int)(n); ++i)
#define FOR(i, m, n) for(int i = (m); i < (int)(n); ++i)
#define ALL(x) (x).begin(), (x).end()
#define INF 2000000000

#ifdef LOCAL
  #define eprintf(...) fprintf(stdout, __VA_ARGS__)
#else
  #define eprintf(...) 0
#endif

using namespace std;

typedef long long LL;
typedef unsigned long long ULL;
typedef unsigned int uint;

int main() {
  int n;
  string s;
  cin >> n >> s;

  int x = 0;
  int mx = x;
  REP(i, n) {
    if(s[i] == 'I') {
      x++;
    }
    else {
      x--;
    }
    mx = max(mx, x);
  }
  cout << mx << endl;

  return 0;
}

Submission Info

Judge Result