뒤집기
시간 제한2초메모리 제한128 MB
0이 A개, 1이 B개 있을 때 매 턴마다 정확히 K개를 골라 뒤집어서 전부 1로 만드는 최소 턴 수를 구하고, 불가능하면 -1을 출력합니다.
문제
홍준이는 A개의 0과 B개의 1을 가지고 있다. 목표는 모든 수를 1로 만드는 것이다.
한 번의 턴에서는 정확히 K개의 수를 골라 값을 뒤집는다. 0은 1로, 1은 0으로 바뀐다. 매 턴에는 현재 값이나 이전에 뒤집은 횟수와 관계없이 A+B개의 수 중 임의의 K개를 고를 수 있다.
목표를 달성하기 위해 필요한 턴 수의 최솟값을 구하라. 불가능하면 -1을 출력한다.
입력
첫째 줄에 세 정수 A, B, K가 주어진다.
출력
첫째 줄에 필요한 턴 수의 최솟값을 출력한다. 모든 수를 1로 만들 수 없다면 -1을 출력한다.
제한
- 0 ≤ A, B ≤ 100,000
- 1 ≤ K ≤ 100,000