Dražba

Ana in Berta se neizprosno spopadata na dražbi. Izklicnih cen ni. Dražba poteka tako, da najprej da ponudbo Ana (ker je starejša), nato Berta, pa spet Ana, ... dokler ena od njiju ne odneha.

In še eno (za reševalce dobrodošlo pravilo): Ana mora vedno dati ponudbo. (Pravilo si je izmislil lastnik dražbe, ki ima rad tarok in ga jezi, da obvezna 3 v resnici ni obvezna, temveč le povzroča klope, ki jih osebno ne mara, ker ima takrat vedno najboljše karte.)

Dogajanje je popisano v datoteki takšne oblike.

11
17
24
30
-1
13
27
33
-1
12
27
34
40
-1
9
-1
8
20
30
31
-1

Tule se je prodajalo pet predmetov.

• Ana je za prvi predmet ponudila 11, Berta 17, Ana 24, Berta 30. Številka -1 označuje, da je predmet prodan. Prvega je torej kupila Berta za 30.
• Za drugi predmet je Ana ponudila 13, Berta 27. Prodano Ani za 33.
• Za tretjega Ana 12, Berta 27, Ana 34, Berta 40. Prodano Berti za 40.
• Za četrtega Ana 9. Prodano Ani za 9. (Šlo je samo za star polomljen dežnik, ki pa je imel za Ano neko emocionalno vrednost, ker jo je spominjal na njeno teto po očetovi strani iz Lesničnega.)
• Za petega Ana 8, Berta 20, Ana 30, Berta 31. Berti za 31.

Vidimo torej:

1. Skupno so prodali 5 predmetov.
2. Najvišja dosežena cena je 40.
3. Skupna cena prodanih predmetov je 143 (to je, 30 + 33 + 40 + 9 + 31).
4. Ana je kupila 2 predmeta, Berta pa 3.
5. Ana je porabila 42, Berta 101.

Obvezna naloga

Napiši program, ki prebere datoteko in izračuna ter izpiše dejstva do točke 3.

Dodatna, neobvezna naloga

Dodaj še točki 4 in 5.

Podatki

Podatki so v datotekah drazba.txt (gornji primer) in drazba-dolga.txt, pri kateri je rezultat

Prodanih predmetov: 42
Najvišja cena: 266
Skupna cena: 4736
Ana: 19 predmetov za 2217
Berta: 23 predmetov za 2519

Da bo rešitev priznana za pravilno, mora izpisati pravilne rezultate (besedilo ni pomembno, pomembne so številke) za obe datoteki.

Če nalogo rešujete z Jupytrom, oddajte datoteko .ipynb, če kako drugače, pa datoteko .py.