U čast mladih programera Srbije, organizuje se velika predstava na stadionu.
Učesnici su deca predškolskog uzrasta koja svojim rasporedom na terenu prikazuju
razne figure. Da bi cela predstava bila uspešna, deca na početku moraju da stanu
u jedanu vrstu po tačno utvrđenom redosledu. Međutim, deca su vrlo mlada i
nemirna, tako da skoro nikad ne zauzmu potrebni redosled na početku. Reditelj
predstave ih mora pravilno rasporediti što brže kako predstava ne bi kasnila.
Vaš zadatak je da pomognete reditelju da pravilno rasporedi decu. Svako
dete ima jedinstven broj od 1 do n, gde je n ukupan broj dece. Jedini siguran način
da se uspostavi željeni rasporede je da se jedno po jedno dete premesti sa svog
trenutnog mesta u vrsti na njen početak ili kraj, sve dok se ne postigne željeni
raspored. Pomozite reditelju da nađe minimalni broj premeštanja.
Ulaz. U prvom redu tekstualnog fajla ZAD3.DAT nalazi se ceo broj n (1 Ł n Ł
10000), broj dece. U drugom redu nalaze se n celih brojeva, svaka dva su
razdvojena jednim razmakom, koji predstavljaju polazni raspored dece u redosledu
od početka do kraja. U trećem redu fajla nalazi se n celih brojeva, koji predstavljaju
željeni redosled koji deca treba da zauzmu.
Izlaz. U prvi red izlaznog fajala ZAD3.RES upisati minimalni broj premeštanja dece t.
U sledećih t redova izlaznog fajla upisati potrebna premeštanja, svako premeštanje
u jednom redu, u redosledu u kome se izvode. Jedno premeštanja se zapisuju tako
što se u napiše slovo p ili k, a zatim broj deteta koje se premešta na početak,
odnosno kraj reda u zavisnosti od slova.
Primer:
ZAD3.DAT ZAD3.RES
5 3
5 1 4 3 2 k 5
3 1 2 5 4 p 3
k 4
Da li neko ima ideju kako se ovo resava ?
[filmil: code->quote. Nemojte koristiti code ako nije u pitanju stvarno kod, jer onda automatski ostajete bez formula i sl.]
[Ovu poruku je menjao filmil dana 26.02.2004. u 02:24 GMT]
e, nije sex nego serem!