Subiectul al III-lea, 3. a)

O pereche de numere naturale (x,y) se numește p-ordonată dacă x și y au paritate diferită, cu x>y, sau dacă x și y au aceeași paritate. Exemplu: (7,4), (7,9) sunt perechi p-ordonate, dar (7,8) nu este pereche p-ordonată. Un șir, format din 2·n numere naturale, se numește ip-ordonat dacă primii n termeni sunt pari sau dacă toate perechile de forma (x,y) sunt p-ordonate, pentru orice x impar, dintre primii n termeni ai șirului, și orice y, dintre ultimii n termeni ai șirului. Fișierul bac.txt conține numere naturale din intervalul [0,10⁶]: pe prima linie un număr nenul, n, iar pe a doua linie un șir de 2·n numere, separate prin câte un spațiu. Se cere să se afișeze pe ecran mesajul DA, în cazul în care șirul aflat în fișier este ip-ordonat, sau mesajul NU, în caz contrar. Proiectați un algoritm eficient din punctul de vedere al timpului de executare și al memoriei utilizate. Exemplu: dacă fișierul are unul dintre conținuturile de mai jos, se afișează pe ecran mesajul DA.

5 22 37 21 8 15 2 43 14 4 5

5 22 36 20 8 14 44 43 4 2 5