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.