동물농장에서 동물들은 인간 주인에게 반기를 들고 농장 경영권을 장악했습니다. 모든 동물 간의 평등과 공정성을 보장하기 위해 새로운 규칙을 만들기로 결정했습니다. 그러나 새로운 리더로서 돼지들은 자신에게 유리하도록 규칙을 변경하기 시작했습니다.
농장은 종에 따라 동물의 계층 구조를 유지하며 각 동물에게 특정 영향력 수준이 할당됩니다. 양의 정수로 표시되는 이 영향력 수준은 동물의 의사 결정 우선순위를 결정합니다. 그룹 내에서 동물은 구성원 중 영향력 수준이 가장 높으면 의사 결정을 내릴 수 있습니다.
돼지는 특정 동물 그룹을 선택하여 리더십 위원회에서 집단적 영향력을 극대화할 계획입니다. 돼지의 종과 영향력 수준이 있는 동물 목록이 주어지면 다음 규칙을 준수하면서 가장 영향력 있는 리더십 위원회를 구성해야 합니다:
위원회에는 돼지들 간의 권력 충돌을 피하기 위해 단 한 종의 돼지만 허용됩니다. 돼지가 아닌 종의 모든 위원회 구성원은 위원회 내 유일한 돼지의 영향력 수준보다 낮은 영향력을 가져야 합니다. 이 규칙에 따라 구성할 수 있는 위원회의 최대 총 영향력 수준을 결정합니다.
입력 첫 번째 줄에는 동물의 수를 나타내는 정수 n이 포함되어 있습니다. 다음 n개의 줄에는 각각 문자열 종과 양의 정수 영향이 포함되어 있습니다: 종(種)은 동물의 종(種)을 나타내는 문자열로, 예를 들어 "pig", "horse", "cow" 등이 있습니다. 영향력은 동물의 영향력 수준을 나타내는 정수입니다.
출력 규칙에 따라 구성할 수 있는 리더십 위원회의 최대 영향력 수준인 단일 정수를 출력합니다.
blackbee4 1년 전 4
동물농장에서 동물들은 인간 주인에게 반기를 들고 농장 경영권을 장악했습니다. 모든 동물 간의 평등과 공정성을 보장하기 위해 새로운 규칙을 만들기로 결정했습니다. 그러나 새로운 리더로서 돼지들은 자신에게 유리하도록 규칙을 변경하기 시작했습니다.
농장은 종에 따라 동물의 계층 구조를 유지하며 각 동물에게 특정 영향력 수준이 할당됩니다. 양의 정수로 표시되는 이 영향력 수준은 동물의 의사 결정 우선순위를 결정합니다. 그룹 내에서 동물은 구성원 중 영향력 수준이 가장 높으면 의사 결정을 내릴 수 있습니다.
돼지는 특정 동물 그룹을 선택하여 리더십 위원회에서 집단적 영향력을 극대화할 계획입니다. 돼지의 종과 영향력 수준이 있는 동물 목록이 주어지면 다음 규칙을 준수하면서 가장 영향력 있는 리더십 위원회를 구성해야 합니다:
위원회에는 돼지들 간의 권력 충돌을 피하기 위해 단 한 종의 돼지만 허용됩니다.
돼지가 아닌 종의 모든 위원회 구성원은 위원회 내 유일한 돼지의 영향력 수준보다 낮은 영향력을 가져야 합니다.
이 규칙에 따라 구성할 수 있는 위원회의 최대 총 영향력 수준을 결정합니다.
입력
첫 번째 줄에는 동물의 수를 나타내는 정수 n이 포함되어 있습니다. 다음 n개의 줄에는 각각 문자열 종과 양의 정수 영향이 포함되어 있습니다:
종(種)은 동물의 종(種)을 나타내는 문자열로, 예를 들어 "pig", "horse", "cow" 등이 있습니다.
영향력은 동물의 영향력 수준을 나타내는 정수입니다.
출력
규칙에 따라 구성할 수 있는 리더십 위원회의 최대 영향력 수준인 단일 정수를 출력합니다.