1122번 - 뒤집기
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞은 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 128 MB | 83 | 10 | 7 | 26.923% |
문제
홍준이는 A개의 0과 B개의 1을 가지고 있다. 이것을 가지고 게임을 할 것이다. 이 게임의 목표는 모두 1로 만드는 것이다. 각 턴은 정확하게 K개의 숫자를 뒤집는 것이다. (0->1, 1->0) 매번 수의 값이나, 이전에 뒤집은 적이 있는지 없는지에 상관없이 아무 K개의 숫자를 고를 수 있다. 게임에서 이기기 위한 뒤집는 횟수의 최솟값을 출력하는 프로그램을 작성하시오. 만약 불가능하면 -1을 출력한다.
입력
첫째 줄에 A B K가 주어진다. 모든 수는 100,000보다 작거나 같은 자연수 또는 0이다.
출력
첫째 줄에 문제의 정답을 출력한다.
예제 입력
4 0 3
예제 출력
4
힌트
출처
- 문제의 오타를 찾은 사람: Apple_Cplus
- 문제를 번역한 사람: baekjoon