20分求助
查看原帖
20分求助
449051
cccyyyxxx楼主2022/10/23 16:58
#include<bits/stdc++.h>
using namespace std;
const int MOD=10007;
const int maxn = 1e5+10;
long long n,m;
long long a[maxn],b[maxn];
long long  s1[maxn][2],s2[maxn][2];
long long ans;
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	for(int i=1;i<=n;i++)
	{
		cin>>b[i];
		s1[b[i]][i%2]++;
		s2[b[i]][i%2]=(s2[b[i][i%2]+a[i])%MOD;
	}
	for(int i=1;i<=n;i++)
	{
		int y=b[i];
		ans+=i*((s2[y][i%2]-a[i])+a[i]*(s1[y]							[i%2]-1)%MOD)%MOD;
		ans%=MOD;
	}
	cout<<ans;
	return 0;
}
2022/10/23 16:58
加载中...