문제1075--Jerry

1075: Jerry

시간제한 : 1.000 sec  메모리제한 : 128 MB

문제 설명

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

Note:

  1. 2n은 양의 정수이며, 범위는 [1, 10000] 사이다.
  2. 배열 안의 모든 정수 값은 [1, 10000] 사이의 값을 지닌다.

입력 설명

4

1 4 3 2

출력 설명

4

설명 : n은 2이며, 제리가 취할 수 있는 치즈의 양은 최대 4이다.

입력 예시 Copy

4
1 4 3 2

출력 예시 Copy

4

출처/분류