Soluții trimise

Rezumat problemă

K1

#745

Pentru a diminua efectele crizei economice prin creşterea numărului de telespectatori (şi implicit a veniturilor provenite din publicitate), redacţia „Şocuri şi concursuri” a unei televiziuni selecte a decis să organizeze un turneu de lupte k1. La acesta vor lua parte N sportivi. Fiecare dintre aceştia are un rating, calculat pe baza rezultatelor sale anterioare. Suma de bani pe care o primeşte pentru fiecare luptă la care va lua parte este egală cu acest rating. În urma fiecărei lupte rating-ul învingătorului creşte cu valoarea rating-ului învinsului.

Cum televiziunea îşi doreşte un profit cât mai mare, conducătorii acesteia doresc să programeze meciurile astfel încât să plătească luptătorilor o sumă totală cât mai mică. Ştiind că nu există lupte încheiate la egalitate şi că turneul se termină doar după ce a fost stabilit un învingător, stabiliţi care este suma totală minimă pe care o pot plăti organizatorii. Suma totală plătită de televiziune este obţinută prin adunarea sumelor plătite tuturor luptătorilor pe parcursul turneului.

Lot Juniori, Cluj Napoca, 2009

ID   Utilizator Problema Data încărcării Stare
Duma Cristina (cristinaduma) K1 25 Februarie 2015, 17:39 Evaluare finalizată 0
Traistaru Stefan (TraistaruStefan) K1 07 Noiembrie 2014, 18:11 Evaluare finalizată E.C
Văran Tudor (tudorvaran) K1 14 Iunie 2014, 12:53 Evaluare finalizată 100
......... K1 ......... ......... .........
Candale Silviu (silviu) K1 25 Mai 2014, 14:37 Evaluare finalizată 100
Du-te sus!