Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2018-09-28 07:23:54.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:unter.in, unter.outSursăACM-ICPC Faza Nationala 2018
AutorMihai CalanceaAdăugată de
Timp execuţie pe test0.2 secLimită de memorie524288 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Unter

Mama ta te roagă să o suni pe mătuşa ta Valeria, fiindcă are nevoie de ajutorul tău. Mătuşa Valeria îţi spune că vrea să vorbeşti cu fiul ei, Hermecito, fiindcă ar dori să-ţi ceară o favoare. Oamenii ăştia nu au niciun respect pentru timpul tău.

Vărul Hermecito şi-a instalat recent o aplicaţie de tip ride-sharing şi a devenit şofer. După fiecare cursă, el primeşte un rating de la client, un număr natural din intervalul [1, 5]. Încercând să asigure securitatea clienţilor, aplicaţia nu îi arată lui Hermecito fiecare rating, ci îi arată media tuturor rating-urilor obţinute până în prezent. Această medie este rotunjită la D zecimale prin lipsă (mai multe detalii la secţiunea Restricţii). Hermecito a fost suspicios de la început în legătură cu acest sistem de rating-uri, motiv pentru care şi-a notat media afişată după fiecare cursă. Acum îţi dă această listă ţie şi te întreabă dacă e posibil într-adevăr să existe un şir de rating-uri care produce aceste medii sau aplicaţia îl minte, conspirând împotriva sa, ca toţi angajatorii săi de până acum.

Şi tu de ce ai avea ceva mai bun de făcut?

Date de intrare

Fişierul de intrare unter.in conţine pe prima linie valoarea T, reprezentând numărul de teste din fişier. Structura unui test este următoarea: pe prima linie se află valorile N şi D, reprezentând numărul de curse efectuate de Hermecito, respectiv numărul de zecimale la care sunt rotunjite mediile afişate de aplicaţie. Cea de a doua linie conţine şirul M: a i-a valoare din şirul M reprezintă media ratingului pentru primele i curse, rotunjită la D zecimale.

Date de ieşire

În fişierul de ieşire unter.out se vor afla T linii. Fiecare linie va conţine şirul "DA", în cazul în care şirul corespunzător de medii este posibil in condiţiile date sau "NU", în caz contrar.

Restricţii

  • 1 ≤ T ≤ 100
  • 1 ≤ N ≤ 100.000
  • 1 ≤ D ≤ 6
  • Fiecare număr din şirul de medii va conţine exact D + 2 caractere: O primă cifră în intervalul [1, 5], un punct, respectiv D cifre în intervalul [0, 9].
  • Rotunjirea cu D zecimale prin lipsă păstrează doar primele D zecimale ale unui număr. Spre exemplu, dacă D = 2, atât 4.337881 cât şi 4.3301 sunt rotunjite la 4.33.

Exemplu

unter.inunter.out
3
3 1
1.0 3.0 3.3
2 2
4.27 5.00
3 1
1.0 2.0 4.0
DA
NU
NU

Explicaţie

Pentru primul test, şirul de medii rotunjite poate fi rezultatul şirului de rating-uri (1, 5, 4), deci răspunsul este DA.
Pentru celelalte două teste nu se poate găsi un astfel de şir, deci răspunsul este NU.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?