比赛 果蝇王邀请赛div2 评测结果 WWWWWWWAAAAAAWWWWWWW
题目名称 蜜雪冰城甜蜜蜜 最终得分 30
用户昵称 rzzakioi 运行时间 0.062 s
代码语言 C++ 内存使用 3.84 MiB
提交时间 2026-08-27 12:31:36
显示代码纯文本
#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,p[705],c[705];
signed main(){
    freopen("sweet.in","r",stdin);
    freopen("sweet.out","w",stdout);
    scanf("%lld",&n);
    bool flag=1;
    for(int i=1;i<n;i++){
        scanf("%lld",&p[i]);
        if(p[i]!=1)flag=0;
    }
    for(int i=1;i<=n;i++){
        scanf("%lld",&c[i]);
    }
    if(flag){
        sort(c+2,c+n+1);
        printf("%lld",min({c[1]*2,c[2]*2}));
    }
    else{
        int ans=0x3f3f3f3f3f3f3f3f;
        for(int i=1;i<=n;i++){
            ans=min(ans,c[i]*(n-i+1));
        }
        printf("%lld",ans);
    }
    return 0;
}