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

#include <bits/stdc++.h>
using namespace std;
ifstream cin("sir13.in");
ofstream cout("sir13.out");
int n , x , maxi = 1000000001 , mini , ok;

int main()
{
    while(cin >> x)
    {
        if(x % 2 == 0)
        {
            if(x < mini) ok = 1;
            else mini = x;
        }
        else
        {
            if(x > maxi) ok = 1;
            else maxi = x;
        }
    }
    if(ok == 0) cout << "DA";
    else        cout << "NU";
    return 0;
}