Logo
(追記) (追記ここまで)

30729번 - Посевные работы 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB52292555.556%

문제

На дворе уже ранняя весна, а Бомбослав только что получил диплом заключительного этапа Открытой олимпиады школьников по программированию и сейчас находится на даче, помогая своему дедушке Пафнутию Максимовичу засеять огород.

Огород представляет собой прямоугольник размеров $w \times h,ドル где $w$ и $h$ --- целые числа. В этом году Пафнутий Максимович решил засеять огород репой и редькой. При этом он хочет для каждого из растений выделить некоторую область огорода в виде квадрата с целой длиной стороны, причём ориентированного таким образом, что стороны квадрата параллельны сторонам огорода. Квадраты могут иметь разные размеры, но они не должны выходить за пределы огорода и не могут пересекаться по ненулевой площади.

Бомбослав хочет продемонстрировать дедушке, что не зря получил диплом Олимпиады, и поэтому он решил вычислить, какую максимальную площадь огорода можно засеять указанным способом. Поскольку репу дедушка Бомбослава любит меньше, чем редьку, разрешается не сеять её вовсе (то есть использовать только одну квадратную область), если это позволит покрыть б\'{о}льшую площадь огорода.

입력

В единственной строке входных данных записаны два целых числа $w$ и $h$ (1ドル \leq w, h \leq 10^9$) --- размеры огорода.

출력

Выведите одно целое число --- максимальную площадь огорода, которую можно засеять, выделив одну или две квадратных области описанного в условии вида с максимально возможной суммарной площадью.

제한

예제 입력 1

2 2

예제 출력 1

4

예제 입력 2

4 3

예제 출력 2

10

노트

В первом примере Бомбослав может использовать одну квадратную область 2ドル \times 2,ドル которой он покроет весь огород. Во втором примере Бомбослав использует одну квадратную облатсь 3ドル \times 3,ドル которой он покроет квадрат 1ドル \times 1$.

출처

Olympiad > Moscow Open Olympiad in Informatics > Moscow Open Olympiad in Informatics Long Qualification 2017-18 A번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /