| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P205PROA - STAgain |
Cho một dãy số có n phần tử a1, a2, .., an. (-106 <= ai <= 106)
Định nghĩa hàm STA(l, r, k) như sau:
- 1 <= l <= r <= n <= 2e5 , k = r – l + 1
- s1 = al , s2 = al+1 , … sk = ar
- STA (l, r, k) = 1 * s1 + 2 * s2 + … + k * sk
Nhiệm vụ của bạn là tìm giá trị lớn nhất có thể của hàm STA
Input
Dòng đầu tiên chứa số nguyên n
Dòng tiếp theo là n số nguyên của dãy số
Output
Một số duy nhất là kết quả của bài toán.
Example
|
Input |
Output |
|
4 -1 2 3 -5 |
12 |
|
Input |
Output |
|
5 -3 -2 1 -2 -3 |
1 |
| Được gửi lên bởi: | adm |
| Ngày: | 2020-09-13 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 5000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM64 CPP CPP14 JAVA PYTHON PYTHON3 |
