比赛 集训 评测结果 WWWWWWWWWAW
题目名称 兔子集团军 最终得分 9
用户昵称 小福鑫 运行时间 5.087 s
代码语言 C++ 内存使用 24.65 MiB
提交时间 2025-07-03 11:31:13
显示代码纯文本
#include<bits/stdc++.h>
#define cnt cnt1
#define int long long
using namespace std;
int n,c[1000001],v[1000001],f[1000001],sv[1000001],ans,cnt;
struct color{
	int s,e,b;
}q[1000001]; 
bool cmp(color x,color y){
	return x.e-x.s<y.e-y.s;
}
signed main(){
	freopen("RRR.in","r",stdin);
	freopen("RRR.out","w",stdout);
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>c[i];
		if(!q[c[i]].b){
			cnt++;
			q[c[i]].b=1;
			q[c[i]].s=i;
		}
		else{
			q[c[i]].e=i;
		}
	}
	for(int i=1;i<=n;i++){
		cin>>v[i];
		sv[i]=sv[i-1]+v[i];
	}
	for(int i=1;i<=n;i++){
		cin>>f[i];
	}
	sort(q+1,q+1+cnt,cmp);
	for(int i=q[1].s;i<=q[1].e;i++){
		ans+=v[i]*f[i-q[1].s+1]*f[i-q[1].s+1];
	} 
	cout<<ans;
	return 0;
}