[ RooTeR @ 19.07.2005. 16:10 ] @
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] |