Stvarno neznam kako rjesiti ovaj zadatak. Ima li ko ideju, da mi pomogne za ovaj zadatak. Hvala unaprijed.
evo vam link : http://www.bhoi.net/bhoi2006/zadaci/cbr.pdf
evo vam link : http://www.bhoi.net/bhoi2006/zadaci/cbr.pdf
CBR - BHOI 2006
Sortiras intervale po krajevima.
Posmatras redom intervale i neka je sada na redu i-t
proveris koliko je brojeva u i-tom intervalu oznaceno. Ako je oznaceno vise ili jednako 2, onda predjes na sledeci interval
ako treba da se oznaci jos k (k = {1, 2}), onda k najdesnijih tacaka i-tog intervala koje jos nisu oznacene oznacih
Oznaciti ovde znaci dodati u resenje. Za pamcenje sta si oznacio mozes da simuliras listu, a proslo bi i da koristis neku strukturu podataka.
Ovo bi trebalo da pomogne.
Posmatras redom intervale i neka je sada na redu i-t
proveris koliko je brojeva u i-tom intervalu oznaceno. Ako je oznaceno vise ili jednako 2, onda predjes na sledeci interval
ako treba da se oznaci jos k (k = {1, 2}), onda k najdesnijih tacaka i-tog intervala koje jos nisu oznacene oznacih
Oznaciti ovde znaci dodati u resenje. Za pamcenje sta si oznacio mozes da simuliras listu, a proslo bi i da koristis neku strukturu podataka.
Ovo bi trebalo da pomogne.
ako se ne varam na SPOJ-u je malo teza verzija zadatka,
http://www.spoj.pl/problems/INTERVAL/
http://www.spoj.pl/problems/INTERVAL/