Rezolvare completă PbInfo #2834 Sir13

Cerința

Se dă un șir de cel mult un milion de numere naturale din intervalul [0,109], separate prin câte un spațiu. Șirul are cel puțin doi termeni pari și cel puțin doi termeni impari.

Se cere să se afișeze mesajul DA dacă șirul aflat în fișier are un subșir ordonat crescător, format din toți termenii pari ai săi, și un subșir ordonat descrescător, format din toți termenii impari ai săi. Dacă nu există două astfel de subșiruri, programul afișează pe ecran mesajul NU.

Date de intrare

Fișierul de intrare sir13.in conține elementele șirului, separate printr-un spațiu.

Date de ieșire

Fișierul de ieșire sir13.out va conține pe prima linie mesajul DA sau NU, corespunzător cerinței.

Restricții și precizări

  • Utilizați un algoritm eficient din punctul de vedere al timpului de executare și al memoriei necesare:
    • se recomandă evitarea stocării elementelor șirului într-un tablou sau în altă structură de date similară;

Exemplul 1

sir13.in

7 2 5 2 4 3 8

sir13.out

DA

Exemplul 1

sir13.in

5 2 7 2 4 3 8

sir13.out

NU

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 Sir13:

#include <iostream>
#include <fstream>

using namespace std;

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

int main(){
    int ok = 1, p = -1, i = 1000000001, x;
    while(fin >> x)
        if(x % 2 == 0)
        {
            if(x < p)
                ok = 0;
            p = x;
        }
        else
        {
            if(x > i)
                ok = 0;
            i = x;
        }
        
    if(ok)
        fout << "DA
";
    else
        fout << "NU
";
    
    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 #2834 Sir13

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #2834 Sir13 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!