Incremental House of Pancakes에서는 매일 아침 주방 직원들이 그날의 팬케이크를 모두 준비해 두 개의 더미로 쌓아 둔다. 처음에 왼쪽 더미에는 팬케이크가 L개, 오른쪽 더미에는 팬케이크가 R개 있다.

이 식당의 손님들은 매우 일정한 행동을 한다. i번째로 도착한 손님(1부터 세었을 때)은 항상 i개의 팬케이크를 주문한다. i번째 손님이 i개의 팬케이크를 주문하면, 당신은 남아 있는 팬케이크가 더 많은 더미에서 i개를 가져간다. (두 더미에 남아 있는 개수가 같다면 왼쪽 더미에서 가져간다.) 어떤 더미에도 i개 이상의 팬케이크가 남아 있지 않다면 식당은 문을 닫고, i번째 손님은 팬케이크를 전혀 받지 못한다. 당신은 한 주문을 두 더미에서 나누어 채우는 일은 절대 없다.

각 더미의 초기 팬케이크 개수가 주어질 때, 몇 명의 손님이 서비스를 받는지, 그리고 식당이 문을 닫을 때 왼쪽/오른쪽 더미에 각각 몇 개의 팬케이크가 남는지 구하라.

#10373 upload 1 done 1 how_to_reg 1

증분 팬케이크 하우스 timer 20s memory 1024MB

#10373

증분 팬케이크 하우스 20s 1024MB