Professional Documents
Culture Documents
Garazas (LT)
Garazas (LT)
_____________________________________________________________________________________
Garažas
Garaže yra N parkavimo vietų, sunumeruotų nuo 1 iki N. Mašinos į garažą statomos
tokiu būdu. Prie garažo vartų privažiavus mašinai darbuotojas patikrina, ar garaže yra
laisvų vietų. Jei garaže yra nors viena laisva vieta, mašina iš karto įvažiuoja į garažą ir
pastatoma. Jei yra kelios laisvos vietos, mašina pastatoma parkavimo vietoje su
mažiausiu numeriu. Jei vietų nėra, mašina laukia prie įvažiavimo, kol atsilaisvina vieta.
Jei belaukiant atvažiuoja daugiau mašinų, jos stoja į eilę prie garažo ta tvarka, kuria
atvažiavo. Atsiradus laisvai vietai, pirmoji eilėje stovinti mašina (t.y. anksčiausiai
atvažiavusi) įvažiuos į garažą ir užims tą vietą.
Garažo darbuotojas žino, kad į garažą atvažiuos M mašinų, taip pat žino jų atvykimų ir
išvykimų tvarką. Padėkite jam apskaičiuoti, kiek pinigų už mašinų stovėjimą bus
surinkta.
Užduotis. Parašykite programą, kuri pagal stovėjimo vietų įkainius, mašinų svorius ir
jų atvykimų ir išvykimų tvarką suskaičiuotų, kiek pinigų surinkta už mašinų stovėjimą.
Pradiniai duomenys.
• Pirmoje eilutėje įrašyti du tarpu atskirti sveikieji skaičiai N ir M.
• Tolesnėse N eilučių pateiktos parkavimo vietų įkainiai, nuo pirmosios iki N-osios,
po vieną skaičių eilutėje. Tai konkrečios parkavimo vietos įkainis doleriais
vienam kilogramui.
• Tolesnėse M eilučių pateikti mašinų svoriai kilogramais. Mašinos yra
sunumeruotos nuo 1 iki M, ir svoriai pateikti jų numerių tvarka.
• Tolesnėse 2*M eilučių pateikti mašinų atvykimai ir išvykimai chronologine
tvarka. Teigiamas skaičius i žymi mašinos i atvykimą prie garažo. Neigiamas
skaičius –i žymi mašinos i išvykimą iš garažo.
Visais atvejais mašina pirmiau atvyks ir tik po to išvyks. Kiekviena mašina ir atvyks, ir
išvyks. Jokia mašina neišvyks laukdama laisvos vietos garaže.
1
Lietuvos mokinių informatikos olimpiada
_____________________________________________________________________________________
Pavyzdžiai.
2
Lietuvos mokinių informatikos olimpiada
_____________________________________________________________________________________
Ribojimai.
Testuose, kurių bendra vertė sudaro 40 taškų, kiekvienos mašinos atvykimo momentu
garaže bus nors viena laisva vieta. Šiais atvejais nei vienai mašinai neteks laukti.