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
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;
}
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
Matematică,
8 ani în urmă
Limba română,
8 ani în urmă
Matematică,
9 ani în urmă
Matematică,
9 ani în urmă