Submission #1750761

---

Source Code Expand

#include <iostream>
#include <math.h>
#include <algorithm>
#include <vector>
#include <numeric>
#include <string>
using namespace std;
const double PI = acos(-1.0);
const string alp = "abcdefghijklmnopqrstuvwxyz";
const string ALP = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
#define EXIST(s,e) ((s).find(e)!=(s).end())
#define SORT(c) sort((c).begin(),(c).end())
#define FOR(i,a,b) for(int i=(a);i<(b);++i)
#define REP(i,n) FOR(i,0,n)

int main(void) {
    int n,m,x;
    string s;
    cin >> n >> s;
    m = x = 0;
    REP(i,n){
        if(s[i]=='I'){
            x++;
            if (x > m) m = x;
        } else {
            x--;
        }
    }
    cout << m;
    return 0;
}

Submission Info

Judge Result