Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | k1.in, k1.out | Sursă | Lot Juniori 2009 - Baraj 3 |
| Autor | Victor Manz | Adăugată de |  Cezar Mocan •CezarMocan |
| Timp execuţie pe test | 0.2 sec | Limită de memorie | 36864 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
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.
Cerinta
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.
Date de intrare
Fişierul de intrare k1.in conţine pe prima linie o valoare N, reprezentând numărul de luptători invitaţi la turneu, iar pe următoarele N linii se află câte un număr natural nenul xi, reprezentând rating-ul iniţial al celui de-al i-lea luptător.
Date de ieşire
Fişierul de ieşire k1.out conţine un singur număr natural s, reprezentând suma totală minimă pe care o poate plăti televiziunea luptătorilor.
Restricţii
- 0 < N ≤ 1 000 000
- 1 ≤ xi ≤ 10 000 pentru orice i numar natural cu proprietatea 1 ≤ i ≤ N
Exemplu
table(example). |_. k1.in |_. k1.out |
| 3
1
1
1
| This is another text written on multiple lines. |
Explicaţie
...
