R00107
울타리로 만드는 가장 넓은 텃밭
브론즈 I레이팅
의견: 0
설명
길이가 정확히 \(P\)인 울타리를 모두 사용하여 변의 길이가 모두 정수인 직사각형 텃밭을 만들려고 합니다.
가로 \(w\), 세로 \(h\)인 직사각형의 둘레는 \(2(w+h)\)이고, \(w\)와 \(h\)는 모두 \(1\) 이상의 정수여야 합니다. 만들 수 있는 텃밭 중 넓이 \(w \times h\)가 가장 큰 경우의 넓이를 구해 주세요.
제약
- \(4 \le P \le 200\,000\)
- \(P\)는 짝수
입력 형식
첫째 줄에 짝수인 둘레 \(P\)가 주어집니다.
출력 형식
만들 수 있는 텃밭의 최대 넓이를 출력합니다.
예제 1
입력
10
출력
6설명
둘레 10이면 w+h=5이고, (2,3)일 때 넓이 6이 최대입니다.
예제 2
입력
4
출력
1설명
둘레 4이면 1x1 정사각형뿐이라 넓이는 1입니다.
힌트
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
힌트 1
로그인하고 잠금 해제 · 5 🪙
힌트 2
로그인하고 잠금 해제 · 10 🪙
문제 정보
riseoj 작성
출처 Original
태그
평가 및 의견
울타리로 만드는 가장 넓은 텃밭
개별 의견
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
울타리로 만드는 가장 넓은 텃밭
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기