시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 128 MB | 637 | 97 | 62 | 18.182% |
홍준이는 A개의 0과 B개의 1을 가지고 있다. 이것을 가지고 게임을 할 것이다. 이 게임의 목표는 모두 1로 만드는 것이다. 각 턴은 정확하게 K개의 숫자를 뒤집는 것이다. (0 → 1, 1 → 0) 매번 수의 값이나, 이전에 뒤집은 적이 있는지 없는지에 상관없이 아무 K개의 숫자를 고를 수 있다. 게임에서 이기기 위한 뒤집는 횟수의 최솟값을 출력하는 프로그램을 작성하시오. 만약 불가능하면 -1을 출력한다.
첫째 줄에 세 정수 A, B, K가 주어진다.
첫째 줄에 문제의 정답을 출력한다.
4 0 3
4
3 0 3
1
4 1 3
2
3 2 5
-1
100000 100000 578
174
0 0 1
0
4 44 50
-1