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.
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 .
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.
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 .
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.
Dla danych wejściowych:
4 5 4 1 7
poprawną odpowiedzią jest:
24
Autor zadania: Zbigniew Czech.