P2671 40分求助!!!
  • 板块学术版
  • 楼主包包
  • 当前回复0
  • 已保存回复0
  • 发布时间2021/7/26 10:36
  • 上次更新2023/11/4 13:17:43
查看原帖
P2671 40分求助!!!
224045
包包楼主2021/7/26 10:36
#include<iostream>
#include<cstdio>
using namespace std;
long long n,m,sum;
int a[100010],ys[100010],zs[100010][5],s[100010][5];
int main()
{
	//freopen("sum.in","r",stdin);
	//freopen("sum.out","w",stdout);
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		a[i]%=10007;
	}
	for(int i=1;i<=n;i++)
	{
		cin>>ys[i];
		zs[ys[i]][i%2]++;
		s[ys[i]][i%2]+=a[i];
	}
	for(int i=1;i<=n;i++)
	{
		sum=(sum+i*((zs[ys[i]][i%2]-2)*a[i]%10007+s[ys[i]][i%2]))%10007;
	} 
	cout<<sum%10007;
	fclose(stdin);
	fclose(stdout); 
	return 0;	
} 
2021/7/26 10:36
加载中...