문제2024--모눈종이 자르기

2024: 모눈종이 자르기

[만든사람 : 한진우 (2024)]
시간제한 : 1.000 sec  메모리제한 : 128 MiB

문제 설명

루루는 커터칼과 가로 세로 각각 100칸씩 있는 모눈종이를 발견했다.
심심했던 루루는 발견한 모눈종이를 총 N(1<=N<=100)번 자르기로 했다.
정돈된 모습을 좋아하는 루루는 모눈종이를 자를 때 항상 변에 평행하게 자르며, 한번 시작한 칼질은 모눈종이의 끝까지 쭉 자른다.
잘라진 모눈종이는 항상 그대로 둔다고 할 때, N번의 칼질로 루루가 만들 수 있는 모눈종이 조각의 최대 개수를 출력하시오.

입력 설명

루루가 자르는 횟수(1<=N<=100)가 주어진다.

출력 설명

루루가 만들 수 있는 모눈종이 조각의 최대 개수를 출력한다.

입력 예시 Copy

3

출력 예시 Copy

6

도움

가로 2번, 세로 1번 자르면 최대 6조각의 모눈종이가 만들어진다.

출처/분류