Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2020-03-16 11:15:33.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | nane.in, nane.out | Sursă | FMI No Stress 9 Warmup |
| Autor | Mihai-Dragos Preda, Usurelu Florian Robert | Adăugată de |  FMI No Stress 9 •fminostress9 |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 4096 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Nane
Nane de pe Jiu, mare algoritmician fiind, va provoaca sa rezolvati o problema prea usoara pentru el. Nane va da un N numere pozitive si un numar K. Acesta doreste sa ii spuneti cate subsecvente diferite au suma OR (operatia pe biti) a numerelor din subsecventa a carei reprezentare in binar are maxim K biti de 1.
Dovediti-i lui Nane ca sunteti priceputi in ale algoritmicii si calculati numarul cerut!
Date de intrare
Fişierul de intrare nane.in va contine pe prima linie 2 numere N si K, iar pe a 2-a linie N numere.
Date de ieşire
În fişierul de ieşire nane.out se va afla pe prima linie un singur numar Nr, reprezentand numarul cerut de Nane.
Restricţii
- 1 ≤ N ≤ 100.000 ; 1 ≤ K ≤ 30
- Pentru 20 puncte 1 ≤ N ≤ 50
- Pentru alte 30 puncte 1 ≤ N ≤ 1.000
- Toate cele N numere vor fi naturale si se pot reprezenta pe 30 de biti
Exemplu
| nane.in | nane.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
