Cấu hình lớn nhất


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

Cho dãy $a_1,a_2,...,a_N$ có $N$ phần tử. Ta có thể thực hiện xoay theo chiều kim đồng hồ dãy $a[]$ bất kể bao nhiêu lần. Mỗi dãy mới được tạo ra sau khi xoay ta gọi là một cấu hình. Với cấu hình $b_1,b_2,...,b_N$, ta tính giá trị của cấu hình này theo công thức $f(b)=1\times b_1+2\times b_2+...+N \times b_N$. Hãy in ra giá trị lớn nhất của các cấu hình.

Nhắc lại, mỗi lần xoay thực hiện như sau: Đặt $a_2$ thành $a_1$, $a_3$ thành $a_2$, …, $a_N$ thành $a_{N-1}$ và $a_1$ thành $a_N$.

Dữ liệu

  • Dòng đầu tiên chứa số nguyên $N \ (1\le N \le 10^3)$;
  • Dòng tiếp theo chứa $N$ số nguyên $a_i \ (|a_i|\le 10^4)$.

Kết quả

  • Kết quả bài toán.

Ví dụ

Ví dụ 1

input

5
2 2 -1 4 6

output

49

Comments

There are no comments at the moment.