#1038 · OLP 2009 - Dãy số

Olympic Tin học Sinh viên 1s 128MB

Đăng nhập

MÔ TẢ BÀI TOÁN

Cho dãy số gồm $n$ số nguyên $a_1, a_2, ..., a_n$ .
Tìm giá trị lớn nhất của hàm $f(i, j, k) = a_i + 2 \times a_j + 3 \times a_k$ với $1 \le i \lt j \lt k \le n$ .

Dữ liệu vào

Dòng đầu tiên chứa số nguyên $n$ ( $3 \le n \le 10^5$ )
Dòng thứ $i$ trong $n$ dòng tiếp theo chứa số nguyên $a_i$ ( $\vert{a_i}\vert \le 10^9$ )

Dữ liệu ra

1 dòng thể hiện giá trị lớn nhất của hàm $f(i, j, k)$ tìm được

BẢNG TỔNG QUAN KẾT QUẢ

#	Tài khoản	Kết suất	Lúc nộp
1	D @	0 ms 256 KB 669 Bytes	03/03/2023 06:01
2	H Võ Thanh Hà @2280600789	1 ms 204 KB 1227 Bytes	14/02/2023 09:22
3	V Trần Nguyên Vũ @24800609016	1 ms 228 KB 826 Bytes	28/09/2025 22:30
4	V Trần Nguyên Vũ @24800609016	1 ms 236 KB 826 Bytes	28/09/2025 22:31
5	D @	1 ms 256 KB 669 Bytes	03/03/2023 06:01
6	D @	1 ms 256 KB 669 Bytes	03/03/2023 06:01
7	X Lê Dương Định Xuân @2280618826	1 ms 260 KB 602 Bytes	06/07/2023 16:45
8	T Nguyễn Thăng Tiến @2180608641	1 ms 260 KB 898 Bytes	15/05/2023 14:47
9	H Hoàng Lê Thanh Hải @2280618672	1 ms 268 KB 258 Bytes	25/11/2022 13:44
10	A Nguyễn Hà Anh @1711062518	1 ms 268 KB 500 Bytes	29/08/2023 07:15
11	H Ngô Mạnh Hùng @2280601102	1 ms 272 KB 310 Bytes	18/04/2023 11:07
12	Lê Duy Hải @2280600799	1 ms 272 KB 854 Bytes	18/07/2023 19:52
13	T Nguyễn Bá Khánh Trình @2180609146	1 ms 272 KB 1058 Bytes	16/05/2023 23:31
14	X Lê Dương Định Xuân @2280618826	1 ms 276 KB 295 Bytes	20/11/2023 20:26
15	A Nguyễn Thuận An @1911256118	1 ms 276 KB 344 Bytes	24/03/2023 23:51
16	Đ Huỳnh Thành Đô @2180600307	1 ms 276 KB 350 Bytes	28/12/2022 22:02
17	GV. Bùi Phú Khuyên @KBP0100298	1 ms 280 KB 386 Bytes	23/11/2022 10:04
18	T Trần Quang Tài @2180605411	1 ms 280 KB 412 Bytes	03/01/2023 01:16
19	D Đinh Văn Hoàng Duy @2180609183	1 ms 280 KB 1140 Bytes	11/05/2023 18:34
20	C Nguyễn Xuân Chung @2016019	1 ms 284 KB 265 Bytes	28/02/2023 15:18