比赛 ZLXOI2015Day2 评测结果 RRRRRRRRRR
题目名称 沼跃鱼数列变换 最终得分 0
用户昵称 NVIDIA 运行时间 0.000 s
代码语言 C++ 内存使用 1.46 MiB
提交时间 2015-10-30 20:47:26
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cctype>
#include<string>
using namespace std;
int a[100005],c[100000],v[100005];
int n,i,j,sum,vist,m;
int main()
{
	long long int ans;
	ios::sync_with_stdio(false);
	cin>>n;
	for(i=1;i<=n;i++)cin>>a[i];
	cin>>m;
	for(i=1;i<=m;i++)
	{
		cin>>c[i];
		v[c[i]]=1;
		sum=(sum+a[c[i]])%9999997;
	}
	for(i=1;i<=n;i++)
	{
		if (v[i]==0) ans=(ans+ans*a[i]+a[i])%9999997;
	long long vist=ans;
	for (int i=1;i<=m;i++)
		ans=(ans+vist*a[c[i]])%9999997;
	ans=(ans+sum)%9999997;
	cout<<ans;
}
}