문제
다음과 같은 게임을 해보자.
처음에 A 개의 0 과 B 개의 1 이 있다. 이 게임의 목적은 모든 것을 1로 바꾸는 것이다.
게임은 여러 번의 턴으로 이뤄지는데, 각 턴마다 정확히 K개의 숫자를 골라서 이를 뒤집는다(1은 0으로, 0은 1로).
선택하는 숫자는 아무것이나 상관없다.
A와 B 그리고 K가 주어졌을 때, 모든 숫자를 1로 바꾸기 위해 필요한 최소 턴의 수를 구하는 프로그램을 작성하라.
입력
입력의 첫 번째 줄에는 테스트 케이스의 개수 T(T ≤ 20)가 입력된다. 테스트 케이스는 1개의 줄로 이뤄지며, 정수 A와 B, 그리고 K가 입력된다. A와 B는 0 이상 100,000 이하의 정수이며, K는 1이상 100,000 이하의 정수다.
출력
각 테스트 케이스에 대해서 각 게임에서 필요한 최소 턴 수를 출력한다.
만약 모두 1로 만드는 것이 불가능 할 경우 -1을 출력한다.
예제
4
3 0 3
4 0 3
4 1 3
3 2 5
1
4
2
-1
로그인해야 코드를 작성할 수 있어요.