Submission #1593716

---

Source Code Expand

#include <iostream>
#include <algorithm>
#include <string>
#include <cstdio>
#include <cmath>
#include <stack>
#include <cstring>
#include <vector>
#include <set>
#include <map>
#include <queue>
#include <numeric>
#include <iomanip>


int main()
{
	long long n;
	std::string s;

	std::cin >> n >> s;

	long long x = 0, max = -99999999;

	for (size_t i = 0; i < s.length(); i++) {
		if (s[i] == 'I') {
			x++;
		} else {
			x--;
		}
		max = std::max(max, x);
	}

	std::cout << max << std::endl;

	return 0;
}

Submission Info

Judge Result