Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2013-03-15 17:37:27.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:lumanari.in, lumanari.outSursăAlgoritmiada 2013, Runda 4
AutorAndrei Grigorean, Serban Andrei StanAdăugată desavimSerban Andrei Stan savim
Timp execuţie pe test0.1 secLimită de memorie9096 kbytes
Scorul tăuN/ADificultateN/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.inlumanari.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?