Izolator
Limit pamięci: 32 MB
Firma Izomax produkuje wielowarstwowe izolatory cieplne.
Każda z warstw, , cechuje się dodatnim współczynnikiem
izolacji . Warstwy są ponumerowane zgodnie z kierunkiem ucieczki ciepła.
ciepło
Współczynnik izolacji całego izolatora, , określony jest sumą współczynników
izolacji jego warstw. Ponadto współczynnik rośnie, jeśli po warstwie
o niższym współczynniku izolacji występuje warstwa o wyższym współczynniku, zgodnie z wzorem:
.
Na przykład, współczynnik izolacji izolatora o postaci:
wynosi .
Zadanie
Napisz program, który dla zadanych współczynników izolacji warstw
wyznacza taką kolejność warstw, dla której współczynnik izolacji
całego izolatora jest największy.
Wejście
W pierwszym wierszu standardowego wejścia znajduje się liczba warstw
, . W kolejnych wierszach zapisane są
współczynniki , po jednym w każdym wierszu.
Współczynniki te są liczbami całkowitymi i spełniają nierówności .
Wyjście
W pierwszym i jedynym wierszu standardowego wyjścia Twój program powinien wypisać jedną liczbę całkowitą
równą największej możliwej wartości współczynnika izolacji izolatora zbudowanego
z warstw o podanych współczynnikach, ułożonych w odpowiedniej kolejności.
Przykład
Dla danych wejściowych:
4
5
4
1
7
poprawną odpowiedzią jest:
24
Autor zadania: Zbigniew Czech.