Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | lumanari.in, lumanari.out | Sursă | Algoritmiada 2013, Runda 4 |
| Autor | Andrei Grigorean, Serban Andrei Stan | Adăugată de |  Serban Andrei Stan •savim |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 9096 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Lumanari
In camera magica toata lumina trebuie sa provina de la lumanari. Vrem sa luminam camera N zile, numerotate convenabil de la 1 la N. Stim ca in ziua i trebuie sa aprindem i lumanari pentru a lumina camera. La sfarsitul zilei vom stinge lumanarile aprinse. Stim ca daca tinem o lumanare aprinsa timp de o zi, inaltimea acesteia va scadea cu 1. Dandu-vi-se N, numarul de zile in care trebuia sa luminam camera, si M, numarul de lumanari disponibile impreuna cu inaltimile lor, afisati in output "DA" sau "NU" (fara ghilimele) daca putem lumina camera timp de N zile cu lumanarile date
Date de intrare
Fişierul de intrare lumanari.in va contine pe prima linie numarul M cu semnificatia din enunt. Pe a doua linie a fisierului de intrare se vor gasi M numere naturale reprezentand inaltimile celor M lumanari. Pe a treia linie se va gasi numarul T, reprezentand numarul de valori N pentru care ne intereseaza raspunsul. A patra linie va contine T valori de N.
Date de ieşire
În fişierul de ieşire lumanari.out se vor afla T linii, linia i continand DA sau NU ca raspuns la a T-a intrebare.
Restricţii
- 1 ≤ M ≤ 200 000
- 1 ≤ T ≤ 1 000
- 1 ≤ N ≤ M
Exemplu
| lumanari.in | lumanari.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
