스웨덴어 원문입니다. 원문의 수식·표를 글자로 옮겨 모양이 다를 수 있습니다. 정확한 내용은 원문 페이지에서 확인하세요. 원문 페이지 열기 (새 창)
Problem
Karin har hittat på ett ensamspel som spelas med Othello-brickor, vilka är svarta på ena sidan och vita på andra sidan. Hon lägger ut en rad med brickor, som var och en kan vara svart eller vit. Målet är att få alla brickor att ha den vita sidan uppåt.
Ett “drag” är att “plocka ut” ett intilliggande par av brickor någonstans ur sekvensen, vända på dem (vit blir svart, svart blir vit), och lägga tillbaka dem antingen i början av raden eller i slutet av raden, utan att ändra parets inbördes ordning.
Skriv ett program som, givet den ursprungliga raden av brickor, skriver ut det minsta antalet drag som behövs för att göra alla brickor vita.
(그림은 원문 저장소에서 볼 수 있습니다)
En möjlig dragsekvens i exempel 2
Indata
Indata består av en sträng med enbart bokstäverna S och V. Strängen är mellan 3 och 15 tecken lång.
Utdata
Skriv ut ett enda tal: det minsta antalet drag som behövs för att göra alla brickor vita. För givna testdata kommer det alltid vara möjligt att nå målet.
Poängsättning
För testfall värda 60 poäng är strängens längd högst 10, och svaret är högst 6. För testfall värda 40 poäng gäller inga speciella begränsningar.
예제
예제 1
SVVSVVV
2
예제 2
VSVSSSVVVV
4