(bonam.*)

Trên dãy số nguyên a₁, a₂,…,a_n và hai số nguyên w₁, w₂ ta định nghĩa một bộ năm chỉ số 1 ≤ i₁ < i₂ < ... < i₅ ≤ n được gọi là một bộ 5 chỉ số và có trọng số tính bằng (w₁ x a_i1) + (w₂ x a_i2) + a_i3 + (w₂ x a_i4) + (w₁ x a_i5)_.

Ví dụ, trên dãy có 7 số nguyên 2, 8, 1, 10, 1, -1, 8 và w₁ = 1, w₂ = -1 thì bộ năm chỉ số 2, 3, 4, 6 ,7 là một bộ năm có trọng số bằng (1 x 8) + (-1 x 1) + 10 + (-1 x (-1)) + (1 x 8) = 26, đây cũng là bộ năm có trọng số lớn nhất trong tất cả các bộ năm.

Yêu cầu: Cho dãy số nguyên a₁, a₂,…, a_n và hai số nguyên w₁ và w₂. Hãy tìm số nguyên có trọng số lớn nhất trong các bộ năm.

Dữ liệu vào:

• Dòng đầu chứa 3 số nguyên n, w₁, w₂ (n ≥ 5; |w₁|, |w₂| ≤ 100);

• Dòng thứ hai ghi \(n\) số nguyên a₁, a₂,…, a_n ( |a_i| ≤ 10⁹ với i = 1, 2,…, n).

Kết quả: Ghi một dòng duy nhất chứa một số nguyên là trọng số lớn nhất trong các bộ năm.

Ví dụ 1:

Ràng buộc:

• Có 20% số lượng test thỏa mãn điều kiện n ≤ 100; w₁ ≠ 0; w₂ ≠ 0

• Có 20% số lượng test khác thỏa mãn điều kiện 10² < n ≤ 10⁵; w₁ = w₂ = 0;

• Có 20% số lượng test khác thỏa mãn điều kiện 10³ < n ≤ 5000; w₁= 0; w₂ < 0;

• Có 20% số lượng test khác thỏa mãn điều kiện 10⁴ < n ≤ 10⁵; w₁= 0; w₂ < 0;

• Có 20% số lượng test còn lại thỏa mãn điều kiện 10⁴ < n ≤ 10⁵; w₁ ≠ 0; w₂ ≠ 0.