Vidutinė temperatūra
시간 제한1초메모리 제한1024 MB
플러스와 마이너스 기호로 이루어진 문자열에서 두 기호의 개수가 같은 가장 긴 연속 구간의 길이를 구한다.
문제
Šią žiemą Vytautas nusprendė grūdintis. Jis ketina grūdintis tiek šiltu, tiek šaltu oru, ir jis tai norėtų daryti kuo galima ilgiau be pertraukos. Prieš sudarydamas grūdinimosi tvarkaraštį, Vytautas pažiūrėjo į orų prognozę. Kiekvienai iš ateinančių N dienų jis pasižymėjo ar ta diena bus šilta ar šalta. Šiltas dienas Vytautas pažymėjo pliusais, o šaltas – minusais.
Žinodami pliusų ir minusų seką, nusakančią orų prognozę, suraskite patį ilgiausią intervalą, kuriame būtų po lygiai šiltų ir šaltų dienų.
입력
Pirmojoje eilutėje pateikiamas dienų skaičius N.
Antrojoje eilutėje pateikiama N simbolių eilutė, sudaryta iš ženklų + (žymi šiltą dieną) ir - (žymi šaltą dieną).
출력
Išveskite vieną sveiką skaičių – ilgiausio intervalo, turinčio po lygiai pliusų ir minusų, ilgį.
제한
- 1 ≤ N ≤ 5000000