$$ \newcommand{\floor}[1]{\left\lfloor{#1}\right\rfloor} \newcommand{\ceil}[1]{\left\lceil{#1}\right\rceil} \renewcommand{\mod}{\,\mathrm{mod}\,} \renewcommand{\div}{\,\mathrm{div}\,} \newcommand{\metar}{\,\mathrm{m}} \newcommand{\cm}{\,\mathrm{cm}} \newcommand{\dm}{\,\mathrm{dm}} \newcommand{\litar}{\,\mathrm{l}} \newcommand{\km}{\,\mathrm{km}} \newcommand{\s}{\,\mathrm{s}} \newcommand{\h}{\,\mathrm{h}} \newcommand{\minut}{\,\mathrm{min}} \newcommand{\kmh}{\,\mathrm{\frac{km}{h}}} \newcommand{\ms}{\,\mathrm{\frac{m}{s}}} \newcommand{\mss}{\,\mathrm{\frac{m}{s^2}}} \newcommand{\mmin}{\,\mathrm{\frac{m}{min}}} \newcommand{\smin}{\,\mathrm{\frac{s}{min}}} $$

Prijavi problem

Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

Братска подела

vreme memorija ulaz izlaz
0,25 s 64 Mb standardni izlaz standardni ulaz

Дат је скуп од \(n\) предмета, за сваки предмет позната је његова вредност (реалан број). Предмете треба да поделе два брата тако да се укупнa вредност предмета које појединачно браћа добијају минимално разликују. При подели предмета сваки брат добија целе предмете и сваки предмет после поделе припада неком брату. Написати програм којим се одређује минимална разлика вредности коју браћа добијају при братској подели.

Улаз

Прва линија стандардног улаза садржи природан број \(n\) (\(n \leq 10\)). Следећих \(n\) линија садрже реалне бројеве, сваки у посебној линији, који представљају вредности предмета.

Излаз

На стандардном излазу приказати у једној линији минималну разлику вредности добијену при братској подели, разлику приказати на две децимале.

Пример

Улаз

4
3.5
1.7
8.0
1.2

Излаз

1.60

Morate biti ulogovani kako biste poslali zadatak na evaluaciju.

Prethodni Sledeći