MANCE
시간 제한1초메모리 제한1024 MB
주어진 문자열을 출력하는 데 필요한 MANCE 명령문(출력문과 반복문)의 최소 개수를 구한다.
문제
Programski jezik MANCE vrlo je jednostavan. Jedine dvije naredbe su:
- ISPISI slovo: ispisuje odabrano slovo na ekran;
- PETLJA x { blok_naredbi }: x puta ponavlja blok naredbi koji se sastoji samo od naredbi ispisivanja, a može biti i prazan.
Primjerice, program od četiri naredbe: PETLJA 2 { ISPISI ‘K’ ISPISI ‘O’ } ISPISI ‘S’ ispisuje riječ KOKOS.
Zadana je riječ. Koji je najmanji broj naredbi programskog jezika MANCE potreban za ispisati ju?
입력
U prvom je retku riječ sastavljena od najviše 5000 velikih slova engleske abecede.
출력
U prvi i jedini redak ispiši traženi najmanji broj iz teksta zadatka.
힌트
Opis prvog probnog primjera:
PETLJA 4 { ISPISI ‘H’ ISPISI ‘A’ }
Opis drugog probnog primjera:
PETLJA 2 { ISPISI ‘B’ ISPISI ‘L’ ISPISI ‘A’ } PETLJA 3 { ISPISI ‘A’ } PETLJA 2 { ISPISI ‘B’ ISPISI ‘L’ ISPISI ‘A’ ISPISI ‘A’ }