暴力——cf557c

╰半橙微兮° 2023-10-12 08:19 35阅读 0赞

//枚举高度[1,100000]，>l的全部割掉，<l的砍掉最小的
    #include<bits/stdc++.h>
    using namespace std;
    #define N 100005
    #define ll long long
    struct Node{ll id,l,d;}a[N],b[N];
    int cmp(Node a,Node b){
        return a.l<b.l;
    }
    ll n,cnt[1000];
    ll sum[N];
    ll query(ll k){
        if(k<0)return 0;
        ll res=0;
        for(int i=1;i<=200;i++){
            if(k>cnt[i]){
                res+=cnt[i]*i;
                k-=cnt[i];
            }else if(k<=cnt[i]){
                res+=k*i;
                break;
            }
        }
        return res;
    }
    
    int main(){
        cin>>n;
        for(int i=1;i<=n;i++)cin>>a[i].l;
        for(int i=1;i<=n;i++)
            cin>>a[i].d,a[i].id=i;
        for(int i=1;i<=n;i++)b[i]=a[i];
        sort(b+1,b+1+n,cmp);
        
        for(int i=1;i<=n;i++)sum[i]=sum[i-1]+b[i].d;
        
        ll ans=0x3f3f3f3f3f3f3f3f;
        for(int l=1,r;l<=n;l=r+1){
            r=l;
            while(b[r+1].l==b[l].l)r++;
            ll tmp=sum[n]-sum[r],len=r-l+1;
            tmp+=query(r-(len*2-1));
            ans=min(ans,tmp);
            for(int i=l;i<=r;i++)
                cnt[b[i].d]++;    
        }
        cout<<ans<<endl;
    }

转载于:https://www.cnblogs.com/zsben991126/p/11429952.html

发表评论取消回复

表情：

评论列表（有 0 条评论，35人围观）

还没有评论，来说两句吧...

相关阅读

相关【sorting+暴力】CF624div3 C. Perform the Combo

[Problem - C - Codeforces][] 题意：给定一个字符串s和一个数列a，遍历数列a，每次操作都会给字符串前缀的前ai个的元素出现次数++，问你所有操

ゝ一世哀愁。/ 2024年03月22日 14:21/ 0 赞/ 88 阅读

相关【三元组暴力】CF867 div3 G1

赛后两分钟过题，难蚌 [Problem - G1 - Codeforces][] 题意： ![95cc6cdd92f94bbb8cedf8f8664589de.png][

╰半夏微凉°/ 2024年03月22日 09:10/ 0 赞/ 81 阅读

相关【*2000 暴力树形DP】CF1230 E

[Problem - E - Codeforces][] 题意： ![25adb30bd05a42c1b4173f8e1deb9f20.png][] 思路： ![29a

深藏阁楼爱情的钟/ 2024年03月17日 18:39/ 0 赞/ 119 阅读

相关【暴力DP】CF1409 F

[Problem - F - Codeforces][] 题意： ![0b383875a1444f75b1163b33ac695a0b.png][] ![e01ceb20

骑猪看日落/ 2024年03月01日 07:49/ 0 赞/ 72 阅读

相关【暴力剪枝】CF1708D

[https://codeforces.com/contest/1708/problem/D][https_codeforces.com_contest_1708_proble

柔光的暖阳◎/ 2024年02月21日 10:23/ 0 赞/ 69 阅读

相关中位数+暴力——cf433C

/ 中位数到所有数的距离之和最小因为只能改一个数，所以我们找一个数，将其改为和其相邻的数的中位数，使答案最小先求一次原答案把每个数相邻的数用vector存下来，然

深碍√TFBOYSˉ_/ 2023年10月12日 08:22/ 0 赞/ 43 阅读

相关暴力——cf557c

//枚举高度[1,100000]，>l的全部割掉，<l的砍掉最小的 include<bits/stdc++.h> using namespace std

╰半橙微兮°/ 2023年10月12日 08:19/ 0 赞/ 36 阅读

相关暴力——cf1202C

直接去考虑细节很多，不如暴力做即在四个方向到达最远前向反方向走一步，答案肯定是从这四种情况+不多走里出的 include<bits/stdc++.h> u

谁借莪１个温暖的怀抱￠/ 2023年10月11日 09:09/ 0 赞/ 39 阅读

相关 C. The Number Of Good Substrings————暴力思维（1600 cf）

[https://codeforces.com/problemset/problem/1217/C][https_codeforces.com_problemset_probl

短命女/ 2023年08月17日 16:21/ 0 赞/ 137 阅读

相关 cf 1179 C

目录 A B C A 模拟出A不是最大值的情况，存起来。最多有n个。当A为最大值的时候，后面n-1个数开始循环。查询分两种情况讨论就行了

比眉伴天荒/ 2021年11月01日 10:20/ 0 赞/ 315 阅读