Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2014-04-16 14:43:16.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | marsmusic.in, marsmusic.out | Sursă | Algoritmiada 2014, Runda 3 |
| Autor | Adrian Budau | Adăugată de |  Heidelbacher Andrei •a_h1926 |
| Timp execuţie pe test | 1.25 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Marsmusic
Poveste şi cerinţă...
Date de intrare
Fişierul de intrare marsmusic.in ...
Date de ieşire
În fişierul de ieşire marsmusic.out ...
Restricţii
- 1 ≤ N ≤ 10.000
- 1 ≤ M ≤ 50
- se recomanda afişarea rezultatului cu o precizie de 9 zecimale
Exemplu
| marsmusic.in | marsmusic.out |
|---|---|
| 6 2 4 2 | 4.000000000 |
Explicaţie
Există patru moduri in care melodiile pot fi difuzate pe cele două posturi de radio: (1, 2)(1, 2), (1, 2)(2, 1), (2, 1)(1, 2) şi (2, 1)(2, 1). Durata de timp în care o melodie este difuzată pe ambele posturi în acelaşi timp este 6 pentru primul şi al patrulea caz şi 2 pentru celelalte două. Deci, răspunsul va fi 1/4 * 6 + 1/4 * 2 + 1/4 * 2 + 1/4 * 6 = 4.
Trebuie sa te autentifici pentru a trimite solutii. Click aici
