Vidutinė temperatūra | 프로그래밍의 벗 PivotOJ
PivotOJ

Vidutinė temperatūra

시간 제한: 1000ms메모리 제한: 1024MB출처: LMIO 2016-2017BOJ 30280
이 문제는 본문 이미지 일부가 표시되지 않습니다. 텍스트만으로 풀이가 어려울 수 있습니다.

문제

[이미지 1]Š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

입력
8
++---+++
출력
6
코드를 제출하려면 로그인하세요.