Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | zero.in, zero.out | Sursă | info-arena 1.0 |
Autor | Stefan Gheorghe | Adăugată de | |
Timp execuţie pe test | 0.075 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
Zero
Aceasta pagina a fost importata din infoarena1 si nu este inca prelucrata. Sterge ==Include(file="template/raw")== cand esti multumit cu continutul paginii. |
---|
Zero
Se considera numai numerele de L cifre scrise *ntr-o baza B (2 * B < L * 20), *n care prima cifra (cea mai semnificativa) este diferita de 0.
Cerinta:
D*ndu-se doua numere P si Q (2 * P,Q * L-1), se cere :
a) c*te numere exista cu cel mult P cifre 0 (zero) consecutive.
b) c*te numere exista cu cel putin Q cifre 0 (zero) consecutive.
Fisier de intrare: zero.in
Linia 1: contine numerele L, B, P si Q, separate prin spatii.
Fisier de iesire: zero.out
Linia 1: contine numarul cerut la punctul a);
Linia 2: contine numarul cerut la punctul b).
Nota: Nu se acorda punctaje partiale.
Exemplu:
zero.in | zero.out |
3 2 1 2 | 3 |
1 |
Explicatie:
pentru cel mult o cifra zero avem numerele: 101, 110 si 111
pentru cel putin 2 de 0 consecutivi avem numarul 100