{"code":"22strb3","name":"Biểu thức lớn nhất (THTB Sơn Trà 2022)","description":"Cho dãy số nguyên gồm $n$ phần tử $a_1,a_2,…,a_n$. \r\n\r\n**Yêu Cầu:** Tìm bộ ba chỉ số $i < j < k$ sao cho $a_i - a_j + a_k$ là lớn nhất\r\n\r\n**Dữ liệu:** \r\n- Dòng đầu tiên chứa số $n (3≤n ≤10^5)$.\r\n- Dòng tiếp theo chưa $n$ số nguyên $a_1,a_2,…,a_n (-10^9≤a_i≤10^9)$. \r\n\r\n**Kết quả**: Ghi ra một số nguyên duy nhất là giá trị lớn nhất của bài toán.\r\n\r\n\r\n##Input:\r\n\r\n    5\r\n    1 2 3 4 5\r\n\r\n\r\n##Output:\r\n\r\n    4\r\n\r\n####Subtask:\r\n- 50% số test ứng với 50 số điểm bài toán có $N \\le 100$\r\n- 50% số test còn lại ứng với 50 số điểm còn lại có $N \\le 10^5$","points":100.0,"partial":false,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}