| Fişierul intrare/ieşire: | crescator1.in, crescator1.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
Crescator1
ATENTIE! Aceasta problema este adaugata in arhiva de probleme sub numele Crescator 3. Va rugam trimiteti solutiile acolo.
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 crescator1.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 crescator1.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
| crescator1.in | crescator1.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
