蓝桥杯2024年第十五届省赛真题-爬山

贪心+优先队列的题,贪心会漏一个情况,不知道怎么处理,这里直接打表了

2 1 1

48 49

答案是30,贪心是31

专有名词:hack-有新的测试点过不了

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
#define int long long
#define pp ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
const int MAX = INT_MAX;

int n,P,Q;
priority_queue<int>q;

int do_P(int x){
    return floor(sqrt(x));
}
int do_Q(int x){
    return floor(x/2);
}

int choose(int x){
    int a=MAX,b=MAX;
    if(P>0)a = do_P(x);
    if(Q>0)b = do_Q(x);
    if(a<b){
        P--;
        return a;
    }else{
        Q--;
        return b;
    }
}
int da_biao(int x,int y){
    int a=MAX,b=MAX;
    a = do_P(x);
    b = do_Q(y);
    int ans = a+b;
    
    int a2=MAX,b2=MAX;
    a2 = do_Q(x);
    b2 = do_P(y);
    int ans2 = a2+b2;
    return ans2>ans?ans:ans2;
}

void solve(){
    cin>>n>>P>>Q;
    for(int i=1;i<=n;i++){
        int a;cin>>a;
        q.push(a);
    }
    if(q.size()==2&&P==1&&Q==1){
        int x = q.top();
        q.pop();
        int y = q.top();
        q.pop();
        cout<<da_biao(x,y)<<endl;
        exit(0);
    }
    int count = Q+P;
    for(int i=1;i<=count;i++){
        int temp = q.top();
        q.pop();
        int ans = choose(temp);
        q.push(ans);
    }
    int len = q.size();
    int ans=0;
    for(int i=0;i<len;i++){
        ans+=q.top();
        q.pop();
    }
    cout<<ans<<endl;
    return;
}

signed main(){
    pp;
    int T=1;
    while(T--)solve();
    return 0;
}
相关推荐
Naive_710 小时前
蓝桥杯准备(前缀和差分)
java·职场和发展·蓝桥杯
ChoSeitaku11 小时前
NO.63十六届蓝桥杯备战|基础算法-⼆分答案|木材加工|砍树|跳石头(C++)
c++·算法·蓝桥杯
爱爬山的老虎12 小时前
【面试经典150题】LeetCode121·买卖股票最佳时机
数据结构·算法·leetcode·面试·职场和发展
雾月5513 小时前
LeetCode 914 卡牌分组
java·开发语言·算法·leetcode·职场和发展
想跑步的小弱鸡13 小时前
Leetcode hot 100(day 4)
算法·leetcode·职场和发展
xuanjiong13 小时前
纯个人整理,蓝桥杯使用的算法模板day2(0-1背包问题),手打个人理解注释,超全面,且均已验证成功(附带详细手写“模拟流程图”,全网首个
算法·蓝桥杯·动态规划
你今天刷题了吗?14 小时前
蓝桥杯练习:翻转二叉树
蓝桥杯
高 朗15 小时前
2025高频面试设计模型总结篇
设计模式·面试·职场和发展
想跑步的小弱鸡20 小时前
Leetcode hot 100(day 3)
算法·leetcode·职场和发展
小样vvv1 天前
【面试篇】JVM
jvm·面试·职场和发展