당신은 Infinite House of Pancakes의 수석 셰프로 출근했는데, 여느 때처럼 진행 중인 재난을 발견했다! 다른 셰프들이 실수로 모두 같은 크기의 거대한 원형 팬케이크를 몇 장이나 만들어 버렸다. 이 팬케이크들은 통째로 내기에는 너무 커서, 이미 조각(slice)으로 자르기 시작했다. (이 문제에서 조각은 부채꼴(circular sector)이다.) 현재 당신은 N개의 조각을 가지고 있고, i번째 조각은 중심각이 A_i 나노도(nanodegree)인 부채꼴이다. (나노도는 10^-9도이다.)

당신을 기다리는 손님이 D명 있다. 각 손님은 다른 모든 손님의 조각과 똑같은 크기의 조각을 1개씩 원하지만, 그 크기가 어떤 값인지는 상관하지 않는다. 현재 있는 조각들만으로는 이것이 불가능할 수도 있으므로, 하나 이상의 반지름 방향 절단(cut)을 해야 할 수도 있다.

한 번의 절단은 중심각이 X인 기존 조각 하나를 중심각이 Y와 X - Y인 두 새 조각으로 바꾼다. 0 < Y < X인 어떤 값에 대해서도 가능하며, 이 값들은 정수일 필요가 없다. 이렇게 만들어진 새 조각들 중 하나 또는 둘 모두에 대해 추가 절단을 적용할 수도 있고, 이런 식으로 계속할 수 있다.

손님들에게 나눠 주지 않고 남는 조각이 있어도 된다. (이 재난 때문에 당신도 아침을 못 먹고 있으니, 나중에 당신이 먹으면 된다!)

손님들의 요구를 만족시키기 위해 필요한 절단의 총 개수의 최솟값을 구하라.

#10372 upload - done - how_to_reg - stop_circle Grading on hold

Oversized Pancake Choppers timer 20s memory 1024MB

#10372
Grading on hold

Oversized Pancake Choppers 20s 1024MB