Cho một dãy số A gồm 𝑛 số nguyên 𝑎1, 𝑎2, … , 𝑎𝑛. Yêu cầu: Hãy tìm ba vị trí 𝑘, 𝑖 và 𝑗 (0 < 𝑘 < 𝑖 < 𝑗 ≤ 𝑛) sao cho giá trị biểu thức ak-2ai+3aj là lớn nhất. Dữ liệu: Vào từ tệp văn bản BAI4.INP có

Cho một dãy số A gồm 𝑛 số nguyên 𝑎1, 𝑎2, … , 𝑎𝑛. Yêu cầu: Hãy tìm ba vị trí 𝑘, 𝑖 và 𝑗 (0 < 𝑘 < 𝑖 < 𝑗 ≤ 𝑛) sao cho giá trị biểu thức ak-2ai+3aj là lớn nhất. Dữ liệu: Vào từ tệp văn bản BAI4.INP có cấu trúc: Dòng đầu ghi số nguyên dương 𝑛 (3 ≤ 𝑛 ≤ 106) Dòng thứ hai gồm 𝑛 số nguyên 𝑎1, 𝑎2, . . . , 𝑎𝑛 (|𝑎𝑖| ≤ 109, 1 ≤ 𝑖 ≤ 𝑛); Kết quả: Ghi ra tệp văn bản OUT gồm một dòng duy nhất là giá trị biểu thức lớn nhất tìm được. Ví dụ: BAI4.INP             BAI4.OUT 5 -4 2 8 -6 5                 35 Ràng buộc: Có 30% số test ứng với 30% số điểm thỏa mãn: 3 ≤ 𝑛 ≤ 102; Có 30% số test khác ứng với 30% số điểm thỏa mãn: 102 < 𝑛 ≤ 105; Có 40% số test còn lại ứng với 40% số điểm thỏa mãn: 105 < 𝑛 ≤ 106.