iktk   2년 전

n그룹으로 나누어진 절대반지 m개를 다음과 같은 방식으로 나눠줍니다.

1) 그룹 하나를 고릅니다.

2) 한 번에 하나씩, 반지를 받을 사람의 이름을 부르고 반지를 나눠줍니다.

3) 단, 아직 나눠주지 않은 반지가 모두 같은 그룹에 속한 경우에는 이름을 부르지 않을 수 있습니다.

입력

그룹의 수 \( n ( 1 \le n \le 1000 ) \)

각 그룹에 속한 반지의 수 \( a_i ( 1 \le a_i \le 1000 \)

출력

이름을 불러야 하는 횟수의 최솟값을 출력

qkrekgka2003   9달 전

이거 문제 본문이 좀 많이 이해가 어렵습니다.

문제의 요지를 예제로 설명하면

3 7 9 1 -> 

절대반지 3개 

상대반지 7개 

유대반지 9개

홍대반지 1개 가 있고, 사우론이 이름을 부르고 저 반지 중에 하나를 호명해서 줍니다. 

- '레골라스' 상대반지 하나 


이런 식으로 김리,프로도,쭉쭉 줍니다. 근데 남은 반지들이 만약에 '한 타입의' 반지만 남았다면 이름 안부르고 나머지!(이름 안셈) 

이렇게 그냥 주고 치운다는겁니다.

이런 방식으로 반지를 배분할 때, 사우론이 이름을 가장 적게 부르는 반지 짬처리 방법을 구현하면됩니다.

댓글을 작성하려면 로그인해야 합니다.