Submission #1065612

---

Source Code Expand

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
#define FOR(i,k,n) for((i)=(k);(i)<(n);(i)++)
#define REP(i,n) for (int i=0;i<(n);i++)
#define pb push_back
#define all(a) (a).begin(),(a).end()  //greater<int>()
using namespace std;

int main(){
	int N,i,x,A;
	string S;
	cin>>N;
	cin>>S;
	x=0;
	A=0;

	REP(i,N){
		if(S[i]=='I') x++;
		else if(S[i]=='D') x--;
		if(x>A) A=x;
	}
	
	cout<<A<<endl;
	return 0;
}

Submission Info

Judge Result