Fişierul intrare/ieşire:crescator1.in, crescator1.outSursăPreOJI 2017
AutorMarius NicoliAdăugată demariusn01Marius Nicoli mariusn01
Timp execuţie pe test0.1 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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.increscator1.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

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?