infoarena

infoarena - concursuri, probleme, evaluator, articole => Articole => Subiect creat de: Bogdan-Cristian Tataroiu din Martie 21, 2005, 07:51:04



Titlul: preONI 2005 runda #3
Scris de: Bogdan-Cristian Tataroiu din Martie 21, 2005, 07:51:04
La problema barman:
Citat
Costul operatiilor pentru aceste camere va fi 2 * p + |c_x1 - c_x2| + |c_x2 - cx_3| + ... + |c_xp-1 - c_xp| + |c_xp - c_x1|.

Nu ar trebui sa fie 20*p+|c_x1 - c_x2| + |c_x2 - cx_3| + ... + |c_xp-1 - c_xp| + |c_xp - c_x1|, costul ridicarii si punerii unui pahar fiind 10, nu 1?


Titlul: Re: preONI 2005 runda #3
Scris de: Mircea Pasoi din Martie 21, 2005, 08:19:47
Citat din mesajul lui: bogdan2412
La problema barman:
Citat
Costul operatiilor pentru aceste camere va fi 2 * p + |c_x1 - c_x2| + |c_x2 - cx_3| + ... + |c_xp-1 - c_xp| + |c_xp - c_x1|.

Nu ar trebui sa fie 20*p+|c_x1 - c_x2| + |c_x2 - cx_3| + ... + |c_xp-1 - c_xp| + |c_xp - c_x1|, costul ridicarii si punerii unui pahar fiind 10, nu 1?


Ba da. Am corectat.