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

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ș. O clădire primește un mesaj dacă ce puțin o rază ajunge la receptorul ei. Cu alte cuvinte, o clădire cu numărul de ordine i o sa primească mesajul de la turn doar când : clădirea i este situată la vestul turnului; i nu este mai înaltă decât turnul și nu există o altă clădire j intre ele ( j > i) care să fie mai mare decât cladirea i.

Date de intrare

Fișierul de intrare tower.in ...

Date de ieșire

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

Restricții

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

Exemplu

tower.in	tower.out
This is some text written on multiple lines.	This is another text written on multiple lines.

Explicație

...