Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | subsecvente.in, subsecvente.out | Sursă | Infoarena Monthly 2014, Runda 6 |
Autor | Vlad Ionescu | Adăugată de | |
Timp execuţie pe test | 0.15 sec | Limită de memorie | 20480 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Subsecvente
Marinica are la dispozitie doua numere naturale cu N cifre, respectiv M cifre. El doreste sa afle cate subsecvente din primul numar (care nu incep cu cifra 0) au proprietatea ca sunt mai mici sau egale decat cel de-al doilea numar. Ajutati-l pe Marinica!
Date de intrare
Fişierul de intrare subsecvente.in va contine doua linii, pe prima linie aflandu-se primul numar, iar pe cea de-a doua, al doilea numar.
Date de ieşire
În fişierul de ieşire subsecvente.out trebuie afisat un singur numar: cate subsecvente din primul numar (care nu incep cu cifra 0) sunt mai mici sau egale decat cel de-al doilea numar.
Restricţii
- 1 ≤ N ≤ 1.000.000
- 1 ≤ M ≤ N
Exemplu
subsecvente.in | subsecvente.out |
---|---|
2057 21 | ? |
Explicaţie
...