깃발 모으기

다섯 종류(종류 A, B, C, D, E)의 깃발 30개가 아래와 같이 일렬로 서 있다. 각 깃발에는 해당 깃발의 종류를 나타내는 문자가 써있다.

여러분에게 총 5개의 부분 문제가 주어질 것이다. 각 부분 문제는 다음과 같다:

• 주어지는 지정된 깃발에 대해 그 깃발의 위치를 포함하고, 모든 종류의 깃발을 다 모을 수 있는 최소 개수의 연속된 깃발을 선택해야 한다.

깃발의 선택은 시작점과 끝점을 차례로 클릭하여 할 수 있다. 예를 들어, 3, 4, 5, 6, 7번째 깃발을 선택하기 위해서는 3번째 깃발과 7번째 깃발을 차례로 클릭하면 된다.

제출을 하지 않으면 무효화됨에 유의하라. "전체 다시 하기" 버튼을 누르면 어떤 순간이라도 모든 부분 문제들을 처음 부터 다시 해결할 수 있다.

어떤 부분 문제에 대해 선택한 답안을 초기화 하고자 한다면, "이 문제 다시 하기" 버튼을 누르면 된다.

채점 방식

제출한 답안의 점수는 (최소 개수의 연속된 깃발을 선택하여 해결한 문제의 수)와 (전체 배점의 20%)의 곱으로 계산된다.

문제 형식

인터랙티브

출처

• KOI 2021 1차대회 중등부 1교시 15번
• KOI 2021 1차대회 초등부 1교시 16번