比赛 |
集训 |
评测结果 |
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;
}