문제시간공지사항
일반2023년 4월 8일 20:38:48

최신 에디토리얼은 https://www.acmicpc.net/board/... 에서 확인해 주세요.

일반2023년 4월 8일 18:03:56

2023 가지컵이 종료되었습니다!

에디토리얼은 여기서 확인하실 수 있습니다.

일반2023년 4월 8일 15:27:27

A번 문제 지문이 다시 수정되었습니다. 혼란을 드려 정말 죄송합니다. 굵게 표시된 부분은 변경점입니다.

키위별의 유전학에 따르면 가지의 교배는 두 가지 서로 다른 방식이 가능하다. 교배란 서로 다른 두 품종으로부터 이전에 존재한 적 없는 하나의 품종을 만들어내는 것이다.

키위와 조수는 교배해서 나온 품종을 포함하여 자신이 교배한 적 없는 품종이 하나만 남을 때까지 현재 가지고 있는 교배하지 않은 품종들을 모두 교배하여 새 품종만 남긴다.

A2023년 4월 8일 14:03:58

A번 문제 지문이 수정되었습니다. 혼란을 드려 죄송합니다. 굵게 표시된 부분은 변경점입니다.

키위는 우선 기존에 가지고 있던 $n$가지 품종의 가지를 많이 준비하여 일정량씩 조수들에게 전부 나눠주고, (후략)

키위와 조수는 교배해서 나온 품종을 포함하여 자신이 교배한 적 없는 품종이 하나만 남을 때까지 현재 가지고 있는 교배하지 않은 품종들을 모두 교배한다. 단, 순서는 정해져 있지 않다.