Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Greška u zadatku ili sam ja krivo shvatio

[es] :: Art of Programming :: Greška u zadatku ili sam ja krivo shvatio

[ Pregleda: 1795 | Odgovora: 3 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

Ice-D

Član broj: 203571
Poruke: 33
*.adsl.net.t-com.hr.



Profil

icon Greška u zadatku ili sam ja krivo shvatio22.12.2008. u 16:06 - pre 189 meseci
A group of students are members of a club that travels annually to different
locations.
Their destinations in the past have included Indianapolis, Phoenix,
Nashville,Philadelphia, San Jose, and Atlanta. This spring they are planning a trip to Eindhoven.
The group agrees in advance to share expenses equally, but it is not practical to shareevery expense as it occurs.
Thus individuals in the group pay for particular things, such as meals, hotels, taxi rides, and plane tickets.
After the trip, each student's expenses are tallied and money is exchanged so that the net cost to each is the same, to within one cent.
In the past, this money exchange has been tedious and time consuming.

Your job is to compute, from a list of expenses, the minimum amount of money that must change hands in order to equalize (within one cent) all the students' costs.

Input

Standard input will contain the information for several trips. Each trip
consists of a

line containing a positive integer n denoting the number of students on the
trip. This is

followed by n lines of input, each containing the amount spent by a student
in dollars

and cents. There are no more than 1000 students and no student spent more
than

$10,000.00. A single line containing 0 follows the information for the last
trip.

Output

For each trip, output a line stating the total amount of money, in dollars
and cents,

that must be exchanged to equalize the students' costs.

Sample Input

3

10.00

20.00

30.00

4

15.00

15.01

3.00

3.01

0

Sample Output

$10.00

$11.99

Kod drugo inputa ( 4 studenta ) output je 11.99. Aritmetička sredina je
9,005. Da bi svi jednako potrošili student 3.00 mora dodati studentu 15.01
6,005, a student 3.01 mora studentu 15,00 dati 5,995. Dakle ukupna razmjena
novca iznosi 5,995 + 6,005 = 12,00 a ne 11, 99.
 
Odgovor na temu

Eurora3D Team
Nebojsa - Programer & Vodja tima
Beograd

Član broj: 120376
Poruke: 900
*.dynamic.sbb.rs.



+7 Profil

icon Re: Greška u zadatku ili sam ja krivo shvatio24.12.2008. u 01:20 - pre 189 meseci
Nisi uzeo u obzir da je najmanja jedinica cent
Mislim da su zaokruzili na prvu vecu vrednost (zato sto se broj zavrsava sa 5) i da im kalkulacija ide ovako
(15.00 + 15.01 + 3.00 + 3.01) / 4 = 36.02 / 4 = 9.01 (a ne 9.005)
i onda
3.00 mora da doda 15.01 iznos $6.00
a 3.01 mora da doda 15,00 iznos $5.99
Sto zajedno daje $11.99

 
Odgovor na temu

jablan

Član broj: 8286
Poruke: 4541



+711 Profil

icon Re: Greška u zadatku ili sam ja krivo shvatio24.12.2008. u 09:59 - pre 189 meseci
Ice, ignoriši decimalnu tačku i radi sa celim brojevima, biće mnogo jasnije... ;)
 
Odgovor na temu

Ice-D

Član broj: 203571
Poruke: 33
*.adsl.net.t-com.hr.



Profil

icon Re: Greška u zadatku ili sam ja krivo shvatio24.12.2008. u 14:38 - pre 189 meseci
thx, sad mi je jasno
 
Odgovor na temu

[es] :: Art of Programming :: Greška u zadatku ili sam ja krivo shvatio

[ Pregleda: 1795 | Odgovora: 3 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.