← Back to topics
Topic

[ulice YUOI]

b
boba5551
Jel' moze neko da mi da mali hint za ulice. Ne pada mi nista inteligentno na pamet.
Hvala.
d
dimitar
Pa ni je naznaceno ogranicenje za n.
Ako je n < 20, onda bektrek ke zavrsi rabota,
ali siguran sam da n moze da bide do A*B, e onda
treba neki drugi nacin.

admin, koje je ogranicenje za n u ovom zadatku?
a
adminModerator
Koliko ja vidim, nema ogranicenja, ... znaci A*B :)
d
drakce
Razmisljaj logicno ubac 2 pomocna niza i za avenije i za bulevare.
Krenes da radis jedno po jeno i ubacujes zeljene smerove u avenije i bulevare
imaces dva resenja za svaki zahtev.
Kad naidjes da ti neko resenje u kontradikciji sa nekim drugim prekidas.
Pamtis da li moze jedna varijanta puta da se izbrise i ako moze kad mora da ide taj put u drugom smeru brises ga i kazes da taj put ne mozes da menjas, a i drugi put kojem je bio alternativan.
b
boba5551
Cini mi se da sam nesto slicno probao, ali puca na vremenu. pokusacu da razradim tu ideju. Hvala.