Naloga 3: Darila

Naloga 3: Darila

Avtor: Janja Peterlin

Besedilo naloge

Na novoletni zabavi so se prisotni obdarovali z darili. Znano je število prisotnih oseb, za vsak par oseb pa vemo tudi, koliko je bilo vredno darilo, ki ga je dala ena oseba drugi. Napiši program, ki ugotovi, kdo je imel največ dobička (torej pri kom je razlika med skupno vrednostjo prejetih in podarjenih daril največja). Če je enak največji dobiček doseglo več oseb, je vseeno, katero od njih izpišeš. Pri tem lahko predpostaviš, da že obstajata naslednji dve funkciji, ki ju lahko pokličeš, da dobiš podatke o ljudeh in darilih:

  • def StOseb(): Vrne število oseb na zabavi.
  • def Darilo(a,b): Vrne vrednost darila, ki ga je oseba a podarila osebi b. Posamezne osebe so oštevilčene s celimi števili od 1 do StOseb.

Opis problema in ideja rešitve

Napisati moramo program, ki ugotovi, kdo je imel največ dobička na novoletni zabavi, kjer so se prisotni obdarovali z darili, torej pri kom je razlika med skupno vrednostjo prejetih in podarjenih daril največja. Znano je število oseb, za vsak par oseb pa vemo tudi, koliko je bilo vredno darilo, ki ga je dala ena oseba drugi. Predpostavila sem število oseb na zabavi, ki so naključna število od 1 do 4 in predpostavila vrednost darila, ki ga je oseba a podarila osebi b, ki je naključno število od 5 do 30.

Razlaga algoritma

(Slika1.jpg)

Primer izpisa

(PrimerIzpisa.jpg)
0%
0%