화성 배구

면접 대비

시간 제한2초메모리 제한512 MB

요약
볼리 배구 점수 k x y가 주어질 때 한 팀이 k점에 도달하고 2점 이상 앞서 경기가 끝나기까지 남은 최소 공 수를 구한다.
난이도

보통10점 중 4점

유형
수학, 그리디, 구현
정답자
아직 제출이 없습니다

문제

화성의 배구 경기는 두 팀이 한 팀이 k점을 얻고 다른 팀보다 점수가 2점 이상 앞설 때까지 진행된다. 공 하나마다 두 팀 중 정확히 한 팀이 1점을 얻는다.

지금 첫 번째 팀의 점수가 x, 두 번째 팀의 점수가 y이다. 한 팀이 경기를 이길 때까지 최소 몇 개의 공을 더 쳐야 하는가?

입력

입력은 여러 테스트 케이스로 이루어진다. 첫 줄에는 테스트 케이스의 수 t가 주어진다 (1 ≤ t ≤ 5000).

각 테스트 케이스는 k, x, y 세 정수가 공백으로 구분되어 있는 한 줄로 주어진다 (1 ≤ k ≤ 100; 0 ≤ x, y ≤ 100).

점수는 올바르게 진행 중인 경기에서 나올 수 있는 상태임이 보장된다.

출력

각 테스트 케이스마다 경기가 끝날 때까지 쳐야 하는 공의 최소 개수를 한 줄에 출력한다.

예제1

  1. 예제 1

    입력
    3
    2 1 0
    3 4 3
    5 0 0
    
    예상 출력
    1
    1
    5