| Fişierul intrare/ieşire: | crescator3.in, crescator3.out | Sursă | PreOJI 2017 |
| Autor | Marius Nicoli | Adăugată de |  Marius Nicoli •mariusn01 |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Crescator 3
Avem la dispoziţie două şiruri de numere. Primul şir se dă element cu element iar al doilea se construieşte după o regulă precizată. Determinaţi câte elemente ale primului şir se găsesc în al doilea.
Date de intrare
Pe prima linie a fişierului crescator3.in se găseşte un număr N. Pe a doua linie se găsesc cele N elemente ale primului şir, separate prin câte un spaţiu şi în ordine crescătoare. Primul element
de pe linia a 2 – a este totodată primul element al celui de-al doilea şir. Celelalte elemente ai acestui şir se construiesc unul din altul. Astfel, dacă t este elementul curent, următorul este t + suma cifrelor lui t.
Date de ieşire
Pe prima linie a fişierului crescator3.out se află un număr ce reprezintă valoarea cerută.
Restricţii
- 1 ≤ N ≤ 100000
- Elementele şirului dat sunt naturale nenule mai mici decât 2000000000
- Se garantează că diferenţa dinte ultimul şi primul termen din şirul dat este maxim 300000
Exemplu
| crescator3.in | crescator3.out |
|---|---|
| 10 1 2 2 6 6 8 10 12 24 30 | 4 |
Explicaţie
Şirul generat are configuraţia: 1 2 4 8 16 23 28 38 ... Elementele din şirul dat care se regăsesc în acesta sunt: 1 2 2 8
