{"code":"2022thtc2b3","name":"Bộ ba số (THT C2 Đà Nẵng 2022)","description":"Cho dãy gồm $N (1 \\le  N \\le  10^5)$ số nguyên $A_1, A_2, ... , A_N (0 < A_i \\le  10^5)$\r\n\r\nVới bộ ba số $(i,j, k)$ trong đó $1 \\le  i < j < k \\le  n$ hãy tìm giá trị $S = 3A_i + 2A_j − 5A_k$ sao cho $S$ đạt\r\ngiá trị lớn nhất.\r\n\r\n<h4>Input</h4>\r\n\r\nĐọc từ file văn bản BOBASO.INP gồm hai dòng:\r\n- Dòng đầu tiên chứa số nguyên $N$.\r\n- Dòng thứ hai chứa $N$ số nguyên $A_1, A_2, ... , A_N$ giữa các số cách nhau một khoảng trắng.\r\n\r\n<h4>Output</h4>\r\n\r\n- Ghi ra file văn bản BOBASO.OUT một số duy nhất là số $S$ lớn nhất tìm được.\r\n\r\n<h4>Scoring</h4>\r\n\r\n- Subtask $1$ ($20\\%$ số điểm): $N \\le  100$\r\n- Subtask $2$ ($40\\%$ số điểm): $N \\le  5.10^3$\r\n- Subtask $3$ ($40\\%$ số điểm): $N \\le  10^5$\r\n\r\n<h4>Example</h4>\r\n\r\n!!! question \"Test 1\"\r\n\r\n    ???+ \"Input\"\r\n        ```sample\r\n        10\r\n        4 9 7 9 4 3 2 9 15 6\r\n        ```\r\n    \r\n    ???+ success \"Output\"\r\n        ```sample\r\n        35\r\n        ```\r\n    \r\n    ??? warning \"Note\"\r\n\r\n        3 giá trị số cần tìm để S đạt giá trị lớn nhất lần lượt là 9, 9 và 2 nằm ở 3 vị trí là 2, 4 và 7","points":200.0,"partial":false,"time_limit":1.0,"memory_limit":512000,"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}}