lickelon   3년 전

문제

코로나 바이러스 검사는 개별적으로 수행할 수 있습니다. 예를 들어 100명의 사람은 100개의 테스트 키트를 필요로 합니다. 또는 그룹(풀)에서 테스트를 수행할 수 있습니다. 예를 들어 100명을 각각 20명씩 5개의 그룹으로 나눈 다음 그룹당 한 개의 테스트 키트만 사용할 수 있습니다. 하나 이상의 그룹이 양성 판정을 받으면 해당 그룹의 각 사람에 대한 개별 테스트가 필요합니다. 예를 들어, 5개 그룹은 5개의 테스트 키트가 필요하고 2개 그룹이 양성 판정을 받았다고 가정하면, 40개(2*20)개의 테스트 키트가 추가로 필요하여 총 45개(5+40)개의 테스트 키트가 필요합니다.

두 가지 가능한 테스트 접근 방식에 대한 데이터가 주어지면 어떤 접근 방식이 더 적은 테스트 키트를 사용할지 결정하십시오.

입력

첫째 줄에 그룹의 수를 나타내는 $g(2 \leq g \leq 50)$, 각 그룹의 사람 수를 나타내는 $p(2 \leq p \leq 50)$, 양성 판정을 받은 그룹(개별 테스트가 필요한 그룹)의 수를 나타내는 $t(0 \leq t \leq g)$가 공백으로 구분되어 주어진다.

출력

개별적으로 검사를 수행할 경우 테스트 키트를 적게 사용하면 1을, 그룹 별로 검사를 수행할 경우 테스트 키트를 적게 사용하면 2를, 두 경우가 같은 양의 테스트 키트를 사용하면 0을 출력한다.

https://www.acmicpc.net/submit/25828

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