Slobodna mjesta
U kinu su sjedala složena u R redova. Slobodno sjedalo je ., a zauzeto X. Koliko je najviše slobodnih sjedala zaredom u istom redu?
- Ulaz
U prvom retku R i S. Zatim R redaka sa po S znakova.
- Izlaz
Najveći broj uzastopnih slobodnih sjedala u nekom redu.
- Ograničenja
1 ≤ R, S ≤ 50
Primjer 1
Ulaz
3 6 X..X.. .XXX.. ...X.X
Izlaz
3
Zapeo si?
Prvo pokušaj sam. Savjeti se otvaraju jedan po jedan, svaki otkriva malo više.
Ovo je kao „topli dani zaredom”, samo za svaki red kina.
Najdulji niz traži se u svim redovima zajedno.