Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2020-12-30 00:52:26.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | media.in, media.out | Sursă | InfoPro, Etapa 3, Grupa B |
| Autor | Alexandru Petrescu | Adăugată de |  Mihai-Cristian Popescu •mihai50000 |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 64000 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Media
Fie V un şir de numere întregi, nenegative, de lungime N.
Cerinţă
Ştiindu-se şirul V şi numărul M, să se calculeze numărul subsecvenţelor cu proprietatea că media geometrică a elementelor din subsecvenţă este egală cu M.
Prin subsecvenţă a unui şir dat se înţelege o succesiune de unul sau mai mulţi termeni din şir aflaţi pe poziţii consecutive.
Date de intrare
Fişierul de intrare media.in conţine pe prima linie numerele N şi M, iar pe următoarea linie N numere întregi, nenegative.
Date de ieşire
Fişierul de ieşire media.out va conţine un singur număr care reprezintă valoarea cerută.
Restricţii
- 0 ≤ V[i] ≤ 109
- 1 ≤ M ≤ 109
- Primul test respectă următoarele restricţii: 1 ≤ N ≤ 50
- Testele 2-6 respectă următoarele restricţii: M şi elementele vectorului V sunt puterile alea lui 2.
- Testele 7-10 nu au restricţii suplimentare.
Exemplu
| media.in | media.out |
|---|---|
| 5 4 1 2 4 8 4 | 4 |
Explicaţie
Subsecvenţele căutate sunt: [ 4 ], [4], [2, 4, 8], [2, 4, 8, 4]
Trebuie sa te autentifici pentru a trimite solutii. Click aici
