[ cassey @ 13.06.2005. 23:59 ] @
| Evo naisao sam i na ovaj problem koji mi zadaje dosta muka... Trener na raspolaganju ima  igraca. Za svakog od igraca zadana je njegova visina, koja je u opsegu  , koja je naravno u mm. Visine zadovoljavaju i uslov da je njihova aritmeticka sredina bas  . Trener treba da rasporedi igrace u niz tako da, kada uzme bilo koja dva igraca u tom nizu i sve igrace koji se nalaze izmedju njih dvojice (neka je njih ukupno  ), i sabere njihove visine, (neka je ta suma  ), treba da bude zadovoljen uslov:  . I sada treba naci taj raspored, a ako ne postoji stampati sta god vec...InPut: 6 1.95 1.95 1.96 2.04 2.05 2.05 (visine su zadate sa tacnoscu na dve decimale) OutPut: 1 6 2 5 3 4 (indeksi iz pocetnog niza visina) |
