Cerința

Numim secvență uniformă a unui șir de numere naturale un subșir al acestuia, format din termeni cu aceeași valoare, aflați pe poziții consecutive în șirul dat. Lungimea secvenței este egală cu numărul de termeni ai acesteia.

Se dă un șir de cel puțin două și cel mult 1000000 de numere naturale din intervalul [0,10⁹]. În șir există cel puțin doi termeni egali pe poziții consecutive. Se cere să se determine o secvență uniformă de lungime maximă în șirul dat și să se afișeze pe lungimea acestei secvențe și termenii acesteia. Dacă sunt mai multe astfel de secvențe, se afișează doar termenii ultimei dintre acestea.

Date de intrare

Fișierul de intrare secventauniforma.in conține pe prima linie un șir de cel puțin două și cel mult 1000000 de numere naturale din intervalul [0,10⁹], separate prin spații.

Date de ieșire

Fișierul de ieșire secventauniforma.out va conține pe prima linie lungimea acestei secvențe și, pe o linie nouă, separați prin câte un spațiu, termenii acesteia.

Restricții și precizări

Pentru determinarea numerelor cerute se utilizează un algoritm eficient din punctul de vedere al memoriei necesare și al timpului de executare.
- Se recomandă evitarea memorării elementelor șirului într-un tablou sau în altă structură de date similară.

Exemplu

secventauniforma.in

2 3 3 3 3 5 4 4 11 11 11 11 16 11 11 11 11 15 15

secventauniforma.out

4
11 11 11 11

Cum e corect?

cout < "As la info"; cout << "As la info"; cout >> "As la info";

Felicitări! Poți mai mult?

Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.

Greșit, dar nu-i bai!

Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.

Rezolvare

Iată rezolvarea de 100 de puncte pentru problema SecventaUniforma:

#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("secventauniforma.in");
ofstream fout("secventauniforma.out");

int main(){
    int x , y, lgmax = 0 , vmax, lg = 1;
    fin >> x;
    while(fin >> y)
    {
        if(x == y)
            lg ++;
        else
        {
            if(lg >= lgmax)
                lgmax = lg, vmax = x;
            lg = 1;
        }
        x = y;
    }
    if(lg >= lgmax)
        lgmax = lg, vmax = x;
    fout << lgmax << "\n";
    for(int i = 1 ; i <= lgmax ; i ++)
        fout << vmax << " ";
    fout << "\n";
    fin.close();
    fout.close();
    return 0;
}

Atenție

Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa Adresa de email .

Rezolvarea problemei #2840 SecventaUniforma

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #2840 SecventaUniforma de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.

Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!

Rezolvare completă PbInfo #2840 SecventaUniforma