Preparando MOJI
You are given an array a consisting of n integers, and additionally an integer m. You have to choose some sequence of indices b1, b2, ..., bk (1 ≤ b1 < b2 < ... < bk ≤ n) in such a way that the value of 
is maximized. Chosen sequence can be empty.
Print the maximum possible value of 
.
The first line contains two integers n and m (1 ≤ n ≤ 35, 1 ≤ m ≤ 109).
The second line contains n integers a1, a2, ..., an (1 ≤ ai ≤ 109).
Print the maximum possible value of 
.
4 4
5 2 4 1
3
3 20
199 41 299
19
In the first example you can choose a sequence b = {1, 2}, so the sum 
is equal to 7 (and that's 3 after taking it modulo 4).
In the second example you can choose a sequence b = {3}.
Informação
Provedor Codeforces
Código CF888E
Tags
Submetido 0
BOUA! 0
Taxa de BOUA's 0%
Datas 09/05/2023 09:20:28
Relacionados