#5404

포크

당신은 화면에 주어진 정수 배열에서 포크를 이용해 수들을 선택하여, 그 합을 최대로 만들어야 한다.

이를 위해 당신은 아래와 같은 연산을 할 수 있다.

  • 포크로 집기: 배열의 i번째 수를 클릭하면, i번째 수와 i+2번째 수를 함께 선택한다. 단, 원소는 최대 한 번만 선택할 수 있으므로, 포크를 사용하려면 대상이 되는 두 원소(i번째와 i+2번째)가 모두 이전에 선택되지 않은 상태여야 한다. (단, 배열의 마지막 두 원소는 클릭할 수 없다.)

당신은 선택한 수들의 총합을 최대로 만들어야 한다.

조작 방법

  • 수 위에 마우스 커서를 올리면, 선택될 두 수를 잇는 포크 모양이 미리 표시된다.
  • 클릭을 통해 "포크로 집기" 연산을 수행할 수 있다.
  • 언제든지 "다시 하기" 버튼을 눌러 처음부터 다시 시작할 수 있다.

채점 기준

  • 선택한 수들의 총합이 가능한 최댓값이라면 만점을 받는다. 아니라면, 0점을 받는다.
문제 해결이 끝난 후 반드시 ‘제출’ 버튼을 눌러 제출해 주세요.
문제를 해결하려면 로그인해 주세요.

문제 형식

    인터랙티브

출처

  • KOI 2025 1차대회 고등부 1교시 15번
  • KOI 2025 1차대회 중등부 1교시 16번
  • KOI 2025 1차대회 초등부 1교시 17번
연습하기도전하기함께하기보고 배우기
공지사항 · 이용안내
회원가입로그인
연습하기도전하기함께하기보고 배우기공지사항 · 이용안내