| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 40 | 33 | 32 | 84.211% |
Viename mieste, kažkur Lietuvoje, yra labai neįprasta gatvė. Architektas, kuris suplanavo šią gatvę, buvo labai išradingas, todėl visi namai stovi tik vienoje jos pusėje. Šie namai turi numerius nuo 1 iki N. Namas stovintis toliau nuo gatvės pradžios turi didesnį numerį nei tas, kuris stovi arčiau. Taip pat, visi namai atrodo beveik vienodi, skiriasi tik jų aukščiai.
Kaip ir kiekvienoje gatvėje, taip ir šioje, gyventojai nori, kad jų namai būtų gražūs. Gatvės gyventojai sutarė, kad namas yra gražus, jei jis yra aukštesnis už visus didesnį už jį numerį turinčius namus.
Kiekvienas gatvės gyventojas nori sužinoti ar jo namas yra gražus, o jei ne – kiek aukštų trūksta, kad jis būtų gražus.
Kiekvienam namui atskirai suskaičiuokite, kiek aukštų trūksta, kad jis taptų gražus.
P.s. Gyventojai, sužinoję, kiek aukštų trūksta jų namams, kad taptų gražūs, papildomų aukštų nestatys, todėl kiekvienam namui aukštų trūkumą reikia suskaičiuoti atskirai.
Pirmoje eilutėje yra pateiktas skaičius N – namų skaičius gatvėje. Antroje eilutėje yra pateikta N skaičių ai – namo, kurio numeris yra i aukštis.
Išveskite N skaičių pi – kiek aukštų trūksta namui, kurio numeris i, kad jis taptų gražus. Jei namas yra gražus, išveskite 0.
5 3 3 2 1 2
1 0 1 2 0
Pirmajam namui trūksta vieno aukšto, nes antrasis namas yra tokio pat aukščio kaip pirmas. Antrasis namas yra aukštesnis už už visus kitus namus, todėl jis yra gražus. Ketvirtasis namas yra žemesnis už penktąjį, todėl jam trūksta dviejų aukštų.
Diagramoje virš kiekvieno namo parodyti aukštai, kuriuos reikėtų pridėti, kad atitinkamas namas būtų gražus.
4 2 3 1 2
2 0 2 0
Pirmajam namui trūksta 2 aukštų, kad būtų aukštesnis už antrąjį namą ir būtų gražus. Antrasis namas yra pats aukščiausias gatvėje, todėl yra gražus. Trečiajam namui trūksta dviejų aukštų, kad būtų aukštesnis už paskutinį. Ketvirtasis namas yra gražus, nes nėra namų su didesniu numeriu nei jis.