{"code":"daychiahet","name":"Dãy Chia Hết","description":"Hôm nay [user:algorit] và [user:bin9638], $2$ nam thần của làng **K-pop** đang đi chơi với nhau. May mắn thay họ gặp 1 cô em gái xinh đẹp tên là **Jennie**. **Jennie** vốn đã hâm mộ $2$ người từ lâu nên đã đố họ $1$ bài toán. Ai giải ra trươc là sẽ là người được đi chơi, hẹn hò với **Jennie**.\r\n\r\nBài toán là cho 1 dãy số nguyên dương $A_1, A_2,…,A_n (n≤10^6, A_i≤10^9)$. 1 dãy con liên tiếp không rỗng của $A$ được xem là dãy “**ngu ngốc**“ khi tổng phần tử của dãy con đó chia hết cho số nguyên dương $k (1≤ k ≤10^6)$. **Jennie** đố [user:algorit] và [user:bin9638] hãy tìm cách chia dãy $A$ thành $2$ dãy con **“ngu ngốc”** không giao nhau sao cho tổng độ dài $2$ dãy là lớn nhất. [user:bin9638] rất muốn được hẹn hò với **Jennie** nhưng vì mải ngắm nhìn nhan sắc tuyệt trần của cô nên anh không có tâm trí nào mà giải toán nữa. Bạn hãy giúp [user:bin9638] nhé !\r\n\r\n\r\n#### Yêu cầu:\r\n- Hãy tìm tổng độ dài lớn nhất.\r\n\r\n\r\n#### Input:\r\n- Dòng đầu tiền lần lượt là $n$ và $k$, dòng thứ $2$ là các số $A_i$.\r\n\r\n\r\n#### Output:\r\n- $1$ số duy nhất là kết quả, nếu không có cách chia thì in ra $0$.\r\n\r\n#### Scoring:\r\n\r\n- Subtask $1$ ($50\\%$ số điểm): có $n≤10^4$.\r\n\r\n\r\n- Subtask $2$ ($50\\%$ số điểm): không có ràng buộc gì thêm.\r\n\r\n#### Example:\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        3 2\r\n        1 2 3\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        0\r\n        ```\r\n    ??? warning \"Note\"\r\n        không có cách chia.\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        4 2\r\n        1 2 3 4\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        4\r\n        ```\r\n    ??? warning \"Note\"\r\n        chia 2 dãy $[1,2,3]$ và $[4]$.","points":1700.0,"partial":false,"time_limit":1.0,"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}}