Fișierul intrare/ieșire	tower.in, tower.out	Sursă	Shumen 2016 Juniori
Autor	autor necunoscut	Adăugată de	Spatarel Dan-Constantin • spatarel
Timp de execuție pe test	0.14 sec	Limită de memorie	16384 KB
Scorul tău	N/A	Dificultate	2.5

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Tower

Orașul X este format din N cladiri, aranjate de la vest la est și numerotate de la 1 la N. Fiecare clădire are o înaltime diferită – un număr întreg, respectiv h₁, h₂, .., h_N. Guvernul plănuiește să construiască un turn care să fie în rând cu celelalte clădiri (poate să fie construit înaintea primei clădiri, între oricare două clădiri sau după ultima cladire). Turnul va difuza mesaje catre cetățeni. Înalțimea turnului trebuie să fie H, înălțime care trebuie să fie diferită de înălțimile celorlalte cladiri.

Din cauza unor idei ciudate ale inginerilor, turnul va putea difuza semnal doar către partea de vest (doar către primele clădiri). Semnalul este de asemenea ciudat – sunt raze transmise orizontal (paralel cu solul, pe care il considerăm o linie dreaptă) și sunt emise din intreaga structură a turnului (de la vârf spre bază). Ne putem imagina că turnul emite o bandă continuă de semnale cu lățimea egală cu înălțimea turnului. Când o rază atinge o clădire, se oprește. Fiecare clădire primește semnalul utilizând un receptor localizat pe acoperiș.

Date de intrare

Fișierul de intrare tower.in ...

Date de ieșire

În fișierul de ieșire tower.out ...

Restricții

• ... ≤ ... ≤ ...

Exemplu

Explicație

...