Bộ ba số
Thời gian
1s
Bộ nhớ
1GB
Đọc vào (Input)
Bàn phím
Ghi ra (Output)
Màn hình
Đề bài
Cho dãy số a gồm n số nguyên a1, a2, ..., an. Hãy tìm ba chỉ số i, j, k thỏa mãn 1 ≤ i < j < k ≤ n sao cho giá trị T = ai + 2aj + 3ak đạt giá trị lớn nhất.
Ví dụ: Với dãy a = (5, 2, 2, 10, 4, 5) thì chọn i = 2, j = 4, k = 6, ta có: T = 2 + 2 × 10 + 3 × 5 = 37 là giá trị lớn nhất.
Dữ liệu vào:
- Dòng đầu tiên chứa số nguyên n.
- Dòng thứ hai chứa n số nguyên a1, a2, ..., an, các số cách nhau bởi một dấu cách.
Dữ liệu ra:
- Một số nguyên duy nhất là giá trị lớn nhất của T tìm được.
Ví dụ
Input 1
5 2 2 10 4 5
Output 1
60
Ràng buộc & Tóm tắt
Ràng buộc
- 0 ≤ ai ≤ 106.
- Subtask 1 (80% số điểm): 3 ≤ n ≤ 102.
- Subtask 2 (20% số điểm): 102 < n ≤ 106.
Thông tin bài tập
Mã bài:
BOBASO
Mức độ:
Bình thường
Điểm số:
40 đ
