ACM RTK - 1. skupina

Tipkanje

Znašel si se v vlogi zapisnikarja, ki mora na računalniku vnesti seznam n besed. To počneš tako, da s pritiski na tipkovnico vnašaš črko po črko v vnosno polje, ki je na začetku prazno. Ko je v polju izpisana zahtevana beseda, zaključiš vnos s pritiskom na tipko Enter. Beseda pri tem ostane v vnosnem polju. Nato s pritiski na tipko Backspace pobrišeš nekaj (morda vse, ali pa nobene) zadnjih črk in nadaljuješ z vnosom naslednje besede. Napiši program, ki bo izpisal, najmanj koliko pritiskov tipk boš potreboval, da vneseš podane besede. Tvoj program lahko vhodne podatke bere s standardnega vhoda ali pa iz datoteke besede.txt (kar ti je lažje); v prvi vrstici je število besed, nato pa sledi ustrezno število vrstic, v vsaki od njih je po ena beseda. Besede vsebujejo le male črke angleške abecede. Posamezna beseda je dolga največ 100 znakov.

Primer vhoda:

3
abc
aaaa
ba

Pripadajoči izhod:

17