Professional Documents
Culture Documents
Komsinice
Komsinice
Komsinice
Zadatak Kominice
4 Kominice
Dvije rijei se nazivaju kominicama (ili, narodski reeno, konama) ako izmjenom samo jednog slova
prve rijei dobijamo drugu rije. Na primjer, rijei lana i lane su kominice.
Neka vam je poznat odreen skup rijei. Za date dvije rijei, morate nai najkrai niz takav da su
svake dvije susjedne rijei u nizu kominice, te da je prvi lan niza prva a zadnji lan druga rije.
Ulaz i Izlaz
Ulazni podaci se itaju iz datoteke "komsinice.in".
U prvom redu se nalazi prirodan broj D (1 < D <= 30000), broj rijei u rijeniku. U svakom od sljedeih
D redova se nalazi po jedna rije, sastavljena iskljuivo od malih slova engleskog alfabeta i duine ne
vee od 16. Nakon toga se u sljedeoj liniji nalaze dvije rijei, koje predstavljaju poetnu i zavrnu rije
niza.
Testni Primjeri
komsinice.in
komsinice.out
9
suljo
babo
baba
bana
mujo
baja
bija
hamo
lija
babo lija
5
babo
baba
baja
bija
lija
Strana 1
Zadatak Kominice
komsinice.in
komsinice.out
2
ax
by
ax by
NE POSTOJI
Ogranienja
Va program moe raditi najdue 1 sekundu i ne smije koristiti vie od 32 MiB memorije.
Strana 2