Problems
정올국의 탁구 경기는 두 팀 중 한 팀이 K점 이상 획득하였고, 상대 팀보다 2점 이상 획득하였을 때 종료된다.
각 경기마다 한 팀만이 1점을 얻는다.
현재 점수 현황이 X점 : Y점일 때, 한 팀이 승리하기까지 앞으로 치루어야 할 최소 경기 수를 구하여라.
Input
1번 줄 : t
2번 ~ t + 1번 줄 : Ki, Xi, Yi
- 1 ≤ t ≤ 5000 (t는 테스트 케이스의 개수)
- Ki, Xi, Yi는 i번째 테스트 케이스에서의 K, X, Y 값
- 1 ≤ Ki ≤ 100
- 0 ≤ Xi, Yi ≤ 100
- 항상 경기가 끝나지 않은 경우만 입력으로 주어짐이 보장된다.
Output
i번째 줄에, i번째 테스트 케이스에 대하여 한 팀이 승리하기까지 앞으로 치루어야 할 최소 경기 수를 출력하여라.
Example
3
2 1 0
3 4 3
5 0 0
1
1
5
Source
Russian Code Cup 2017 First Qualification Round
You must sign in to write code.