# PBinfo #596 – numere2 – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: andrei

## Enunț

Cerința
Gigel a găsit un șir cu n numere naturale. În fiecare zi Gigel parcurge șirul și când găsește o pereche de elemente consecutive egale o elimină din șir și se oprește. Determinați în câte zile va elimina Gigel elemente din șir și care sunt valorile din șir după eliminări.

Date de intrare
Fișierul de intrare numere2.in conține pe prima linie numărul n, iar pe a doua linie n numere naturale separate prin spații, reprezentând elementele șirului.

Date de ieșire
Fișierul de ieșire numere2.out va conține pe prima linie numărul Z de zile în care Gigel face eliminări, iar linia a doua elementele șirului după eliminări, separate prin exact un spațiu.

Restricții și precizări

1 ≤ n ≤ 25.000
numerele de pe a doua linie a fișierului de intrare vor fi mai mici sau egale cu 100
la sfârșit în șir va fi cel puțin un element

Exemplu:
numere2.in

8
1 2 3 3 2 2 3 3
numere2.out

3
1 2
Explicație
După prima zi șirul devine: 1 2 2 2 3 3.
După a doua zi șirul devine: 1 2 3 3.
După a treia zi șirul devine: 1 2.

## Cod sursă C++

```cpp
#include <bits/stdc++.h>
using namespace std;
ifstream in("numere2.in");
ofstream out("numere2.out");
int main() {
    int n, v[25001], Z = 0;
    in >> n;
    for (int i = 1 ; i <= n ; i++) {
        	in >> v[i];
        if (v[i] == v[i - 1]) {
            Z++;
            n = n - 2;
            i = i - 2;
        }
    } out << Z << endl;
    for (int i = 1 ; i <= n ; i++)
        out << v[i] << " ";
    return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/596)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/596/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-596/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)