| Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
FR_20_06 - Najdłuższy poprawnie zbalansowany ciąg nawiasów |
Twoim zadaniem jest napisanie programu, który znajdzie najdłuższy fragment ciągu składającego się z nawiasów
( i ), w którym nawiasy są poprawnie zbalansowane.
Fragment uznajemy za poprawnie zbalansowany, jeśli każdy nawias otwierający ( ma odpowiadający mu
późniejszy nawias zamykający ).
Wejście
Na wejściu otrzymasz jeden niepusty ciąg znaków, składający się wyłącznie z nawiasów ( i ).
Wyjście
Na standardowe wyjście wypisz najdłuższy poprawny fragment nawiasów. Jeśli istnieje kilka o podanej długości, to wypisz pierwszy, który się pojawił na wejściu.
Przykład
Wejście:
()())(())
Wyjście:
()()
| Dodane przez: | Marcin Kasprowicz |
| Data dodania: | 2025-03-20 |
| Limit czasu wykonania programu: | 1s |
| Limit długości kodu źródłowego | 50000B |
| Limit pamięci: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Języki programowania: | All except: ASM32-GCC COBOL D-CLANG D-DMD ELIXIR FANTOM GOSU GRV JS-MONKEY NIM OBJC OBJC-CLANG PICO RUST SCM qobi CHICKEN VB.NET |
RSS