Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2018-02-21 22:33:37.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | rick.in, rick.out | Sursă | InfoOltenia 2018 - Clasa a 10-a |
| Autor | Bogdan Iordache | Adăugată de |  Info-Oltenia 2018 •infooltenia |
| Timp execuţie pe test | 1 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Rick
Poveste şi cerinţă...
Date de intrare
Fişierul de intrare rick.in ...
Date de ieşire
În fişierul de ieşire rick.out ...
Restricţii
- 1 ≤ N ≤ 500.000
1 ≤ frecvenţele sunetelor ≤ 500.000
pentru 15% din punctaj 1 ≤ N ≤ 20
pentru alte 25% din punctaj 1 ≤ N, diferenţa în modul dintre oricare două frecvenţe ≤ 1.000
pentru alte 35% din punctaj 1 ≤ N, frecvenţele sunetelor ≤ 100.000
prin probabilitate uniformă înţelegem că orice submulţime are aceeaşi probabilitate să fie extrasă de către
dispozitiv
considerăm că submulţimea vidă are cel mai mare divizor comun 1
Exemplu
| rick.in | rick.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
