Pagini recente »
Clasament 2015-11-24-test-6
|
Diferențe pentru problema/tower între reviziile 58 și 59
Nu există diferențe între titluri.
Diferențe între conținut:
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ă mesajele 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_.
Cu alte cuvinte, o clădire cu numărul de ordine _i_ o sa primească mesajele 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_.
!problema/tower?tower.png!
h2. Date de intrare
Fișierul de intrare $tower.in$ conține pe prima linie două numere întregi pozitive, separate de un spațiu _N_ care reprezintă numărul de clădiri si _H_ care reprezintă înalțimea turnului.
Fișierul conține pe a doua linie _N_ numere întregi pozitive, separate de spații care reprezintă înalțimile clădirilor din oraș, ordonate în funcție de numărul de ordine ale clădirilor ( de la 1 la _N_)
Fișierul conține pe a doua linie _N_ numere întregi pozitive, separate de spații care reprezintă înalțimile clădirilor din oraș, ordonate în funcție de numărul de ordine ale clădirilor (de la 1 la _N_).
h2. Date de ieșire
Nu există diferențe între securitate.