Submission #1340848

---

Source Code Expand

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>

int main() {
	int n;
	std::cin >> n;

	std::string s;
	std::cin >> s;

	int min = 0;
	int d = 0;
	for (char c : s) {
		if (c == '(') {
			d++;
		} else {
			d--;
		}
		min = std::min(min, d);
	}

	s = std::string(-min, '(') + s;
	d += -min;

	s += std::string(d, ')');
	std::cout << s << std::endl;
}

Submission Info

Judge Result