RE 0分求助
  • 板块P3941 入阵曲
  • 楼主HgSO4qwq
  • 当前回复0
  • 已保存回复0
  • 发布时间2021/8/3 14:04
  • 上次更新2023/11/4 12:09:08
查看原帖
RE 0分求助
422110
HgSO4qwq楼主2021/8/3 14:04

RT

#include<iostream>
using namespace std;

int n,m,k;
//long long ans=0;
int a[403][403];
long long s[405][405];
int cnt[10000010];

long long solve(int l,int r)
{
	long long ans=0;
	long long sum=0; 
	for(int i=1;i<=n;i++)
	{
		sum+=s[i][r]-s[i][l-1];
		ans+=cnt[sum%k];
		++cnt[sum%k];
	}
	for(int i=1;i<=n;i++)
	{
		--cnt[sum%k];
	}
}
int main()
{
    cin>>n>>m>>k;
    for(int i=1;i<=n;i++)
    {
    	for(int j=1;j<=m;j++)
    	{
    		cin>>a[i][j];
    		s[i][j]=s[i][j-1]+a[i][j];
		}
	}
	cnt[0]=1;
	long long ans=0;
	for(int i=1;i<=m;i++)
    {
    	for(int j=i;j<=m;j++)
    	{
    		ans+=solve(i,j);
		}
	}
	cout<<ans; 
    return 0;
}
2021/8/3 14:04
加载中...