a fost răspuns

#596 Numere2

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

Acesta este programul si imi da limita de timp(60 de puncte)

596 Numere2 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 Ș class=

Răspuns :

Răspuns:

#include <fstream>

using namespace std;

ifstream f("numere2.in");

ofstream g("numere2.out");

int main()

{

      int v[25001],n,k=0,x,t=1;

      f>>n;

      f>>v[1];

      for(int i=1;i<=n-1;i++)

      {

        f>>x;

        if(x==v[t])

        {

           t--;

           k++;

        }

        else

           v[++t]=x;

      }

      g<<k<<endl;

      for(int i=1;i<=t;i++)

      g<<v[i]<<' ';

      return 0;

}

Explicație:

ID Alte intrebari