문제 설명
2x1 타일과 1x1 타일을 이용하여, 주어진 모양의 구조물을 만들려고 한다.
총 N개의 라인이 존재하며, 각 라인은 밑에서부터 h개의 칸을 가지고 있다.
이때 사용해야 하는 최소한의 타일의 개수를 구하여라.
모양이 어떻게 입력으로 들어오는 지는 도움말을 참조하여라.
총 N개의 라인이 존재하며, 각 라인은 밑에서부터 h개의 칸을 가지고 있다.
이때 사용해야 하는 최소한의 타일의 개수를 구하여라.
모양이 어떻게 입력으로 들어오는 지는 도움말을 참조하여라.
입력 설명
첫째 줄에 라인의 개수 N이 주어진다. (1 ≤ N ≤ 10)
둘째 줄에 각 라인의 높이가 주어진다. (1 ≤ h ≤ 10)
둘째 줄에 각 라인의 높이가 주어진다. (1 ≤ h ≤ 10)
출력 설명
필요한 최소한의 타일의 개수를 구하여라.
입력 예시 Copy
5
2 1 2 1 2
출력 예시 Copy
5
도움
입력 예시를 그림으로 나타내면 다음과 같다.
채우기 위한 최소한의 타일의 개수는 5개이다. 아래는 한 예시이다.
어떤 방법을 사용하더라도 타일 4개로는 주어진 모양을 채울 수 없다.
채우기 위한 최소한의 타일의 개수는 5개이다. 아래는 한 예시이다.
어떤 방법을 사용하더라도 타일 4개로는 주어진 모양을 채울 수 없다.