Zadanie 3.3 - “Reklama” Przy pewnej ulicy stoi rząd budynków, które
Transkrypt
Zadanie 3.3 - “Reklama” Przy pewnej ulicy stoi rząd budynków, które
Zadanie 3.3 - “Reklama” Przy pewnej ulicy stoi rząd budynków, które przylegają do siebie bocznymi ścianami. Patrząc od przodu, każdy z nich ma szerokość jednego metra, natomiast ich wysokości wyrażają się całkowitymi liczbami metrów. Pewna firma chciałaby powiesić na tych budynkach ogromny plakat reklamowy w kształcie prostokąta (widoczny od strony ulicy). Firma zna już wysokości wszystkich budynków, nie wie natomiast jak duży plakat zmieściłby się w całości na ścianach budynków. Obliczenie pola największego możliwego plakatu jest Twoim zadaniem. Wejście W pierwszej linii wejścia znajduje się jedna liczba całkowita dodatnia n 6 50000 oznaczająca liczbę budynków przy ulicy. W drugiej linii wejścia znajduje się ciąg n liczb całkowitych dodatnich, poodzielanych pojedynczymi odstępami, oznaczających wysokości kolejnych budynków. Wysokości te będą liczbami całkowitymi z przedziału [1, 20000]. Wyjście W pierwszej i jedynej linii wyjścia powinna pojawić się dokładnie jedna liczba całkowita - największe możliwe pole plakatu, który da się powiesić w całości na przedniej ścianie budynków. Przykłady: Dla wejścia: 5 1 2 3 2 4 Poprawną odpowiedzią jest: 8 (miejsce powieszenia plakatu jest zaznaczone na czerwono) Dla wejścia: 7 2 4 4 1 3 3 4 Poprawną odpowiedzią jest: 9 (miejsce powieszenia plakatu jest zaznaczone na czerwono) Natomiast dla wejścia: 4 2 8 2 1 Poprawną odpowiedzią jest: 8 (miejsce powieszenia plakatu jest zaznaczone na czerwono)