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
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
Mihai Zgorcea (Warriore) K1 22 Iulie 2023, 16:11 Evaluare finalizată 40
Mihai Zgorcea (Warriore) K1 22 Iulie 2023, 15:56 Evaluare finalizată 40
Mihai Zgorcea (Warriore) K1 22 Iulie 2023, 15:48 Evaluare finalizată 40
Mihai Zgorcea (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
Lensu Alexandru (Lensu) K1 14 Iulie 2023, 18:07 Evaluare finalizată 100
Arustei Stefan (stefan_arustei) K1 13 Iulie 2023, 11:42 Evaluare finalizată 0
Taschina Luca (LucaTaschina) K1 29 Mai 2023, 16:04 Evaluare finalizată 100
Taschina Luca (LucaTaschina) K1 29 Mai 2023, 16:03 Evaluare finalizată 70
Buzdugan Rares (Buzdi) K1 12 Mai 2023, 13:00 Evaluare finalizată 100
Buzdugan Rares (Buzdi) K1 12 Mai 2023, 12:44 Evaluare finalizată 0
Buzdugan Rares (Buzdi) K1 12 Mai 2023, 12:43 Evaluare finalizată 0
Haivas Horia (HoriaHaivas) K1 07 Aprilie 2023, 21:10 Evaluare finalizată 100
Haivas Horia (HoriaHaivas) K1 07 Aprilie 2023, 19:44 Evaluare finalizată 0
Haivas Horia (HoriaHaivas) K1 07 Aprilie 2023, 19:44 Evaluare finalizată 10
Haivas Horia (HoriaHaivas) K1 07 Aprilie 2023, 19:41 Evaluare finalizată 0
Haivas Horia (HoriaHaivas) K1 07 Aprilie 2023, 19:40 Evaluare finalizată 0
Tomita Matey (mateytomita) K1 22 Martie 2023, 21:31 Evaluare finalizată 0
Adrian MODRISAN (dorulique) K1 11 Martie 2023, 00:11 Evaluare finalizată 0
Sover Mihai (Sover_Mihai) K1 06 Martie 2023, 17:45 Evaluare finalizată 100
Sover Mihai (Sover_Mihai) K1 06 Martie 2023, 17:43 Evaluare finalizată 0
Sover Mihai (Sover_Mihai) K1 06 Martie 2023, 17:41 Evaluare finalizată 0
Ples Vasile (plesvasile) K1 01 Martie 2023, 16:58 Evaluare finalizată 100
Barbat Matei (mateinfinit) K1 01 Martie 2023, 16:56 Evaluare finalizată 100
Radu Tudor (Radu_Tudor) K1 01 Martie 2023, 12:30 Evaluare finalizată 100
Radu Tudor (Radu_Tudor) K1 01 Martie 2023, 12:27 Evaluare finalizată 70
Marcu Andrei (marcuandrei1) K1 28 Februarie 2023, 16:43 Evaluare finalizată 100
Teoc Ruxandra-Beatrice (TeocRuxandraBeatrice) K1 28 Februarie 2023, 12:50 Evaluare finalizată 100
Teoc Ruxandra-Beatrice (TeocRuxandraBeatrice) K1 28 Februarie 2023, 12:50 Evaluare finalizată 60
Naghel Roland-Daniel (NightEagle) K1 26 Februarie 2023, 14:28 Evaluare finalizată 100
Lirca Mihai (RemPill) K1 26 Februarie 2023, 14:27 Evaluare finalizată 100
Cotoi Rares-Andrei (CotoiRares) K1 26 Februarie 2023, 13:03 Evaluare finalizată 100
Czuczusi Emil (CzuczusiEmil) K1 26 Februarie 2023, 10:37 Evaluare finalizată 100
Ielciu Mara (maraielciu) K1 26 Februarie 2023, 10:22 Evaluare finalizată 100
Crisan Mihai (Crisan_Mihai) K1 24 Februarie 2023, 16:40 Evaluare finalizată 70
Crisan Mihai (Crisan_Mihai) K1 24 Februarie 2023, 16:40 Evaluare finalizată 0
Tomsa Luca (luca_tomsa) K1 24 Februarie 2023, 16:34 Evaluare finalizată 100
Cretu Beatrice (Beatricedenisa16) K1 24 Februarie 2023, 16:33 Evaluare finalizată 100
Tomsa Luca (luca_tomsa) K1 24 Februarie 2023, 16:32 Evaluare finalizată 70
Boldor Bogdan (LonelyWolf) K1 24 Februarie 2023, 16:32 Evaluare finalizată 100
Apavaloaiei Alexandru (_Alex_) K1 23 Februarie 2023, 08:34 Evaluare finalizată 100
Modure Vlad (vladutz123) K1 23 Februarie 2023, 08:32 Evaluare finalizată 100
Apavaloaiei Alexandru (_Alex_) K1 23 Februarie 2023, 08:32 Evaluare finalizată 0