Informatyka UJ forum

kg86

bierze sie to stad, ze budujac ten tor przeszkod zaczynasz od par przeszkod o najmniejszej wysokosci, pierwsza pare mozesz ustawic na jeden sposob :) jesli masz tor przeszkod o trudnosci j, oraz dostawiasz kolejna pare [najwyzsza ze wszystkich wstawionych do tej pory - czyli tej pary nie mozesz w zaden sposob rozdzielic, bo moglbys wstawic pomiedzy nia tylko cos wyzszego, a wiesz, ze obecnie nic takiego nie istnieje ;)], to aby nie zmienic trudnosci tego toru, musisz ja wstawic w miejsce "skoku", tzn. w miejsce podejscia, a takich podejsc jest j :) stad sie bierze to:
L[i+1][j]+=L[i][j]*j;
natomiast jesli chcesz zwiekszyc wysokosc toru, to pare mozesz wstawic we wszystkie pozostale miejsca, ktorych jest: 2*i + 1 - j :) i stad sie bierze to:
L[i+1][j+1]+=L[i][j]*(2*i+1-j);
2*i + 1 - sa to wszystkie mozliwe miejsca, w jakie mozesz wstawic najwyzsza pare :)

Madras

Dziękuję uprzejmie, chyba zabierałem się za to zadanie podobnie jak Spectro, tzn. na początku ustawiając najwyższy ;].