Colecția InfoAs · Clasa a IX-a Vectori (tablouri unidimensionale) Inserări și ștergeri în vectori
Problema Inserare vector 4
Cerință
Se dă un șir de n numere naturale. Să se aplice următorul algoritm asupra șirului:
- se parcurge șirul de la stânga spre dreapta;
- între toate perechile consecutive de elemente,
aișiai + 1(1 ≤ i < n), cu diferența în valoare absolută mai mare decât1, se inserează partea întreagă a mediei lor aritmetice; - se afișează șirul;
- se repetă pașii 1, 2 și 3 până când nu se mai pot face modificări la șir.
Date de intrare
Programul citește de la tastatură, de pe prima linie, numărul natural n, iar de pe a doua linie, șirul de lungime n. Valorile sunt despărțite printr-un singur spațiu.
Date de ieșire
Programul afișează pe ecran șirul după fiecare modificare făcută folosind algoritmul descris în cerință.
Restricții și precizări
1 ≤ n ≤ 2001 ≤ elementele șirului ≤ 2.000.000.000- Vectorul nu va depăși
100.000de elemente, după toate inserările.
Exemplu
6 2 3 1 4 6 9
2 3 2 1 2 4 5 6 7 9 2 3 2 1 2 3 4 5 6 7 8 9
Explicația exemplului
Șirul inițial este 2 3 1 4 6 9. Perechile de elemente aflate pe poziții consecutive care au diferența în valoare absolută mai mare decât 1 sunt: 3 1, 1 4, 4 6 și 6 9. Între acestea se adaugă partea întreagă a mediei lor aritmetice, astfel se obține șirul: 2 3 2 1 2 4 5 6 7 9 (cu bold sunt afișate elementele nou inserate).
Acum, șirul este 2 3 2 1 2 4 5 6 7 9. Perechile de elemente aflate pe poziții consecutive care au diferența în valoare absolută mai mare decât 1 sunt: 2 4 și 7 9. Între acestea se adaugă partea întreagă a mediei lor aritmetice, astfel se obține șirul: 2 3 2 1 2 3 4 5 6 7 8 9 (cu bold sunt afișate elementele nou inserate).
Problemă adăugată pe InfoAs de 
cout << "Suma este " << s;