Informatică, întrebare adresată de lelianad, 9 ani în urmă

Se consideră un șir de cifre. Să se determine lungimea maximală a unei secvențe din șir formată din cifre egale

Date de intrare
Fișierul de intrare platou1.in conține pe prima linie cifrele reprezentând termenii șirului, separate prin câte un spațiu.

Date de ieșire
Fișierul de ieșire platou1.out va conține pe prima linie două numere naturale k x, separate printr-un singur spațiu, k reprezentând lungimea secvenței determinate, iar x reprezentând termenul șirului din care este formată secvența.

Răspunsuri la întrebare

Răspuns de Razzvy
5
#include <fstream>
using namespace std;

int main()
{
   ifstream fin("platou1.in");
   ofstream fout("platou1.out");
   int n, a, b, x, k = 1, l_curent = 0, inceput = 1;
  
   fin>>n;
   fin>>b;
   for(int i = 1; i < n; i++)
   {
       fin>>a;
       if(a == b)
       {
            if(inceput)
            {
                l_curent = 1;
                inceput = 0;
            }
            l_curent++;
       }
       else
       {
            if(l_curent > k)
            {
                 k = l_curent;
                 x = b;
            }
           l_curent = 1;
       }
       b = a;
   }
   fout<<k<<' '<<x;
}
Alte întrebări interesante