슬픔을 나누면 2 timer 1s memory 1024MB

"기쁨은 나누면 배가 되고 슬픔은 나누면 반이 된다"는 말이 있다.

놀랍게도 수치로 슬픔을 측정하는 것이 가능한 기계를 발견한 권수쌤은 A 만큼의 슬픔을 반으로 나누어 B 만큼의 슬픔이 될 수 있는지 알아보고자 한다.

슬픔의 양이 x인 경우, 반으로 나누면 짝수 만큼의 양의 경우 정확히 반으로 나누어 떨어져 \lfloor x/2 \rfloor 만큼과 \lfloor x/2 \rfloor 만큼의 양으로 나뉘지만, 홀수 만큼의 양의 경우엔 \lfloor x/2 \rfloor 만큼과 \lfloor x/2 \rfloor+1 만큼으로 나뉘게 된다.

예를 들어 x=3의 경우 1과 2로 나뉘게 된다.