Deoarece geometria nu este în materia de OJI, comisia vă propune următoarea problemă:
Cerință
Trei numere pot fi lungimile laturilor unui triunghi dacă și numai dacă .
Un șir de numere este stabil dacă:
- ; sau
- , și pot fi lungimile laturilor unui triunghi, pentru orice .
De exemplu: , și sunt stabile, pe când și nu sunt stabile.
Se dă un șir . Verificați dacă toate subsecvențele șirului sunt stabile.
Date de intrare
Pe prima linie a fișierului de intrare magie.in
se va afla un singur număr - lungimea șirului .
Pe a doua linie se vor afla numere - elementele șirului .
Date de ieșire
Fișierul de ieșire magie.out
va conține DA
, dacă toate subsecvențele șirului dat sunt stabile, respectiv NU
, în caz contar.
Restricții și precizări
- ;
- ;
- Pentru de puncte, ;
- Pentru încă puncte, ;
- Pentru încă puncte, ;
- Pentru încă puncte, ;
- Pentru restul de puncte, nu se impun restricții suplimentare.
Exemplul 1
magie.in
3
2 3 4
magie.out
DA
Explicație
Subsecvențele , , , și sunt stabile deoarece au mai puțin de elemente.
Subsecvența este stabilă deoarece .
Exemplul 2
magie.in
4
5 3 4 3
magie.out
DA
Exemplul 3
magie.in
7
3 3 1 4 2 5 4
magie.out
NU
Explicație
Subecvența nu este stabilă deoarece , și nu pot fi lungimile laturilor unui triunghi ().