Zadanie: ZAG Zagroda - ASD-SIO

Zadanie: ZAG
Zagroda
Dost˛epna pami˛eć: 64 MB.
Mamy do dyspozycji n fragmentów ogrodzenia. Chcielibyśmy stwierdzić, jak duża˛ zagrod˛e możemy zbudować, używajac
˛
wszystkich tych fragmentów.
Wejście
W pierwszym wierszu wejścia znajduje si˛e jedna liczba całkowita n (3 ≤ n ≤ 10 000) oznaczajaca
˛ liczb˛e fragmentów ogrodzenia.
W kolejnych n wierszach znajduja˛ si˛e liczby całkowite oznaczajace
˛ długości tych fragmentów w metrach (1 ≤ di ≤ 1 000).
Wyjście
W jedynym wierszu wyjścia należy wypisać pole najwi˛ekszej możliwej do zbudowania zagrody, wyrażone w metrach kwadratowych. Wynik powinien być zaokraglony
˛
w dół, po kropce dziesi˛etnej ma si˛e znajdować dokładnie jedna cyfra. Jeżeli nie jest
możliwe zbudowanie zagrody o dodatnim polu, należy wypisać jedno słowo NIE .
Przykład
Dla danych wejściowych:
3
1
2
2
poprawnym wynikiem jest:
0.9
1/1
Zagroda