== include(page="template/taskheader" task_id="towers") ==
Orasul X este compus din $N$ blocuri, ordonate sub forma unei secvente numerotate de la $1$ la $N$, de la vest la est. *Fiecare bloc are o inaltime diferita - un numar intreg, respectiv $h{~1~}, h{~2~}, ..., h{~N~}$*. Guvernul planuieste sa construiasca un turn, stiuat in aceeasi secventa cu blocurile (poate sa fie inaltimea primului bloc, intre oricare doua blocuri sau dupa ultimul bloc). Turnul osa transmita mesaje cetatenilor. *Turnul trebuie sa aiba inaltimea $H$, care trebuie sa fie diferita de toate celelalte inaltimi ale blocurilor.
Orasul X este compus din $N$ blocuri, ordonate sub forma unei secvente numerotate de la $1$ la $N$, de la vest la est. *Fiecare bloc are o inaltime diferita - un numar intreg, respectiv $h{~1~}, h{~2~}, ..., h{~N~}$*. Guvernul planuieste sa construiasca un turn, stiuat in aceeasi secventa cu blocurile (poate sa fie inaltimea primului bloc, intre oricare doua blocuri sau dupa ultimul bloc). Turnul osa transmita mesaje cetatenilor. *Turnul trebuie sa aiba inaltimea $H$, care trebuie sa fie diferita de toate celelalte inaltimi ale blocurilor*.
Din cauza unor idei ingineresti destul de ciudate, turnul va putea transmite semnale doar in vest (spre inceputul secventei de blocuri). Semnalele sunt de asemenea ciudate - acestea sunt unde care traverseaza orizontal (parelele cu solul, pe care le consideram linii drepte) si sunt emise din toata suprafata blocului (de sus in jos). Deci, ne putem imagina ca turnul emite o banda continua de semnale cu latimea egala cu inaltimea turnului. Cand o unda intalneste un bloc, se opreste. *Fiecare bloc primeste semnalele semnalele folosind un receptor localizat in varful acestuia. Un bloc primeste un mesaj daca cel putin o unda atinge receptorul.
Din cauza unor idei ingineresti destul de ciudate, turnul va putea transmite semnale doar catre vest (spre inceputul secventei de blocuri). Semnalele sunt de asemenea ciudate - acestea sunt unde care traverseaza orizontal (parelele cu solul, pe care le consideram linii drepte) si sunt emise din toata suprafata blocului (de sus in jos). Deci, ne putem imagina ca turnul emite o banda continua de semnale cu latimea egala cu inaltimea turnului. Cand o unda intalneste un bloc, se opreste. *Fiecare bloc primeste semnalele semnalele folosind un receptor localizat in varful acestuia. Un bloc primeste un mesaj daca cel putin o unda atinge receptorul*.
Cu alte cuvinte, blocul cu indicele $i$ va primi mesaje de la turn doar atunci cand: blocul $i$ este situat in stanga turnului; $i$ nu este mai inalt decat turnul si nu exista un alt bloc $j$ intre ele ($j$ > $i$), care este mai inalt decat blocul $i$.
