infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Mircea Pasoi din Septembrie 06, 2005, 09:09:30



Titlul: 107 Compania
Scris de: Mircea Pasoi din Septembrie 06, 2005, 09:09:30
Aici puteţi discuta despre problema Compania (http://infoarena.ro/problema/comp).


Titlul: Raspuns: 107 Compania
Scris de: Rus Cristian din Iunie 30, 2006, 10:23:48
aveti ceva exemple mai ciudate la problema asta?...ca eu iau 10 pct...pe restul "solutia nu este optima"...si tot ma kinui la ea....dar nu imi dau seama ce am gresit...


Titlul: Raspuns: 107 Compania
Scris de: Paul-Dan Baltescu din August 24, 2006, 12:01:46
Uite incearca testul asta:
9
2 1
3 1
4 2
5 2
6 3
7 3
8 5
9 5

Diferenta minima trebuie sa-ti dea 0.
O solutie ar fi: 1 2 3 3 1 2 1 2 3, o solutie proasta ar fi 1 2 3 1 3 2 1 2 1.