W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Dane jest pole w kształcie kwadratu o boku . Pole jest podzielone na kwadratów o boku . Każdy kwadrat jest albo użytkowy, albo nieużytkowy. Na polu wyznaczamy działkę. Ma ona kształt prostokąta i może się składać wyłącznie z kwadratów użytkowych. Powierzchnia działki jest równa polu odpowiadającego jej prostokąta. Szukamy działki o jak największej powierzchni.
Napisz program, który:
W pierwszym wierszu standardowego wejścia znajduje się jedna liczba całkowita , . W kolejnych wierszach opisane są kwadraty tworzące kolejne rzędy pola. Każdy z tych wierszy zawiera liczb, lub , pooddzielanych pojedynczymi odstępami; opisują one kolejne kwadraty w rzędzie - oznacza kwadrat użytkowy, a nieużytkowy.
Twój program powinien zapisać w pierwszym i jedynym wierszu standardowego wyjścia jedną liczbę całkowitą - największą powierzchnię działki. W przypadku, gdy wszystkie kwadraty są nieużytkowe i nie ma żadnej działki, Twój program powinien dać odpowiedź .
Dla danych wejściowych:
5 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 1 0 0 0
poprawną odpowiedzią jest:
9
Autor zadania: Jakub Pawlewicz.