문제

중학교 동창이었던 창규와 의종은 의기투합해서 수입 쇠고기 도매업에 뛰어들었지만, 동업을 시작한 지 얼마 되지 않아 크게 싸운 뒤 동업을 그만두기로 했습니다. 그에 따라 이미 구매한 M kg의 쇠고기를 둘이 나누기로 했는데, 법원의 조정 결과 다음과 같은 복잡한 과정을 거쳐 쇠고기를 나누기로 했습니다.

• 하루에 한 번,둘 중의 한 사람이 M kg를 나누는 비율 A : B 를 제안합니다. A 와 B 는 임의의 실수일 수 있습니다.

• 상대방은 이 제안을 승낙하거나 거절할 수 있습니다.승낙하면 해당 비율로 쇠고기를 나누게 되고, 거절하면 협상은 다음날 계속됩니다.

엎친 데 덮친 격으로, 이 쇠고기의 유통기한은 앞으로 n일밖에 남지 않았습니다.따라서, n일 연속으로 협상이 결렬되면 이들을 모두 폐기처분해야 합니다.오늘 쇠고기의 가격은 kg당 1만원인데, 이 가격은 날마다 D%씩 감소 합니다.예를 들어 D = 1.5 이라면, 내일의 가격은 10000× 0.985 = 9850원이고, 모레의 가격은 9850× 0.985 = 9702.25원이 됩니다.
두 사람은 모두 한없이 이성적이며, 각자 자신이 얻는 쇠고기의 가격을 최대화하기 위해 행동합니다.앞으로 n 일 동안 협상을 제안하는 사람이 주어질 때, 창규가 쇠고기를 팔아 얻을 수 있는 최대의 이익을 계산하는 프로그램을 작성하세요.