| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 56 | 25 | 20 | 55.556% |
Š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į.
8 ++---+++
6
Vytautas galėtų grūdintis nuo trečios iki aštuntos dienos imtinai, nes į šį intervalą patenka trys šiltos ir trys šaltos dienos. Taip pat grūdintis Vytautas gali nuo pirmos iki šeštos arba nuo antros iki septintos dienų. Ilgesnio tinkamo intervalo nėra.