해결한 사람
0
명
정답률
0.00
%
시간 제한
2000
ms
메모리 제한
245
MB
Okabe는 어떤 이상한 이유로 자신의 실험 중 하나에 바나나가 필요하다. 그래서 그는 숲으로 가서 바나나 나무를 베기로 한다.
2D 평면에서 x와 y가 정수이고 0 ≤ x, y인 점 (x, y)를 생각하자. 이러한 점에는 나무가 한 그루 있으며, 그 나무에는 x + y개의 바나나가 있다. 다른 점에는 나무도 바나나도 없다. 이제 Okabe는 방정식이
인 직선을 그린다. Okabe는 모든 점이 이 직선 위 또는 아래에 있고 변이 좌표축과 평행한 직사각형 하나를 선택할 수 있으며, 이 직사각형의 내부 또는 경계에 있는 모든 점의 나무를 전부 베어 그 바나나를 가져갈 수 있다. Okabe의 직사각형은 퇴화할 수 있다. 즉, 선분이나 심지어 하나의 점일 수도 있다.
Help Okabe 그리고 Okabe가 직사각형을 현명하게 선택할 때 얻을 수 있는 바나나 수의 최댓값을 구하라.
Okabe는 답이 1018을 초과하지 않는다고 확신한다. 그를 믿어도 된다.
입력의 첫째 줄에는 공백으로 구분된 두 정수 m와 b가 주어진다 (1 ≤ m ≤ 1000, 1 ≤ b ≤ 10000).
Okabe가 자신이 벤 나무에서 얻을 수 있는 바나나 수의 최댓값을 출력한다.
1 5
302 3
25
위 그래프는 예제 테스트 1에 해당한다. 최적의 직사각형은 빨간색으로 표시되어 있으며 30개의 바나나를 포함한다.