Wyścigi futerkowych zaprzęgów

ďťż

Przemysław Derengowski - 12 kwi 2010, o 12:25
" />Czemu nie ma podanego testu przykładowego?
Oprócz tego chciałem się upewnić, czy dobrze rozumiem zadanie (w zasadzie to nie rozumiem).
Zaprzęg może się składać z kilku szeregów(w treści jest napisane szeregu, ale to byłoby bez sensu):
SSSS..S //2k Świstaków
SSSS..S

Wszystkie szeregi wchodzące w skład zaprzęgu muszą składać się z 2k świstaków i dodatkowo nie mogą wystąpić sytuacje, gdzie występuje taka sytuacja, że 2 lub cztery świstaki tego samego gatunku biegną w tym zaprzęgu 1 za drugim, czyli zabronione są sytuacje:
bb
bb
cc
cc
bbbb
bbbb
cccc
cccc
Następnie wybieramy 10 najsilniejszych świstaków w tym zaprzęgu i ich siłę liczymy podwójnie, dla reszty dodajemy normalną wartość siły. Teraz chodzi o to, by znaleźć możliwie najsilniejszy zaprzęg, a -1 wypisać w sytuacji, gdy nie można utworzyć nawet jednego szeregu świstaków?

Damian Rusak - 13 kwi 2010, o 13:32
" />Dodano test przykładowy, można też wysyłać rozwiązania. Na wątpliwości dotyczące treści dziś jeszcze odpowiem.

Darmowy hosting zapewnia PRV.PL