Beschrijving

Oefening op 3 punten

De AH doet deze week een heel speciale promo: 1+1 gratis op de volledige winkelkar.

Dat betekent: per 2 producten betaalt de klant enkel het duurste product van dat duo.

Gegeven is een lijst met de prijzen van alle producten in de winkelkar.

De AH wil zo weinig mogelijk verlies maken. Daarom moeten alle producten in duo’s verdeeld worden zodat de totale korting zo klein mogelijk is.

Bepaal het bedrag dat de klant uiteindelijk moet betalen.

Je mag aannemen dat het aantal producten altijd even is.

Voorbeeld

>>> een_plus_een_op_alles([3, 9, 2, 8, 5, 1])
22

Een optimale verdeling is bijvoorbeeld:

• (9, 1) -> de klant betaalt 9
• (8, 2) -> de klant betaalt 8
• (5, 3) -> de klant betaalt 5

Totaal te betalen: 9 + 8 + 5 = 22.

Invoer

Een lijst met gehele getallen: de prijzen van de producten in de winkelkar.

Uitvoer

Een geheel getal: het totaalbedrag dat de klant moet betalen wanneer de producten optimaal in duo’s worden verdeeld zodat de AH zo weinig mogelijk korting geeft.