qkrekgka2003   11달 전

문제

Stuart는 1부터 n까지 번호가 매겨진 n개의 직사각형 액자를 가지고 있습니다. 액자 i는 높이가 h[i]이고 너비가 w[i]인 직사각형입니다.

액자의 크기는 액자가 덮는 면적입니다. Stuart는 그가 가진 액자 중 가장 큰 크기의 액자가 덮는 면적을 찾는 것을 도와주길 원합니다.

입력

입력의 첫 번째 줄에는 정확히 1개의 정수 n이 주어집니다.

다음 n개의 줄에는 각각 공백으로 구분된 두 개의 정수가 주어집니다. i번째 줄에는 각각 액자 i의 높이와 너비를 나타내는 h[i]와 w[i]가 주어집니다.

출력

Stuart가 가진 액자 중 가장 큰 크기의 액자가 덮는 면적을 나타내는 하나의 정수를 출력합니다.

제한

  • 1 ≤ n ≤ 100
  • 1 ≤ h[i], w[i] ≤ 1000

서브태스크

번호배점제한
150n = 1
250추가 제한 없음

댓글을 작성하려면 로그인해야 합니다.