Esikez
време | меморија | улаз | излаз |
---|---|---|---|
1 s | 256 Mb | стандардни излаз | стандардни улаз |
Esikez je grad u kojem živi oko sto dvadeset miliona stanovnika. Kroz grad prolaze dva nadaleko poznata bulevara Naprolenez i Melkefrener. Na svakom od njih nalazi se veliki broj fontana. Ove fontane su neplanski građene hiljadama godina, pa je zato gradonačelnica odlučila da konačno celu ovu situaciju dovede u red. Srećom, za oba bulevara važi da na njemu ne postoje dve fontane iste boje. Vlast želi da sruši neke od fontana tako da nizovi fontana koji preostanu nakon ovog rušenja budu isti za oba bulevara, tačnije, od svih fontana koje preostanu, prva fontana sa Naproleneza treba da bude iste boje kao prva fontana sa Melkefrenera, druga fontana sa Naproleneza treba da bude iste boje kao druga fontana sa Melkefrenera, i tako dalje, i poslednja fontana sa Naproleneza treba da bude iste boje kao poslednja fontana sa Melkefrenera. Naravno, treba da ostane isti broj fontana na oba bulevara. Ako se sruše sve fontane, u tom slučaju ne preostaje nijedna fontana pa i tad kažemo da su nizovi fontana jednaki.
Pomozite gradonačelnici tako što ćete joj reći koliko najmanje fontana treba da sruši.
Opis ulaza
U prvoj liniji standardnog ulaza nalaze se dva prirodna broja odvojena razmakom - broj fontana na Naprolenezu i Melkefreneru, redom. U narednom redu nalazi se prirodnih brojeva odvojenih razmakom, koji predstavljaju boje fontana na Naprolenezu. U narednom redu nalazi se prirodnih brojeva odvojenih razmakom, koji predstavljaju boje fontana na Melkefreneru.
Opis izlaza
U jedinom redu standardnog izlaza ispisati najmanji broj fontana koje treba srušiti tako da se dobiju isti nizovi fontana na oba bulevara.
Primer
Ulaz
4 6 4 2 1 6 3 2 5 9 6 1
Izlaz
6
Objašnjenje primera
Rušimo fontane na sledeći način:
. 2 1 . . 2 . . . 1
Dobijaju se nizovi . Nije moguće srušiti manje od fontana.
Ograničenja i podzadaci
- .
- .
- za svako , .
- za svako , .
Postoji šest podzadataka:
- Podzadatak 1 [3 poena]: .
- Podzadatak 2 [11 poena]: .
- Podzadatak 3 [10 poena]: .
- Podzadatak 4 [21 poen]:
- Podzadatak 5 [14 poena]:
- Podzadatak 6 [41 poen]: Nema dodatnih ograničenja.
Морате бити улоговани како бисте послали задатак на евалуацију.