ez_code   4년 전

문제

당신은 의회 "보수 정당"의 일원입니다. 또 다른 정당으로 "혁신 정당"이 있습니다. 의회의 다른 의원은 두 정당 중 아무 곳에도 속하지 않고 무소속으로 활동합니다. 법안이 투표에 부쳐질 때, 두 정당의 의원은 자신이 속한 정당이 결정한 대로 투표를 합니다. 하지만 무소속 의원은 언제나 존재했던 다양한 로비에 기반해 입장을 결정한 후 투표를 합니다. 의회는 결정을 내릴 때 (과반수를 기준으로 한) 다수결을 사용합니다.

의회에 법안이 투표로 부쳐졌고 혁신 정당이 반대를 한다고 가정합시다. 당신과 정당 동료들은 무소속 의원에게 로비를 해 법안이 통과되도록 그들 중 일부가 마음을 정하기를 바라고 있습니다. 당신은 원하는 대로 법안이 통과되기 위해 최소한으로 필요한 무소속 의원의 수를 계산해야 합니다.

입력

여러 테스트 케이스가 주어집니다. 각 테스트 케이스에는 각각 총 의원 수, 보수 정당 의원 수, 혁신 정당 의원 수를 나타내는 공백으로 나눠진 세 정수 n, m, k (1 <= n, m, k <= 1000, m + k <= n)가 한 줄에 주어집니다. 입력은 처리되지 않는 줄 0 0 0이 주어지면 종료됩니다.

출력

각 테스트 케이스에 대해, 법안이 통과되기 위해 당신과 같은 입장을 취해야 하는 무소속 의원 수의 최솟값을 출력합니다. 법안을 통과시킬 방법이 없을 경우 -1을 출력합니다.

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