Submission #1751936

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
int main(){
	int n;
	string s;
	cin >> n >> s;
	int ans;
	int count[110];
	for(int i=0;i<n;i++){
		if(s[i]=='I'){
			count[i+1]=count[i]+1;
			ans=max(count[i],count[i+1]);
		}else{
			count[i+1]=count[i]-1;
			ans=max(count[i],count[i+1]);
		}
	}
	if(ans<0){
		cout << 0 << endl;
	}else{
		cout << ans << endl;
	}
}

Submission Info

Judge Result