ID #123 · Colecția InfoAs · Operatori și expresii

Problema Parazit

_Toate numerele pare sunt parazite_ este declarația lui Gicuță, care urăște cu desăvârșire numerele pare. Este atât de ancorat în această mentalitate încât este dispus să verifice pentru orice șir de lungime `n` dacă este construit doar din primele `n` numere naturale impare. ## Cerință Dându-se un șir de `n` numere naturale, să se verifice dacă elementele reprezintă o permutare a primelor `n` numere naturale impare: `1, 3, 5, …, 2 × n - 1`. ## Date de intrare Programul citește de la tastatură, de pe prima linie, numărul natural `n`, iar de pe a doua linie, cele `n` numere naturale ale șirului despărțite prin câte un spațiu. ## Date de ieșire Programul afișează pe ecran mesajul `DA`, dacă șirul conține primele `n` numere naturale impare, respectiv `NU` în caz contrar. ## Restricții și precizări * `1 ≤ n ≤ 999` * `1 ≤ elementele șirului ≤ 2.000.000.000` * Fără niciun dubiu, `n` este un număr impar