首页 > 其他分享 >abc160E 吃苹果能得到的最大美味度

abc160E 吃苹果能得到的最大美味度

时间:2024-03-10 12:44:29浏览次数:24  
标签:pq int auto rep 苹果 美味 abc160E

有A个红苹果,美味度分别为p[i];有B个青苹果,美味度分别为q[i];另外还有C个无色苹果,美味度分别为r[i],无色苹果在吃之前可以涂成红色或青色。现在要吃X个红苹果和Y个青苹果,求能吃到的最大美味度。
1<=X<=A<=1E5; 1<=Y<=B<=1E5; 1<=C<=1E5; 1<=p[i],q[i],r[i]<=1E9

反悔贪心,先不考虑无色苹果,按要求吃美味度最大的红苹果和青苹果,放到小根堆里,然后用美味度更大的无色苹果去替换堆里的苹果,使答案更优。

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define rep(i,a,b) for(int i=a; i<=b; i++)
#define per(i,a,b) for(int i=b; i>=a; i--)

const int N = 100005;
int X, Y, A, B, C, p[N], q[N], r[N];
void solve() {
    cin >> X >> Y >> A >> B >> C;
    rep(i,1,A) cin >> p[i];
    rep(i,1,B) cin >> q[i];
    rep(i,1,C) cin >> r[i];
    sort(p+1,p+1+A, [&](auto &x, auto &y) {return x > y;});
    sort(q+1,q+1+B, [&](auto &x, auto &y) {return x > y;});
    priority_queue<int,vector<int>,greater<>> pq;
    rep(i,1,X) pq.push(p[i]);
    rep(i,1,Y) pq.push(q[i]);
    rep(i,1,C) {
        auto t = pq.top();
        if (r[i] > t) {
            pq.pop();
            pq.push(r[i]);
        }
    }
    int ans = 0;
    while (!pq.empty()) {
        ans += pq.top();
        pq.pop();
    }
    cout << ans << "\n";
}

signed main() {
    cin.tie(0)->sync_with_stdio(0);
    int t = 1;
    while (t--) solve();
    return 0;
}

标签:pq,int,auto,rep,苹果,美味,abc160E
From: https://www.cnblogs.com/chenfy27/p/18063998

相关文章

  • 苹果AppleMacOs系统Sonoma本地部署无内容审查(NSFW)大语言量化模型Causallm
    最近Mac系统在运行大语言模型(LLMs)方面的性能已经得到了显著提升,尤其是随着苹果M系列芯片的不断迭代,本次我们在最新的MacOs系统Sonoma中本地部署无内容审查大语言量化模型Causallm。这里推荐使用koboldcpp项目,它是由c++编写的kobold项目,而MacOS又是典型的Unix操作系统,自带clang编......
  • 苹果电脑最新Office 2021 Mac 下载安装
    Office2021Mac版是微软公司为macOS操作系统推出的办公软件套装,包含Word、Excel、PowerPoint、Outlook等常用办公应用程序。主要特点:经典的Office体验:熟悉的界面和功能,让您可以轻松上手。强大的功能:满足您的各种办公需求,例如文档编辑、数据分析、演示文稿制作、......
  • 奥特曼净资产破20亿美元;苹果计划通过线上渠道发布 2024 款 iPad 和 Mac丨 RTE 开发者
      开发者朋友们大家好: 这里是「RTE开发者日报」,每天和大家一起看新闻、聊八卦。我们的社区编辑团队会整理分享RTE(RealTimeEngagement)领域内「有话题的新闻」、「有态度的观点」、「有意思的数据」、「有思考的文章」、「有看点的会议」,但内容仅代表编辑......
  • 苹果iPad Pro 2024蓄势待发:史上最强平板
    爆料人MarkGurman透露,苹果将在本月发布iPad系列以及MacBook系列新品。具体而言,苹果将在本月推出iPadPro2024、适配新iPadPro的妙控键盘、iPadAir系列、全新的ApplePencil以及MacBookAir13和15英寸等等。MarkGurman表示,苹果不举行新品发布会,而是直接上架官网销售。在......
  • 让用户如何下载完整版苹果iosAPP
    为了让用户顺利下载完整版苹果iOS应用,您需要确保应用的分发和签名流程无误,让用户能够轻松访问并获取所需的应用。在这一过程中,借助虾分发平台https://xiafenfa.com/提供的服务,您可以更加高效地完成应用的分发与签名等操作。苹果iOS应用的下载过程需要经历应用上架、签名、分发等......
  • 开发苹果iOS应用后如何提交到App Store
    摘要本文将介绍使用AppUploader工具提交iOS应用到AppStore的详细步骤。通过选择IPA文件和通道、设置专用密码以及进行上传,开发者可以顺利完成应用的提交上传过程。引言在iOS应用开发过程中,将应用上传到AppStore是至关重要的一步。本文将详细介绍如何使用AppUploader工具来提......
  • 【洛谷】虫子吃苹果
    看似很简单,但是这种现实情境的问题特别需要处理特殊情况,如不能出现剩余苹果为负数的情况等等。看到现实问题类型的题目都要想到这些问题。官方题解代码:#include<bits/stdc++.h>//万能头文件usingnamespacestd;intm,t,s;intmain(){ cin>>m>>t>>s; if(t==0)//特判t=0的......
  • 字节被曝秘密研发多个 AI 产品;库克:苹果将「开辟 AI 新天地」丨 RTE 开发者日报 Vol.15
      开发者朋友们大家好: 这里是「RTE开发者日报」,每天和大家一起看新闻、聊八卦。我们的社区编辑团队会整理分享RTE(RealTimeEngagement)领域内「有话题的新闻」、「有态度的观点」、「有意思的数据」、「有思考的文章」、「有看点的会议」,但内容仅代表编辑......
  • [NOIP2005 普及组] 陶陶摘苹果
    题目描述陶陶家的院子里有一棵苹果树,每到秋天树上就会结出101010个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个303030厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。现在已知101010个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大......
  • 苹果App Store上架工具介绍
    摘要苹果AppStore作为iOS应用程序的主要分发渠道,上架应用程序需要遵守规定和通过审核。为了帮助开发者更方便地上架应用程序,苹果提供了一些工具和服务,如Xcode、appuploder和克魔助手等。本文将详细介绍这些常用的苹果App上架工具,以帮助开发者更好地管理和发布应用程序。  ......