Informatyka UJ forum

Rogal

Zaproponujcie swój tytuł dla zadania!

aga

Rany, juz się przestraszyłam, że jednak coś dali :shock:

Skrobocik

Rogal, bez takich, bo minusika dostaniesz ;)

kafex

Zadanie K : Kroimy

Niezadowoleni z zachowania Rogala studenci Informatyki UJ postanowili Go rozczłonkować. Znajdź optymalną kolejność miejsc w których Go potniesz tak by otrzymać N kawałków i mieć przy tym możliwie jak największą sadystyczną przyjemność. Do dyspozycji masz maczete, nóż kuchenny i wykałaczke. Należy wziąć pod uwage to, że do cięcia niektórych kawałków wkładamy więcej siły i serca niż do innych.

Wejście

W pierwszej linii standardowego wejścia znajduje się nazwa osobnika Rogal.
W drugiej linii standardowego wejścia znajduje się jedna liczba naturalna określająca liczbę zestawów danych, których opisy umieszczone są kolejno po sobie w następnych wierszach.

Opis pojedynczego zestawu wygląda następująco :

W pierwszej linii znajdują się trzy liczby całkowite a, b, c ( 1 < a, c < infinity, 1 <= b <= 3 ) oddzielone pojedynczymi spacjami, oznaczające odpowiednio wymaganą ilość kawałków, narzędzie( 1 - maczeta, 2 - nóż kuchenny, 3 - wykałaczka ) oraz stopień maniakalnej rządzy rozczłonkowania.

Wyjście

Każdemu zestawowi odpowiadają dokładnie dwa wiersze wyjścia. W pierwszym wierszu znajduje się pojedyncza liczba całkowita oznaczająca stopień największej możliwej sadystycznej przyjemności z rozczłonkowywania dla danego zestawu. W drugim wierszu znajdują sie wypisane chronologicznie okrzyki satyfakcji wydawane podczas rozczłonkowywania.

Przykład

Dla danych wejściowych:

Rogal_lamka
1
5 1 30

poprawną odpowiedzią jest:

300
die die muahahahahaha

Skrobocik

Kafex wymiotłeś, zioooooo0o0m ;)

Rogal

Bez urazy, ale muszę się starać by móc godnie nosić swój avatar :D

kafex

Bym zapomniał termin do 9 XI.... miłego kodowania ; ) podeślijcie ciekawe propozycje, a Kafexina wyrzuci OK;]

hansu

@kafex: Poplakalem sie :D:D:D:D Wymiotles :)