Informatyka UJ forum

Hetman

[link widoczny dla zalogowanych]
tresc jest narazie z E, ale wlasciwa pewnie zacznie sie zaraz pojawiac :wink:

Spectro

Ale to dziwne zadanie... mimo że najkrótsze, to sprawiło mi z tej serii najwięcej problemów O_o . Najpierw cct mnie uświadomił, że zabrałem się do niego od złej strony, a potem cały czas waliła mi się idea algorytmu, choć sam pomysł widziałem.

A jak w końcu dostrzegłem tę właściwą ideę, to zapomniałem w jednym miejscu o %54321, przez co nie pobiłem sowjego rekordu z ASD w przepchniętych zadaniach bez gwiazdki z rzędu (dalej 3) ;) .

Crow

W tym zadaniu wystarcza int-y czy trzeba long long-i?

Fidel

u mnie inty ale robilem % co kazde dodawanie i potem jeszcze % na wynik

Crow

No i zlapalem pierwsza bombke w tym semestrze z powodu long longow

smh · [świeżak] Dołączył: 05 Mar 2006 Posty: 21 Przeczytał: 0 tematów

zapodałby ktoś może jakąś binarkę? proszę :)

Makros

prosze bardzo.... [link widoczny dla zalogowanych]

smh · [świeżak] Dołączył: 05 Mar 2006 Posty: 21 Przeczytał: 0 tematów

dziękuję :)

Skrobocik

A ja złapałem podobną fazę, jak Konrad, bo we wczytywaniu short'ów w printf'ie miałem "%d", zamiast "%hd". I zamiast "Sun, 29 Oct 2006 20:56:45 CET" mam "Tue, 31 Oct 2006 15:15:30 CET", bo byłem odcięty od netu :?

Rogal

Skrobocik: A po kiego grzyba używasz shortów, jeśli nie musisz? W jakim celu to czynisz? Po prostu zostałewaś ukarany, za nadużywanie shortów.

Popatrz na to tak... używanie shortów w takim zadaniu to tak jakbyś list od kochanki bazooką otwierał :D

exeman

Hm, jak myslicie. Dla przykladowych testow wszystko ok, a athina mowi ANS, po dluzszym czasie.
Co do modulo, to wale je przy pobieraniu z komorki, oraz przy zapisywaniu (po wymnozeniu).

Z gory dzieki za support.

kg86

najlepiej dodaj modulo gdzie sie da, tak na wszelki wypadek ;)

hansu

kg86

nie przesadzajmy :P

r4ku

kg86

to jeszcze moge zrozumiec ;)

ostoj

program wykonal nieprawidlowa operacje
blad w lini 134 % 54321

Skrobocik

hansu

Madras

Ej, bo ja chyba na ćwiczeniach, na których to było omawiane spałem, i w ogóle nie kumam o co chodzi w tym zadaniu. Może mi ktoś wyjaśnić, dlaczego dla n=5 k=5 odpowiedź brzmi 120? Albo chociaż dlaczego n=3 k=3 odpowiedź brzmi 6? Zupełnie tego nie widzę... Z góry thx.

smas

Madras

Ok dzięki, przeoczyłem 122133 i 133122, lepiej nad tym pomyślę jutro, bo dzisiaj widzę, że nie za bardzo mi to idzie. Może ktoś jeszcze podpowie, jaka jest złożoność rozwiązania?

smas

Madras

Thx again, zjem coś, poopieprzam się ze 3 godziny i się biorę do roboty.

Madras

Jeszcze jedno pytanie - mam w notatkach napisane coś takiego:
L[i+1][j]+=L[i][j]*j
L[i+1][j+1]+=L[i][j]*(2*i+1-j)
Czy z tego wynika, że L[i][j]=L[i-1][j]*j+L[i-1][j-1]*(2*i-j)? I to mam wklepać? (i-ilość par przeszkód, j-trudność)
Jeśli tak, skąd to się bierze?