Nội dung Bài tập
- Mã:
- olp16.test4.A
- Tên:
- SEQUENCE
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 64 MB
- Được tạo bởi:
- thuthq
Cho dãy số gồm n số nguyên a1, a2, …, an.
Tìm giá trị lớn nhất của hàm f (i,j,k)= ai +2 × aj +3 × ak với 1 ≤ i < j < k ≤ n.
Ví dụ: với dãy gồm 5 số -1, 2, -2, -3, 5 thì f (1,2,5)= -1 + 2 × 2 + 3 × 5 = 18 là lớn nhất.
Dữ liệu:
• Dòng đầu tiên chứa số nguyên n (3 ≤ n ≤ 105),
• Dòng thứ i trong n dòng tiếp theo chứa số nguyên ai (|ai| ≤ 109).
Kết quả: một số nguyên – giá trị lớn nhất của hàm f (i,j,k) tìm được.
Ví dụ:
Input Output
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...