Submission #10235982

---

Source Code Expand

<?php
fscanf(STDIN, '%d', $N);
fscanf(STDIN, '%s', $S);
$mmin = 0;
$tmp = 0;
$a = str_split($S);
for ($i = 0; $i < $N; $i++) {
    if ($a[$i] === ')') {
        $tmp--;
        $mmin = min($tmp, $mmin);
    }
    if ($a[$i] === '(') {
        $tmp++;
    }
}
$ans = '';
$ans .= str_repeat('(', -$mmin);
$tmp -= $mmin;
$ans .= $S;
if ($tmp > 0) {
    $ans .= str_repeat(')', $tmp);
}
echo $ans;

Submission Info

Judge Result