# [Silver III] 초콜릿 합치기 - 34948 [문제 링크](https://www.acmicpc.net/problem/34948) ### 성능 요약 메모리: 61208 KB, 시간: 172 ms ### 분류 그리디 알고리즘, 브루트포스 알고리즘, 정렬, 누적 합 ### 제출 일자 2026년 1월 14일 21:51:12 ### 문제 설명

초콜릿을 좋아하는 정화는 $N$ 개의 초콜릿을 모았다. 친구의 건강을 염려한 은채는 초콜릿을 하나만 남기고 버리라고 했다. 정화는 눈물을 머금고 가지고 있는 초콜릿 중 몇 개를 골라 하나로 합치기로 했다.

초콜릿을 합치기 위해선 사용할 초콜릿들의 세로 길이가 모두 같아야 한다. 정화는 초콜릿의 세로 길이를 원하는 만큼 줄일 수 있다.

합친 후의 초콜릿 크기를 (세로 길이) $\times$ (가로 길이)라고 하자. 합친 후의 초콜릿 크기의 최댓값을 알아보자!

### 입력

첫째 줄에 초콜릿의 개수 $N$ 이 주어진다. ( $1 \leq N \leq 200 000$ )

둘째 줄에 $1, 2, \dots, N$ 번 초콜릿의 세로 길이를 나타내는 $N$ 개의 정수 $H_{1}, H_{2}, \dots, H_{N}$ 이 공백으로 구분되어 주어진다. ( $1 \leq H_{i} \leq 200 000$ )

셋째 줄에 $1, 2, \dots, N$ 번 초콜릿의 가로 길이를 나타내는 $N$ 개의 정수 $W_{1}, W_{2}, \dots, W_{N}$ 이 공백으로 구분되어 주어진다. ( $1 \leq W_{i} \leq 200 000$ )

### 출력

합친 후의 초콜릿의 크기의 최댓값을 출력한다.