Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | cifru.in, cifru.out | Sursă | Urmaşii lui Moisil - V-VIII 2011 |
|---|---|---|---|
| Autor | Ionel Maftei | Adăugată de |
Cristian Frâncu
•
francu
|
| Timp de execuție pe test | 0.05 sec | Limită de memorie | 2048 KB |
| Scorul tău | N/A | Dificultate |
  0.5
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Cifru (clasa a 5-a)
Pinocchio spune în fiecare zi de lucru a săptămânii câte o minciună. Bunicul Gepetto știe despre acest obicei urât, dar mai știe și că Pinocchio își notează minciunile și le ține ascunse într-un sipet. Pentru a nu uita cifrul de deschidere al sipetului, acesta și-a notat algoritmul într-un carnețel, pe care l-a uitat lângă sipet. Bunicul Gepetto l-a găsit din întamplare și a văzut notat in carnețel, pe primul rând, un număr natural notat a. Pe rândul al doilea erau scrise toate prefixele numărului a, inclusiv numărul a. Pe al treilea rând era scrisă regula: cifrul pentru deschiderea sipetului este format din suma a două numere, pe care le notăm x și y. Numărul x este egal cu numărul de numere din șirul prefixelor care se divid cu numărul de cifre ale numărului a. Numărul y este egal cu numărul de numere din șirul de diferențe a oricăror două numere din șirul prefixelor (prefixe ce nu sunt divizibile cu numărul de cifre ale numărului dat), cu proprietatea că se divid la numărul de cifre ale numărului inițial. Ajutați-l pe bunicul Gepetto să găsească cifrul.
Date de intrare
Fișierul de intrare cifru.in ...
Date de ieșire
În fișierul de ieșire cifru.out ...
Restricții
- ... ≤ ... ≤ ...
Exemplu
| cifru.in | cifru.out |
|---|---|
| This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație
...
