Submission #2135101

---

Source Code Expand

#include<bits/stdc++.h>

using namespace std;

char a[1000000];

int main(){
	int n;
	int mx=-100000;
	cin>>n;
	cin>>a;
	int x=0;
	mx=max(x,mx);
	for(int i=0;i<n;i++)
	{
		if(a[i]=='I')
		{
			x++;
		}
		else x--;
		mx=max(mx,x);
	}
	cout<<mx;
	return 0;
}

Submission Info

Judge Result