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
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
Pascale Cosmin (cosmin983) K1 25 Noiembrie 2023, 09:49 Evaluare finalizată 0
S Damian (Damik6511) K1 14 Noiembrie 2023, 07:03 Evaluare finalizată E.C
ogrezeanu anca (anca_ogrezeanu_) K1 27 Octombrie 2023, 11:03 Evaluare finalizată 100
ogrezeanu anca (anca_ogrezeanu_) K1 27 Octombrie 2023, 11:01 Evaluare finalizată E.C
SS KMF (SSKMF) K1 09 Septembrie 2023, 22:16 Evaluare finalizată 100
Dracea Andora (Andora_fan) K1 02 August 2023, 18:11 Evaluare finalizată 100
Dracea Andora (Andora_fan) K1 02 August 2023, 18:10 Evaluare finalizată E.C
Georgescu Alice (Alice_G) K1 01 August 2023, 19:17 Evaluare finalizată 100
Prof C.N. "Spiru Haret" (flaviusboian) K1 23 Iulie 2023, 14:49 Evaluare finalizată 100
Prof C.N. "Spiru Haret" (flaviusboian) K1 23 Iulie 2023, 14:45 Evaluare finalizată 100
Zgorcea Mihai-Alexandru (Warriore) K1 22 Iulie 2023, 16:11 Evaluare finalizată 40
Zgorcea Mihai-Alexandru (Warriore) K1 22 Iulie 2023, 15:56 Evaluare finalizată 40
Zgorcea Mihai-Alexandru (Warriore) K1 22 Iulie 2023, 15:48 Evaluare finalizată 40
Zgorcea Mihai-Alexandru (Warriore) K1 22 Iulie 2023, 15:47 Evaluare finalizată 0
Arustei Stefan (stefan_arustei) K1 20 Iulie 2023, 21:40 Evaluare finalizată 100
Draguta Mihai (Draguta_Mihai) K1 19 Iulie 2023, 16:00 Evaluare finalizată 100