Informatyka UJ forum

r4ku

[link widoczny dla zalogowanych]
im wiecej tym cieplej :P

Fen

to jest chyba to samo zadanie co o nim Kapooch opowiadał na jednych ćwiczeniach :)
Trzeba będzie poprosić Kapoocha o powtórne wyjaśnienie tego zadanka

Rogal

To zadanie byłoby proste, ale niestety rozmiar danych komplikuje nieco sprawę :D
Trzeba więc będzie rozruszać zwoje.

kap00ch

a masz juz cos szybszego niz n^2 ? :>

Makros

właśnie ?

Roxel

Moglby ktos ta wieze o wysokosci 28 z przykladowego testu pokazac? :roll:
Chyba czegos tu nie rozumiem..

EDITED: juz wszystko jasne :wink:

Skrobocik

Roxel

Juz sobie ta wieze o wysokosci 28 ulozylem :D ,
a wyglada mniej wiecej tak (po odpowiednim poobracaniu pudelek):

luu

Czy ktoś ma pomysl jak to zrobic?

Hetman

mi to idzie jakos n log n ...tylko kodzenia bedzie duuuuzo....

Roxel

Ja na razie mam pesymistycznie w okolicach kwadratowki [...]

Edited: rozwiazanie kwadratowe nie przechodzi.. TLE :)

Hetman

jesli zrezygnuje z quick sorta i posortuje liniowo to pesymistycznie bedzie n log n ....;)
tylko stala do tego bedzie dosc znaczna......
powodzenia wszystkim kombinujacym to zadanko (z anala i tak dam jutro dupy wiec ...;) )

Spectro

To zadanie jest fajne, tylko ma spartańskie ograniczenia pamięciowe :/ . Mam nadzieję, że pomysł Hetmana ostatecznie będzie się mieścił w pamięci (a przynajmniej tak wynikało z tego, co mówiłeś po kolosie z anala).

Spectro

Rogal

Nie rozumiem po co komu tyle pamięci w tym zadaniu. Imho umożliwi to tylko wysyłanie rozwiązań nachamowych (typu avl-based) podczas gdy powinno wymagać od nas wymyślenia czegoś bardziej subtelnego.

Spectro

Ja myślę, że chodzi tu właśnie o "AVL-based" ;) .

mateo

Rogal

Nachamowe jest to, że avl-e to dość potężna struktura, a zastosowanie ich do tego zadania nie wymaga zbyt wiele myślenia. Więc jeśli można zrobić to lepiej (a można) to rozwiązanie z avl-ami jest wyjątkowo brzydkie i nie powinno przejść.

dzendras

jagm

a ja z przyjemnością poczekam, aż Rogalowi przejdzie to jego nienachamowate rozwiązanie ;]

Hetman

jajuz ich nie lubie..... :evil:
mam nadzieje ze jutro to przepchne(bo jak nie ...to ...ide sie pochlastac)

jagm

powodzenia ;]

kafex

shit happens panowie ;] patrze na ranking i cos mi mowi zeby sie tym zadaniem nie przejmowac zbytnio do soboty rano ;]

Rogal

kap00ch

ja tam jestem z bracmi amebami wiec podzielam zdanie rogala...nie powinni zwiekszac limitu...ewentualnie mogliby zdjac * i dac czasowke na n^2 ;p ale to mogloby byc za proste ;]