比赛 |
集训 |
评测结果 |
EEEEEEEEEEE |
题目名称 |
兔子集团军 |
最终得分 |
0 |
用户昵称 |
李奇文 |
运行时间 |
3.763 s |
代码语言 |
C++ |
内存使用 |
26.91 MiB |
提交时间 |
2025-07-03 11:26:02 |
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
const int N=1e6+5,inf=1e9+7;
int n;
int c[N],v[N],f[N],sum[N];
struct node{
int l,r,sum=0;
bool sl=false;
}a[N];
bool hs[N];
vector<vector<int>>d;
int main(){
freopen("RRR.in","r",stdin);
freopen("RRR.out","w",stdout);
scanf("%d",&n);
for(int i=1;i<=n;i++) scanf("%d",&c[i]);
for(int i=1;i<=n;i++) scanf("%d",&v[i]);
for(int i=1;i<=n;i++) scanf("%d",&f[i]);
for(int i=1;i<=n;i++){
if(!hs[c[i]]){
hs[c[i]]=1;
a[c[i]].l=i;
}
a[c[i]].sum+=v[i];
a[c[i]].sl=true;
}
memset(hs,false,sizeof(hs));
for(int i=n;i>=1;i--){
if(!hs[c[i]]){
a[c[i]].r=i;
hs[c[i]]=1;
}
}
for(int i=1;i<=n;i++){
if(a[i].sl){
for(int j=1;j<=n;j++){
if(i!=j&&a[i].sl){
if((a[i].l<=a[j].l&&a[j].r<=a[i].r)||(a[j].l<=a[i].l&&a[i].r<=a[j].r)){
bool isy=false;
for(int k:d[i]){
if(k==j){
isy=true;
break;
}
}
if(isy) continue;
d[i].push_back(j);
sum[i]+=a[j].sum;
}
}
}
}
}
int ans=inf;
for(int i=1;i<=n;i++){
if(a[i].sl){
ans=min(ans,sum[i]);
}
}
printf("%d\n",ans);
return 0;
}