==Include(page="template/taskheader" task_id="turneu")==
 
==Include(page="template/raw")==
 
Turneu
 
 
 
La un turneu de fotbal participa N echipe, intre fiecare doua dintre acestea avand loc un singur meci. Echipa castigatoare a unui meci acumuleaza un punct, iar in cazul in care un meci se incheie la egalitate fiecare echipa acumuleaza jumatate de punct. La sfarsitul turneului se contabilizeaza numarul de puncte acumulat de fiecare echipa, si se formeaza un clasament. Datorita numarului mare de echipe exista insa posibilitatea ca nu intotdeauna punctele sa fie contabilizate corect.
 
h2. Cerinta
 
Scrieti un program care, primind ca intrare un sir de N numere rationale, sa decida daca acestea pot fi sau nu punctajele obtinute in urma unui turneu de fotbal.
 
h2. Date de Intrare
 
Prima linie a fisierului turneu.in contine un numar intreg T reprezentand numarul de siruri de punctaje care trebuie analizate. Urmatoarele T linii contin fiecare cate un numar natural N reprezentand numarul de echipe aflate in turneu si apoi N numere reale cu cel mult o zecimala, in ordine crescatoare, reprezentand punctajele fiecarei echipe.
 
h2. Date de Iesire
 
Pentru fiecare din cele T teste afisati in fisierul de iesire turneu.out o linie continand YES daca sirul poate fi rezultatul unui turneu sau NO altfel.
 
h2. Restrictii si precizari
 
o 1 <= N <= 100 000
o 1 <= T <= 10
o Pentru 50% din teste N <= 1500
 
h2. Exemplu
 
 
|turneu.in |turneu.out |
 
|7 |YES |
| | |
|4 0 1 2 3 |YES |
| | |
|4 0 1 2.5 2.5 |NO |
| | |
|4 1.5 1.5 2 2 |YES |
| | |
|4 0 2 2 2 |NO |
| | |
|4 0 1 1 4 |NO |
| | |
|5 0 1 2 3 3 |NO |
| | |
|10 1 1 1 1 5 5 7 7 8 9 | |

==Include(page="template/taskheader" task_id="turneu")==
 
La un turneu de fotbal participa $N$ echipe, intre fiecare doua dintre acestea avand loc un singur meci. Echipa castigatoare a unui meci acumuleaza un punct, iar in cazul in care un meci se incheie la egalitate fiecare echipa acumuleaza jumatate de punct. La sfarsitul turneului se contabilizeaza numarul de puncte acumulat de fiecare echipa, si se formeaza un clasament. Datorita numarului mare de echipe exista insa posibilitatea ca nu intotdeauna punctele sa fie contabilizate corect.
 
h2. Cerinta
 
Scrieti un program care, primind ca intrare un sir de $N$ numere rationale, sa decida daca acestea pot fi sau nu punctajele obtinute in urma unui turneu de fotbal.
 
h2. Date de intrare
 
Prima linie a fisierului $turneu.in$ contine un numar intreg $T$ reprezentand numarul de siruri de punctaje care trebuie analizate. Urmatoarele $T$ linii contin fiecare cate un numar natural $N$ reprezentand numarul de echipe aflate in turneu si apoi $N$ numere rationale cu cel mult o zecimala, in ordine crescatoare, reprezentand punctajele fiecarei echipe.
 
h2. Date de iesire
 
Pentru fiecare din cele $T$ teste afisati in fisierul de iesire $turneu.out$ o linie continand $YES$ daca sirul poate fi rezultatul unui turneu sau $NO$ altfel.
 
h2. Restrictii si precizari
 
* $1 ≤ N ≤ 100 000$
* $1 ≤ T ≤ 10$
* Pentru $50%$ din teste $N ≤ 1500$
 
h2. Exemplu
 
table(example). |_. turneu.in |_. turneu.out |
|7
4 0 1 2 3
4 0 1 2.5 2.5
4 1.5 1.5 2 2
4 0 2 2 2
4 0 1 1 4
5 0 1 2 3 3
10 1 1 1 1 5 5 7 7 8 9
|YES
YES
NO
YES
NO
NO
NO|
 
==Include(page="template/taskfooter" task_id="turneu")==

==Include(page="template/taskfooter" task_id="turneu")==

711