내향인을 위한 저녁 식사
면접 대비시간 제한0.5초메모리 제한1024 MB
원형 탁자에 N개의 자리가 있을 때, 각 내향인의 양옆 빈 의자 수 합이 K 이상이 되도록 앉힐 수 있는 최대 인원을 구합니다.
문제
마르고에게는 친구가 아주 많고, 친구들은 모두 내향인이다. 집에는 둥근 탁자가 있고, 그 둘레에 의자 개가 놓여 있다. 내향인은 자리에 앉았을 때, 왼쪽으로 가장 가까운 이웃까지의 빈 의자 수와 오른쪽으로 가장 가까운 이웃까지의 빈 의자 수를 합한 값이 이상이면 편안하게 느낀다. 마르고는 친구들을 저녁 식사에 초대하려 한다. 모든 사람이 편안하도록 최대 몇 명의 내향인을 앉힐 수 있는지 알아내야 한다. 이를 도와 달라.
입력
첫 번째 줄에 테이블의 자리 수 이 주어진다 ().
두 번째 줄에 내향인이 편안함을 느끼는 데 필요한 빈 의자 수 가 주어진다 ().
출력
자리에 앉힐 수 있는 내향인의 최대 수를 한 줄에 출력한다. 최소 두 명은 앉힐 수 있음이 보장된다.