{"code":"nothighestelement","name":"Chia nhóm","description":"Cho hai dãy $a$ và $b$ gồm $N$ số nguyên, các phần tử của $b$ đôi một khác nhau. Ta tìm cách chia nhóm các phần tử của $a$, mỗi nhóm có ít nhất $2$ phần tử. Trong mỗi nhóm, số điểm đạt được là phần tử $a_i$ sở hữu $b_i$ cao **thứ hai** trong nhóm. Hãy tìm cách chia dãy $a$ thành các nhóm liên tiếp sao cho đạt được tổng số điểm của các nhóm là **cao nhất**.\r\n\r\n<h4>Input</h4>\r\n\r\n- Dòng đầu tiên chứa số nguyên dương $N$ $(2\\le n\\le 3 * 10^5)$ thể hiện số phần tử trong hai dãy $a$ và $b$\r\n- Dòng thứ hai chứa n số nguyên $a_1, a_2, a_3, ..., a_n$. $(|a_i|\\le 10^9)$\r\n- Dòng thứ hai chứa n số nguyên $b_1, b_2, b_3, ..., b_n$. $(|b_i|\\le 10^9)$\r\n\r\n<h4>Output</h4>\r\n\r\n- Một số nguyên duy nhất là kết quả của bài toán.\r\n\r\n<h4>Scoring</h4>\r\n\r\n+ Subtask $1$ ($40\\%$ số điểm): $N\\le 1000$\r\n+ Subtask $2$ ($60\\%$ số điểm): không có điều kiện gì thêm\r\n\r\n<h4>Example</h4>\r\n\r\n!!! question \"Test 1\"\r\n\r\n    ???+ \"Input\"\r\n        ```sample\r\n        5\r\n        1 2 3 5 4\r\n        1 5 3 2 4\r\n        ```\r\n    \r\n    ???+ success \"Output\"\r\n        ```sample\r\n        8\r\n        ```\r\n    \r\n    ??? warning \"Note\"\r\n\r\n        Ở test ví dụ $1$, ta chia các phần tử thành $2$ nhóm. Nhóm $1$ gồm các phần tử $[1, 2, 3]$ và nhóm 2 gồm $[5, 4]$. Khi đó số điểm đạt được là $3 + 5 = 8$.\r\n    \r\n!!! question \"Test 2\"\r\n\r\n    ???+ \"Input\"\r\n        ```sample\r\n        5\r\n        -3 4 -10 2 7\r\n        1 4 3 2 5\r\n        ```\r\n    \r\n    ???+ success \"Output\"\r\n        ```sample\r\n        4\r\n        ```\r\n\r\n    ??? warning \"Note\"\r\n\r\n        Ở test ví dụ $2$, phương án tối ưu nhất là chỉ gồm $1$ nhóm duy nhất. Khi đó số điểm đạt được là $4$","points":600.0,"partial":false,"time_limit":1.5,"memory_limit":524288,"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}}