Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

[Zadatak] Bojenje

[es] :: Art of Programming :: [Zadatak] Bojenje

[ Pregleda: 2226 | Odgovora: 0 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

RooTeR
Rajko Nenadov
nema ga
Detelinara, NS

Član broj: 2386
Poruke: 385
195.252.87.*



Profil

icon [Zadatak] Bojenje 19.07.2005. u 16:10 - pre 227 meseci
Ehhh, topli letnji dani, pravo vreme za zadatke :)

Citat:


Uchitavaju se brojevi n i k (n,k<=300), koji redom predstavljaju broj polja i broj koriscenih boja. potom se uchitavaju redom brojevi bojai, i=1..k, koji oznachavaju kojom bojom treba da se oboji polje i. U jednom potezu mozemo da obojimo bilo kolko uzastopnih polja
jendom bojom. Potrebno je sa shto manje poteza obojiti sva polja u trazene boje.
Treba ispisati koliki je minimalan broj poteza potreban, i koji su to potezi (potez se pishe u formatu: p,q,b i oznachava da se polja od p do q boje sa bojom b)

primer:

ulaz:
7 3
1
2
3
2
1
3
1

izlaz:
4
1 7 1
2 4 2
3 3 3
6 6 3


Ako se radi greedy, to sasvim lepo prolazi (7-8 od 10), ali me zanima reshenje koje ce da radi za sve primere ...

[Ovu poruku je menjao RooTeR dana 19.07.2005. u 17:11 GMT+1]
mmmmmm.. aahhhhhh..
e, nije sex nego serem!
 
Odgovor na temu

[es] :: Art of Programming :: [Zadatak] Bojenje

[ Pregleda: 2226 | Odgovora: 0 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.