Zadanie: ZAG Zagroda - ASD-SIO
Transkrypt
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