F. Zero Remainder Sum
dp数组初始化无穷小表示不存在这样的数
//#pragma GCC optimize(2)
//#pragma GCC optimize(3,"Ofast","inline")
#include<bits/stdc++.h>
//#define int long long
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
const int inf=2e18+100;
const int maxn=2e5+100;
int a[110][110];
int dp[75][75][75][75];
signed main()
{
IOS
int n,m,k;
cin>>n>>m>>k;
memset(dp,-0x7f,sizeof dp);
for(int i=1;i<=m;i++)dp[0][i][0][0]=0;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
cin>>a[i][j];
}
}
int ans=0;
for(int i=1;i<=n;i++)
{
for(int j=0;j<=m;j++)
{
for(int r=0;r<k;r++)
{
for(int l=0;l<=m/2;l++)
{
dp[i][j][0][r]=max(dp[i][j][0][r],dp[i-1][m][l][r]);
}
for(int l=1;l<=m/2&&l<=j;l++)
{
dp[i][j][l][r]=max(dp[i][j-1][l][r],dp[i][j-1][l-1][((r-a[i][j])%k+k)%k]+a[i][j]);
ans=max(ans,dp[i][j][l][0]);
}
}
}
}
cout<<ans<<"\n";
}