Inquiry I
면접 대비시간 제한3초메모리 제한512 MB
배열을 어떤 k에서 앞부분과 뒷부분으로 나눌 때, 앞부분 제곱의 합과 뒷부분 합의 곱이 최대가 되는 값을 구한다.
문제
The Bureau for Artificial Problems in Competitions에서는 다음과 같은 문제를 풀기를 원한다. (n)개의 양의 정수 (a_1, \dots, a_n)이 주어질 때,
(\left(a_1^2 + \cdots + a_k^2 \right) \cdot \left( a_{k+1} + \cdots + a_n \right))
의 최댓값은 얼마인가?
입력
- 정수 2 ≤ (n) ≤ 10^6이 한 줄에 주어진다.
- 이어서 (n)개의 줄이 주어지며, (i)번째 줄에는 정수 1 ≤ (a_i) ≤ 100이 있다.
출력
주어진 식의 최댓값을 출력한다.