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)
Math is like love. A simple idea but it can get complicated.