Submission #2548647

---

Source Code Expand

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<stdio.h>
 
using namespace std;
 
#define FOR(i,a,b) for(int i=(a);i<(b);++i)
#define REP(i,n)   FOR(i,0,n)
#define MAX(a, b) ((a) > (b) ? (a) : (b))
#define MIN(a, b) ((a) < (b) ? (a) : (b))
#define SWAP(a,b) (a += b,b = a - b,a -= b)
#define ll long long

const int MOD = 1e9 + 7;

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

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

}

Submission Info

Judge Result