Soluții trimise

Rezumat problemă

#745 K1

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
Piele Vladut (vladutpiele) K1 15 Iunie 2024, 18:06 Evaluare finalizată 100
Piele Vladut (vladutpiele) K1 15 Iunie 2024, 18:06 Evaluare finalizată 70
Mihai I (Mihai_O) K1 02 Iunie 2024, 19:01 Evaluare finalizată 100
Victor Manz (vmanz) K1 30 Mai 2024, 12:17 Evaluare finalizată 100
Nicodin David Adrian (DavidNicodin2006) K1 29 Mai 2024, 11:40 Evaluare finalizată 0
Anca Leuciuc (AncaLeuciuc) K1 20 Mai 2024, 10:02 Evaluare finalizată 100
Fatu Mihai (mehai_me) K1 19 Aprilie 2024, 23:48 Evaluare finalizată 100
Fatu Mihai (mehai_me) K1 19 Aprilie 2024, 23:42 Evaluare finalizată 60
Fatu Mihai (mehai_me) K1 19 Aprilie 2024, 23:40 Evaluare finalizată 0
Fatu Mihai (mehai_me) K1 19 Aprilie 2024, 23:40 Evaluare finalizată 60
Fatu Mihai (mehai_me) K1 19 Aprilie 2024, 23:34 Evaluare finalizată 0
Pascale Cosmin (cosmin983) K1 17 Aprilie 2024, 19:15 Evaluare finalizată 100
Pascale Cosmin (cosmin983) K1 17 Aprilie 2024, 19:15 Evaluare finalizată 60
Holota Tudor Matei (Tudor_TryHard) K1 16 Aprilie 2024, 15:57 Evaluare finalizată 100
Raileanu Alexandru (AlexandruR2008) K1 03 Aprilie 2024, 20:46 Evaluare finalizată 100
Dragan Dominic (DominicDragan2023) K1 03 Aprilie 2024, 18:54 Evaluare finalizată 100
Racovita Dennis Gabriel (Rako) K1 28 Martie 2024, 12:48 Evaluare finalizată 100
Racovita Dennis Gabriel (Rako) K1 28 Martie 2024, 12:47 Evaluare finalizată 30
Racovita Dennis Gabriel (Rako) K1 28 Martie 2024, 12:42 Evaluare finalizată 30
Racovita Dennis Gabriel (Rako) K1 28 Martie 2024, 12:40 Evaluare finalizată 10
Racovita Dennis Gabriel (Rako) K1 28 Martie 2024, 12:40 Evaluare finalizată 10
Racovita Dennis Gabriel (Rako) K1 28 Martie 2024, 12:30 Evaluare finalizată 20
Racovita Dennis Gabriel (Rako) K1 28 Martie 2024, 12:30 Evaluare finalizată 0
Racovita Dennis Gabriel (Rako) K1 28 Martie 2024, 12:28 Evaluare finalizată 0
Racovita Dennis Gabriel (Rako) K1 28 Martie 2024, 11:56 Evaluare finalizată 20
Racovita Dennis Gabriel (Rako) K1 28 Martie 2024, 11:55 Evaluare finalizată 20
Buzdugan Rares (Buzdi) K1 14 Martie 2024, 20:03 Evaluare finalizată 100
Dinsorean Marius (MariusDinsorean32) K1 04 Februarie 2024, 21:35 Evaluare finalizată 100
Dinsorean Marius (MariusDinsorean32) K1 04 Februarie 2024, 21:34 Evaluare finalizată 100
Dinsorean Marius (MariusDinsorean32) K1 04 Februarie 2024, 21:34 Evaluare finalizată 70
Dinsorean Marius (MariusDinsorean32) K1 04 Februarie 2024, 21:33 Evaluare finalizată 70
Dinsorean Marius (MariusDinsorean32) K1 04 Februarie 2024, 21:32 Evaluare finalizată 70
Dinsorean Marius (MariusDinsorean32) K1 04 Februarie 2024, 21:21 Evaluare finalizată 0
Dinsorean Marius (MariusDinsorean32) K1 04 Februarie 2024, 21:11 Evaluare finalizată 70
Dinsorean Marius (MariusDinsorean32) K1 04 Februarie 2024, 21:10 Evaluare finalizată 70
Joita Alexandru (AlexandruJoita) K1 30 Ianuarie 2024, 15:04 Evaluare finalizată 100
Joita Alexandru (AlexandruJoita) K1 30 Ianuarie 2024, 14:45 Evaluare finalizată E.C
Joita Alexandru (AlexandruJoita) K1 30 Ianuarie 2024, 12:57 Evaluare finalizată 70
Joita Alexandru (AlexandruJoita) K1 30 Ianuarie 2024, 12:22 Evaluare finalizată 60
Joita Alexandru (AlexandruJoita) K1 30 Ianuarie 2024, 10:49 Evaluare finalizată 0
Joita Alexandru (AlexandruJoita) K1 27 Ianuarie 2024, 18:29 Evaluare finalizată 100
Joita Alexandru (AlexandruJoita) K1 27 Ianuarie 2024, 18:22 Evaluare finalizată 0
Joita Alexandru (AlexandruJoita) K1 27 Ianuarie 2024, 18:22 Evaluare finalizată 0
Tomita Matey (mateytomita) K1 17 Ianuarie 2024, 10:57 Evaluare finalizată 100
Tomita Matey (mateytomita) K1 17 Ianuarie 2024, 10:45 Evaluare finalizată 0
Stoica Mihnea Teodor (My_Life_Is_Not_Life) K1 02 Decembrie 2023, 09:50 Evaluare finalizată 100
Robert Turos (Robituros) K1 30 Noiembrie 2023, 09:21 Evaluare finalizată 100
Ariton Mihai (Mihai_Ariton) K1 25 Noiembrie 2023, 11:10 Evaluare finalizată 100
Ariton Mihai (Mihai_Ariton) K1 25 Noiembrie 2023, 10:48 Evaluare finalizată 0
Pascale Cosmin (cosmin983) K1 25 Noiembrie 2023, 09:50 Evaluare finalizată 0