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

33923번 - 인경호 울타리 공사

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB54933130765.458%

문제

못된 오리알 도둑이 밤마다 인경호에 몰래 침입해 인덕이들의 알을 훔쳐가기 시작했다! 못된 오리알 도둑을 막기 위해 인덕이들이 힘을 합쳐 인경호에 울타리를 설치하려 한다.

인경호는 세로 $N$개, 가로 $M$개의 격자점으로 이루어진 직사각형 형태의 호수이며, 상하좌우로 인접한 격자점들 간의 거리는 모두 1ドル$로 동일하다. 인덕이들은 못된 오리알 도둑을 매우 싫어하기에, 인경호의 격자점 4ドル$개를 각 꼭짓점으로 하는 가장 큰 정사각형 형태로 울타리를 설치하려 한다.

울타리 공사 예산이 충분하지 않기 때문에, 울타리는 인경호 바깥으로 이어질 수 없으며 인경호 전체를 감싸는 형태도 될 수 없다. 즉, 다음과 같이 울타리를 설치하는 작업은 울타리가 인경호 전체를 감싸기 때문에 불가능하다.

인덕이들이 인경호에 울타리를 설치할 때, 설치한 울타리를 이용해 만들 수 있는 가장 큰 정사각형의 넓이를 구하시오.

입력

첫 번째 줄에 정수 $N, M$이 공백으로 구분되어 주어진다.

출력

인덕이들이 설치한 울타리를 이용해 만들 수 있는 가장 큰 정사각형의 넓이를 출력한다.

제한

  • 3ドル\le N\le 1,000円$
  • 3ドル\le M\le 1,000円$

예제 입력 1

3 4

예제 출력 1

4

예제 1에서, 가장 큰 정사각형을 만들도록 다음과 같이 울타리를 설치할 수 있다.

예제 입력 2

3 3

예제 출력 2

2

예제 2에서, 가장 큰 정사각형을 만들도록 다음과 같이 울타리를 설치할 수 있다.

예제 입력 3

4 4

예제 출력 3

5

예제 3에서, 가장 큰 정사각형을 만들도록 다음과 같이 울타리를 설치할 수 있다.

노트

인덕이는 인하대학교 캠퍼스 내부 인경호에 서식하는 귀여운 오리다.

출처

University > 인하대학교 > 2025 인하대학교 프로그래밍 경진대회 (IUPC) > Contest A번

University > 인하대학교 > 2025 인하대학교 프로그래밍 경진대회 (IUPC) > Open Contest A번

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

출처

대학교 대회

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

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