Cho 3 số nguyên x, y, z và cho dãy n số nguyên a₁, a₂, a₃, …, a_n. Trong dãy số, hãy chọn ra 3 số hạng a_i, a_j, a_k (1 \(\leq \ \)i < j < k) sao cho T= x.a_i + y.a_j + z.a_k đạt giá trị lớn nhất.

Dữ liệu vào:

• Dòng 1: Lưu 3 số nguyên x, y, z.

• Dòng 2: Lưu số nguyên n.

• Dòng 3: Lưu dãy a₁, a₂, a₃, …, a_n.

• Trên mỗi dòng các số cách nhau một khoảng trắng.

Dữ liệu ra: Ghi một số nguyên duy nhất là kết quả bài toán.

Ví dụ:

Giải thích ví dụ 1: Ta có x=1, y=2, z=3, dãy số: 1 4 3 2. Ta có các cách chọn 3 số trong dãy như sau:

• Chọn a₁, a₂, a₃: T = 1\(\times\)1 + 2\(\times\)4 + 3\(\times\)3 = 18

• Chọn a₁, a₂, a₄: T = 1\(\times\)1 + 2\(\times\)4 + 3\(\times\)2 = 15

• Chọn a₁, a₃, a₄: T = 1\(\times\)1 + 2\(\times\)3 + 3\(\times\)2 = 13

• Chọn a₂, a₃, a₄: T = 1\(\times\)4 + 2\(\times\)3 + 3\(\times\)2 = 16

Giải thích ví dụ 2: Ta có x=1, y=-2, z=3, dãy số: 1 -2 3. Ta có một cách chọn 3 số trong dãy như sau: T = 1\(\times\)1 + (-2)\(\times (\)-2) + 3\(\times\)3 = 14

Giới hạn:

• |a_i|\(\leq\) 10⁶ với i=1, 2, …, n.

• Có 50% số test tương ứng với 50% số điểm có: \(3\ \leq\) n \(\ \leq\) 10².

• Có 25% số test tương ứng với 25% số điểm có: 3 \(\ \leq\) n \(\ \leq\) 10⁶ và x=y=z.

• Có 25% số test tương ứng với 25% số điểm có: 3 \(\ \leq\) n \(\ \leq\) 10⁶ và |x|, |y|, |z| \(\leq\) 10⁶.