C - 赛尔逵传说

怼烎@ 2022-10-19 05:46 19阅读 0赞

这类题遇到第二次了

#include <bits/stdc++.h>
    using namespace std;
    #define ll long long
    const int maxn = 1e5+5;
    
    struct node{ 
        ll v;
        ll att;
    }mon[maxn];
    
    bool cmp(node x, node y)
    { 
        return x.att > y.att;
    }
    
    
    int main()
    { 
        ll n, k, c;
        scanf("%lld %lld %lld",&n,&k,&c);
        
        for (int i=1;i<=n;i++)
            scanf("%lld%lld",&mon[i].v, &mon[i].att);
        
        sort(mon+1, mon+1+n,cmp); // 攻击力降序
        
        ll ans = 0;
        for(int i=1;i<=n;i++){ 
            if(k<mon[i].v) // 如果攻击力小于血量，吃果子
            { 
                if(c >= (mon[i].v-1) / k) //打败一只需要这么多的果子（如果果子还够，注意这里是(v-1)/k, 因为默认己方先手
                { 
                    c -= (mon[i].v-1) / k;
                }
                else //果子不够了
                { 
                    ans += mon[i].att * ((mon[i].v-1-c*k) / k); // 怪兽打自己的攻击力*打自己次数，注意有果子就吃
                    c = 0;
                }
            }
        }
        printf("%lld\n",ans);
        return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 C - 赛尔逵传说

这类题遇到第二次了 include <bits/stdc++.h> using namespace std; define ll long long

怼烎@/ 2022年10月19日 05:46/ 0 赞/ 20 阅读

相关赛尔号什么时候支持html5,赛尔号：这几只精灵必须拥有！无关强度，只因经典情怀！...

赛尔号这款游戏有着比较老的资历，很多玩家从还是小学生的时候就开始玩起了这个游戏，然后便一直玩到大学，甚至毕业工作。因此，赛尔号不仅仅是一款简单的网页游戏，更是一款充满了情怀的游

悠悠/ 2022年10月10日 11:18/ 0 赞/ 22 阅读

相关希尔排序算法——C/C++

希尔排序 1. 算法思想希尔排序(Shell’s Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），是直接插

末蓝、/ 2022年10月01日 11:57/ 0 赞/ 175 阅读

相关贝赛尔曲线及其应用全面解析

贝赛尔曲线及其应用全面解析 1.概念贝塞尔曲线(Bezier curve)，又称贝兹曲线或贝济埃曲线，是应用于二维图形应用程序的数学曲线。一般的矢量图形软件通过它

﹏ヽ暗。殇╰゛Y/ 2022年09月30日 14:58/ 0 赞/ 33 阅读

相关 C++希尔排序

三大基本排序：冒泡排序、简单选择排序和直接插入排序的时间复杂度都是O(n\n)，希尔排序是突破这个时间复杂度的第一批算法之一。当记录本本身是基本有序

绝地灬酷狼/ 2022年06月15日 09:00/ 0 赞/ 163 阅读

相关希尔排序C++实现

希尔排序 // 希尔排序.cpp : Defines the entry point for the console application. // \include

我就是我/ 2022年05月15日 13:18/ 0 赞/ 167 阅读

相关牛客OI赛制测试赛 C：序列

[题目传送门][Link 1] 数据随机，随便乱搞代码： include<bits/stdc++.h> using namespace std;

清疚/ 2022年05月13日 22:07/ 0 赞/ 201 阅读

相关希尔排序--C语言

近期由于身体不适，好久不曾写博客了。但是觉得生病不应该成为不学习的借口，所以今天开始还是继续自己的学习之旅。因为一旦停的时间久了，借口会越来越多，最后重蹈覆辙，之前的努力又

雨点打透心脏的1/2处/ 2022年03月29日 10:17/ 0 赞/ 215 阅读

相关 Blogger 的传说

看看全球最著名blogger.com的“关于”是怎么写的，很有意思，呵呵:) . \--------------------------------------------

古城微笑少年丶/ 2021年12月11日 16:21/ 0 赞/ 315 阅读

相关 CCF 炉石传说

一、题目问题描述　　《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如

àì夳堔傛蜴生んèń/ 2021年06月24日 14:36/ 0 赞/ 377 阅读