Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | shoturi.in, shoturi.out | Sursă | Autumn WarmUp 2019 |
Autor | Tinca Matei | Adăugată de | |
Timp execuţie pe test | 1 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Shoturi
De obicei, dacă ai două lucruri bune pe care le combini, poate să iasă un lucru şi mai bun! În problema de faţă vom vedea anumite lucruri care nu respectă această regulă.
Să explorăm un joc pe care îl joacă elevii din ziua de azi: toţi copiii au o masă cu N substanţe interzise sucuri numerotate de la 1 la N, iar în mijloc au un pahar. Pentru fiecare suc i (1 ≤ i ≤ N) cunoaştem coeficientul hazard[i]. Participanţii acestui joc încep să toarne mai multe shoturi din sucuri diferite în paharul din centru. Astfel în pahar se găseşte un amestec extrem de potent care poate afecta organismul în moduri neaşteptate creat prin turnarea a exact k shoturi din mai multe sucuri. Potenţa acestui amestec se calculează astfel: fie t numărul de sucuri diferite turnate în pahar şi i1, i2, ..., it indicii celor t sucuri diferite turnate în pahar şi shots[i] numărul de shoturi turnate în pahar din sucul cu indicele i. Atunci potenţa acestui amestec va fi $shots[i1] * hazard[i1]
Date de intrare
Fişierul de intrare shoturi.in ...
Date de ieşire
În fişierul de ieşire shoturi.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
shoturi.in | shoturi.out |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...