Problem A
Prjónamynstur
Languages
en
is

Heiðrún hefur eindæma ánægju af því að prjóna alls konar flíkur á fjölskyldumeðlimi sína. Þegar nýtt barn bætist í fjölskylduna má búast við að kjóll, húfa eða peysa sé næst á dagskrá hjá henni.
Þegar Heiðrún prjónar nýtir hún sér oft uppskriftir, einnig kölluð prjónamynstur, sem má finna í bókum, tímaritum eða jafnvel á alnetinu. Þessar uppskriftir eru sýndar á myndrænan máta með reitum á tvívíðu hnitakerfi. Til eru margar tegundir af lykkjum sem breyta útliti klæðanna. Því hefur hver reitur í uppskriftinni tákn til að gefa til kynna hvernig tegund af lykkju á að prjóna. Þar sem tegundir lykkja eru mismunandi að þá nota þær mismikið garn þegar þær eru prjónaðar. Garnið er mælt í millímetrum og er kostnaður hverrar tegundar af lykkju eftirfarandi:
Tegund af lykkju |
Tákn |
Garn í millímetrum |
Garðaprjón |
. |
|
Gatalykkja |
O |
|
Einni óprjónaðri steypt yfir slétta |
\ |
|
Tvær saman til hægri |
/ |
|
Þrjár saman |
A |
|
Óprjónuð |
^ |
|
Brugðin |
v |
|
Nú er Heiðrún að spá hvort hún sé með nóg garn fyrir næsta verkefnið sitt. Ef hún sýnir þér uppskriftina sem hún ætlar að fylgja, geturðu sagt henni hversu mikið garn hún þarf?
Inntak
Fyrsta línan inniheldur tvær heiltölur
Úttak
Skrifaðu út eina heiltölu, hversu mikið garn þarf fyrir uppskriftina í millímetrum.
Stigagjöf
Hópur |
Stig |
Takmarkanir |
1 |
40 |
|
2 |
40 |
|
3 |
20 |
|
Sample Input 1 | Sample Output 1 |
---|---|
3 5 ..... ..... ..... |
300 |
Sample Input 2 | Sample Output 2 |
---|---|
16 16 ................ ...\O....OAO.... ................ ...\O..\O...O/.. ................ ...\O..\O...O/.. ................ ...\O.......O/.. ................ ....\O.....O/... ................ .....\O...O/.... ................ ......\O.O/..... ................ .......\O....... |
5035 |