比赛 |
集训 |
评测结果 |
RRRRRRRRRRR |
题目名称 |
兔子集团军 |
最终得分 |
0 |
用户昵称 |
汐汐很希希 |
运行时间 |
0.030 s |
代码语言 |
C++ |
内存使用 |
3.66 MiB |
提交时间 |
2025-07-03 09:59:01 |
显示代码纯文本
#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=1e6+10;
int w[N],w1[N];
ll n,c[N],v[N],f[N],ans=1000000000;
bool pd(int l,int r)
{
memset(w1,0,sizeof(w1));
for(int i=l;i<=r;i++){
w1[c[i]]++;
if(w1[c[i]]==w[c[i]]) return true;
}
return false;
}
ll q(int l,int r)
{
ll sum=0;
for(int i=l;i<=r;i++) sum+=v[i]*f[i-l+1]*f[i-l+1];
return sum;
}
int main()
{
freopen("mirror.in","r",stdin);
freopen("mirror.out","w",stdout);
cin>>n;
for(int i=1;i<=n;i++){
cin>>c[i];
w[c[i]]++;
}
for(int i=1;i<=n;i++) cin>>v[i];
for(int i=1;i<=n;i++) cin>>f[i];
for(int l=1;l<=n;l++) for(int r=l;r<=n;r++) if(pd(l,r)) ans=min(ans,q(l,r));
cout<<ans<<endl;
return 0;
}