당신은 A (0<=A<=100,000) 개의 0과 B (0<=B<=100,000)개의 1을 가지고 있다.
당신은 가지고 있는 모든 숫자를 1로 만들려고 한다. 각 턴 당 당신은 정확히 K (1<=K<=100,000) 개의 숫자를 고르고, 각 숫자의 값을 바꾼다. 1은 0 이 되고 0은 1이 된다.
가지고 있는 모든 숫자를 1로 만들려면 최소 몇 개의 턴이 필요한지 구하는 게 문제이다. 불가능 하면 -1을 출력한다.
입력 3 0 3 출력 1 입력 4 1 3 출력 2 입력 100000 100000 578 출력 174
출처: Topcoder SRM 443 Div 1 500 추천: likepad