{"code":"lmhis","name":"Dãy con tăng (Trại hè MB 2019)","description":"Cho dãy số nguyên dương $A = (a_1, a_2, ..., a_n)$, phần tử $a_i$ có trọng số là $w_i$. Mỗi dãy $(a_{i_1}, a_{i_2}, ..., a_{i_k})$ thỏa mãn:\r\n\r\n- $1 < i_1 < i_2 < ... < i_k < n$\r\n- $a_{i_1} < a_{i_2} <... < a_{i_k}$\r\n\r\nđược gọi là một dãy con tăng của dãy $A$. Chú ý rằng dãy chỉ gồm duy nhất một phần tử của $A$ cũng được gọi là một\r\ndãy con tăng của dãy $A$.\r\n\r\nYêu cầu: Trong số các dãy con tăng của dãy $A$ hãy chỉ ra một dãy có tổng trọng số các phần tử là lớn nhất có thể.\r\n\r\n#### Input\r\n\r\n- Vào từ file văn bản IS.INP\r\n\r\n    - Dòng $1$ chứa số nguyên dương $n \\le 10^5$\r\n    \r\n    - Dòng $2$ chứa $n$ số nguyên dương $a_1, a_2, ..., a_n$ theo đúng thứ tự đó ($\\forall i: a_i \\le 10^5$)\r\n    \r\n    - Dòng $3$ chứa $n$ số nguyên dương $w_1, w_2, ..., w_n$ theo đúng thứ tự đó ($\\forall i: w_i \\le 10^9$)\r\n\r\n#### Output\r\n\r\n- Ghi ra file văn bản IS.OUT\r\n\r\n    - Dòng 1 ghi số phần tử trong dãy con tăng tìm được $(m)$\r\n    \r\n    - Dòng 2 ghi $m$ chỉ số của các phần tử được chọn theo thứ tự tăng đần\r\n\r\nCác số trên một dòng của Input/Output files được/phải ghi cách nhau ít nhất một dấu cách\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n\r\n    ???+ \"Input\"\r\n\r\n        ```sample\r\n        10\r\n        1 2 3 6 4 5 9 6 7 8\r\n        11 22 33 66 44 55 999 66 77 88\r\n        ```\r\n\r\n    ???+ success \"Output\"\r\n\r\n        ```sample\r\n        6\r\n        1 2 3 5 6 7\r\n        ```","points":350.0,"partial":true,"time_limit":1.5,"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}}