题解 | 模意义下最大子序列和（Easy Version）

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=20;

int n,m;
int a[N];
int num[N];
int res;
void dfs(int t,int x){
	num[x]=num[x-1];
	for(int i=t+1;i<=n;i++){
		num[x]=num[x]+a[i];
		res=max(res,num[x]%m);
		dfs(i,x+1);
		num[x]=num[x]-a[i];
	}
}

void solve(){
	
	dfs(0,1);
	
	cout<<res<<endl;
	return;
}

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin>>n>>m;
	
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	
	solve();

    return 0;
}