생쥐 제리는 추운 겨울을 안락하게 보내기 위해 치즈공장의 창고 있는 2n 개의 치즈를 훔치고자 한다. 제리는 공장 뒷문을 통해 창고에서 한 번에 한 쌍의 치즈를 훔칠 수 있지만 창고 뒷문은 고양이 톰이 지키고 있다. 제리는 톰에게 창고에서 치즈를 들고 나갈 때 톰에게 치즈를 상납하는 대신 톰에게 치즈 도둑질을 눈감아달라고 부탁했고, 톰은 한 쌍의 치즈 중에서 양이 많은 치즈를 상납하는 조건으로 제리의 도둑질을 눈감아주기로 한다. 이 때 제리가 창고에서 훔칠 수 있는 최대한의 치즈 양을 구하시오.
Note:
4
1 4 3 2
4
설명 : n은 2이며, 제리가 취할 수 있는 치즈의 양은 최대 4이다.
4
1 4 3 2
4