Informatyka UJ forum

hansu

To ja jeszcze dodoam ze infinity wystarczy ustawic na 1000000000 (slownie: jeden miliard). Ja ustawialem na maxlonginta i bombke na tym zlapalem bo mi sie przepelnialo przy obslugiwaniu wierzcholkow nieosiagalnych z bazy.

mateo

Jakby cos to w testerce dorobilem generator do tego zadanka - tylko nie polecam generowac maxymalnych testow bo one maja po 30 MB...

Robson

K**** K**** K**** K**** K**** K**** K**** K**** K**** K**** K**** K**** K**** K**** K**** K**** K**** K**** K**** K****
po 128 kroć K**** K**** K**** (K**** potrójna)
Przez jedna głupią procedurę starcić 2 godziny z zycia, ja to normalnie P******* jak jestem człowiekiem spokojnym to teraz nie wytrzymłem!!! K**** K**** K**** K**** K**** K**** K**** K**** K**** K****
A Paweł mówił zeby rozpatrzyć -1 K**** K**** K**** K**** K**** K****

Rogal

Sporo błędów się narobiło... i sporo gwiazdek. Trudno, ważne że w końcu przeszło 8)

Skrobocik

Spectro

P********* integery! :evil:

Wystarczyło pozamieniać te cholerstwa na longinty i wordy, by zadanie przeszło ;] . Wcześniej jeszcze miałem 2 inne głupie błędy: w jednym ifie zamiast słabej nierówności ostra oraz... wypisywanie BRAK zamiast NIE :P . Tak to jest, jak się pisze programy będą półprzytomnym, o czym już wspominał kap00ch ;] .

Heh, jestem w rankingu 4 minuty i 22 sekundy za Robsonem :P . Ciekawe, czy gdzieś jest mniejsza różnica? :twisted: (edit: Oczywiście między sąsiednimi pozycjami ;) ).

edit2: Oż! Jeszcze nikt poza Mazem i Fly'em (czyli żaden ze studentów) nie przepchnął tego zadania bez choćby jednej gwiazdki :roll: .

Madras

Poszło, ave Mateo.

gochapod · [świeżak] Dołączył: 02 Mar 2006 Posty: 13 Przeczytał: 0 tematów

czy moglby mi ktos podeslac jakies testy do tego zadania ?? ( [link widoczny dla zalogowanych])

Rogal

Najlepsza zrobisz testując to na testerce mateo.

urban

Witam!
Mam pytanko czy ktos mi moze podpowiedziec co jest zle z moim liczeniem opoznienia( tj. czasu jaki nalezy czekac w bazie na otwarcie drogi ). Aktualnie wyglada to tak:

if ( t = 0 ) and
( a = 0 ) and
( l = 0 ) then
begin
Delay := 0;
exit;
end;

j := ( Time - a ) div l ;

if Time - a < 0
then dec( j );

if Time - a < j * t + l then
Delay:= 0
else
Delay:=( a - Time ) mod t

oznaczenia jak w tresci zadania a Time oznacza akualny czas.
Z gory dzieki za podpowiedz.

Makros

już tłumacze... :)

mod którego używasz w ost linijce...

urban

Wielkie dzieki z wasza pomoca udalo mi sie przepchnac P bez bombki, naprawde ogromne dzieki!

trywialna

Mam pytanie, czy jest możliwy taki zestaw danych:

1
3 3
3 2 414 711 452 336
1 3 9896 0 0 0
1 3 1155 0 0 0

tzn., chodzi mi o dwie drogi bezposrednie z 1 do 3?

hansu

Nigdzie w tresci nie jest chyba napisane ze tak byc nie moze, wiec program powinien sobie radzic rowniez z takimi przypadkami...

trywialna

Tak napisalam to zadanie, a teraz sie zastanawiam czy sie nie pomylilam w rozumowaniu. Bo w algorytmie Dijksry wybieralam taki wierzcholek ze D[u] jest najmniejsze. A teraz mi sie zdaje ze musze wybrac taki wierzcholek ze D[u]+czas czekania jest najmniejszy. no chyba ze sie myle a chcialabym bo nie chce mi sie tego zmieniac :?

Edit: Ojejku nie czytajcie tego posta bo chyba glupoty popisalam :roll:

pawell

trywialna

pawell

no nie wiem nie wiem ;] taki szatanski byl ;]
Ale dobra koniec juz bo OT i admini sie zezloszcza;]

kg86

jesli powiedzmy droga ma dlugosc 5 i czas, w ktorym droga jest bezpieczna wynosi 5, czyli np. mozna przejechac w przedziale [0..5), to czy taka droga jest nieprzejezdna? :) czy jest przejezdna 'na styk'? ;)

Pawel Str.

Nie ma znaczenia czas przejazdu. Nie należy go odejmować od kończ przedziału.
Jeżeli droga jest określona jako bezpieczna w [a,b), to znaczy, że w tym przedziale można bezpiecznie opuścić bazę początkową, bez względu na czas przejazdu:

Inaczej mówiąc - talibowie czekają tylko tuż przy bramie wyjazdowej.

Mówiłem, że zbieraliśmy bombki na tym zadaniu :-)

ZenonZajebich

kafex

Będę wdzięczny jeżeli mi ktoś wytłumaczy czemu startując z wierzchołka początkowego raz trzeba poczekać do początku cyklu ( 1 ), a innym razem zacząć od razu z czasem 0 ( 2 ) :>

przykłady sytuacji na virgo
( 1 )

1
4 4
3 1 8194 0 0 0
1 2 5083 5686 390 4651
2 4 5465 5974 4633 2307
1 1 6862 0 0 0

( 2 )

1
4 4
2 4 9689 0 0 0
4 1 6104 2403 1110 1711
1 4 1292 1059 500 809
4 2 1720 5597 4958 2164

Zapewne czegoś w zadaniu nie rozumiem :>

Makros

Juz staram sie tłumaczyć...

Czas kiedy jest możliwy wyjazd z bazy liczymy tak [i*t+a,i*t+a+l)... i należy co l.całkowitych...

W przykładzie 1:
jest to przedział:

albo [-5686+390,-5686+390+4651) = [-5296,-645) dla i = -1
albo [390,390+4651) = [390,5041) dla i = 0

Zaden nie zawieraz zera więc trzeba czekać...

a wdrugim przykładzie:

[-1059+500,-1059+500+809) = [-559,250) dla i = -1

ten przedział zawiera zero więc możemy jechać od razu :)

Mam nadzieje, że pomogłem...

kafex

A jakże, pomogłeś :) wielkie dzięki :)

Pawel Str.

@Zenon - no dobrze, u nas był Afganistan i Talibowie. Jak widać trochę zmienili bajeczkę.