3043 : 피자 조각 최대화

시간 1.000s · 메모리 256MB · 제출 676 · 정답 311

코드제출 문제 풀기

채점기록 통계 묻고답하기

둥근 피자를 직선으로 칼질하여 여러 조각으로 나누려고 합니다.

피자를 자를 때, 조각의 크기가 동일할 필요는 없으며, 가장 많은 개수의 조각을 만들고 싶습니다.

칼질을 $N$번 했을 때, 만들 수 있는 가장 많은 피자 조각의 수는 몇 개인지를 구하세요.

(힌트: 새로운 칼질이 이전 선들과 모두 교차하도록 자를 때 조각 수가 최대가 됩니다.)

[제약 조건]
• $0 \le N \le 10000$
• $N$은 정수

첫째 줄에 칼질을 한 횟수 $N$이 주어집니다.

만들 수 있는 최대 피자 조각의 수를 출력하세요.