Utasítások
Hogy egy népszerű, ötkötetes sorozat különböző könyveiből több példányt adjon el, egy könyvesbolt úgy döntött, hogy kedvezményt ad, ha valaki több könyvet vásárol.
Az öt könyv bármelyikének egy példánya $8-ba kerül.
Ha viszont két különböző könyvet veszel, akkor arra a két könyvre 5% kedvezményt kapsz.
Ha 3 különböző könyvet veszel, 10% kedvezményt kapsz.
Ha 4 különböző könyvet veszel, 20% kedvezményt kapsz.
Ha mind az 5-öt megveszed, 25% kedvezményt kapsz.
Vedd figyelembe, hogy ha négy könyvet veszel, amelyek közül 3 különböző cím, akkor arra a 3-ra, amelyek egy készletet alkotnak, 10% kedvezményt kapsz, a negyedik könyv ára viszont továbbra is $8.
A feladatod, hogy olyan kódot írj, amely kiszámítja bármely elképzelhető bevásárlókosár árát (amelyben csak ugyanannak a sorozatnak a könyvei vannak), a lehető legnagyobb kedvezményt alkalmazva.
Például mennyibe kerül ez a könyvkosár?
- 2 példány az első könyvből
- 2 példány a második könyvből
- 2 példány a harmadik könyvből
- 1 példány a negyedik könyvből
- 1 példány az ötödik könyvből
Ezt a 8 könyvet az egyik lehetséges módon így csoportosíthatod:
- 1 db 5 könyvből álló csoport (1., 2., 3., 4., 5.)
- 1 db 3 könyvből álló csoport (1., 2., 3.)
Ez a következő végösszeget adná:
- 5 könyv 25% kedvezménnyel
- 3 könyv 10% kedvezménnyel
Az eredmény:
- 5 × (100% - 25%) × $8 = 5 × $6.00 = $30.00, plusz
- 3 × (100% - 10%) × $8 = 3 × $7.20 = $21.60
Ez összesen $51.60.
Ezt a 8 könyvet viszont másképp is csoportosíthatod:
- 1 db 4 könyvből álló csoport (1., 2., 3., 4.)
- 1 db 4 könyvből álló csoport (1., 2., 3., 5.)
Ez a következő végösszeget adná:
- 4 könyv 20% kedvezménnyel
- 4 könyv 20% kedvezménnyel
Az eredmény:
- 4 × (100% - 20%) × $8 = 4 × $6.40 = $25.60, plusz
- 4 × (100% - 20%) × $8 = 4 × $6.40 = $25.60
Ez összesen $51.20.
A legnagyobb kedvezményt adva pedig az ár $51.20.
Subtype-ok
Ez a feladat egy Book nevű Subtype-ot definiál, az 1-től 5-ig terjedő természetes számokhoz.
A Subtype felfogható egy ⟨x, h⟩ párként, ahol x az érték, h pedig az érvényességének bizonyítása.
A Subtype-on belüli értékhez (ebben az esetben x) a .val használatával férhetsz hozzá, például x.val.
A bizonyításához a .property használatával férhetsz hozzá, például x.property.
Mindkettőhöz hozzáférhetsz mintaillesztéssel is, szokás szerint.
