1073 雷霆战机

Problem Description

风风最近迷上了一个打飞机游戏——《雷霆战机》,战机分为白二星、绿三星、蓝四星、紫五星,四种品质。当然,最厉害的是紫色五星的战机啦。

战机分为升级和进阶两种。

升级:提升战机的等级,但战机品质不变。

进阶:可将战机提升一个星级(白二星->绿三星->蓝四星->紫五星)。

为了简化问题,规定战机进阶规则如下:

白色二星:

起始等级Lv1级,满级Lv25级。

Lv1升级到Lv25,总共需要A经验。

进阶到绿色三星条件:满级Lv25后,方可进阶。

绿色三星:

起始等级Lv25级,满级Lv30级。

Lv25升级到Lv30,总共需要B经验。

进阶到蓝色四星条件:满级Lv30后,方可进阶。

蓝色四星:

起始等级Lv30级,满级Lv60级。

Lv30升级到Lv60,总共需要C经验。

进阶到紫色五星条件:满级Lv60后,方可进阶。

紫色五星:

起始等级Lv60级,满级Lv75级。

Lv60升级到Lv75,总共需要D经验。

满级LV75后,最强战机诞生!

现在风风手上有1架Lv1级的白二星,和N个经验球(可以升级战机的球球~~~),每个经验球都有一定的经验值。

每次风风都只能使用一个经验球给战机升级,并且每个经验球只能用一次后就会消失。

另外,风风有个习惯。就是每次都会优先选择能将战机升级到相应星级对应的满等级的最小的经验球。若剩下的经验球中最大的经验球也不能将现在的战机升到满级,那么风风就会选择这些剩下的经验球里面经验值最大的那个经验球对战机进行升级了。

如果按照风风的方式对战机进行升级进阶,风风能否成功将自己的战机升级到满级LV75的紫色战机呢?

如果能,请告诉风风,他最后剩下的未被使用的经验球的经验总和是多少?

注意:如果使用某个经验球使战机升级到满级了,那么多出的经验是不会累积的,这时候你需要对战机进阶到下一个品质,提升满级的等级。才可以继续升级。

例如:

现在有一架绿色三星Lv29的战机,还需要80的经验可以升级到满级Lv30。如果你使用了经验为9999的经验球。只能将战机升级到满级Lv30,而不会升级到Lv31级以上,经验值不会累积。因为在使用经验球的同时,无法进行进阶。因为进阶需要满级后,才可以进阶。

另外,值得一提的是:如果是一架绿色三星Lv9的战机,还需要10的经验升级到Lv10,而Lv10到Lv11需要15点经验,Lv11到Lv12需要22点经验。那么你使用经验值为30的经验球,可以将战机直接升级到Lv11,并且还需要17点经验升级到Lv12。(也就是说还未达到满级的战机,使用经验球可以跨级升级,而满级后,需要进阶到下一个品质,才可以继续升级)。

Input

输入包含多组数据,对于每组数据:

第一行:N(表示有N个经验球,1<=N<=1000)

第二行:A B C D(分别表示各个星级从起始级升到相应星级的满级所需的总经验,详情见上述题目描述,1<=A,B,C,D<=99999)

第三行:N个经验球的经验值EXP[i] (1<=EXP[i]<=99999)

Output

如果能进阶到满级Lv75紫色战机,输出“YES”,并输出最后剩下的未被使用的经验球的经验总和是多少。

如果不能,输出“NO”。

代码

#include <cstdio>
#include <algorithm>
using namespace std;

int main() {
    int N, A[1005], S[5];
    while (scanf("%d", &N) != EOF) {
        for (int i = 0; i < 4; i++)
            scanf("%d", &S[i]);

        int ans = 0;
        for (int i = 0; i < N; i++) {
            scanf("%d", &A[i]);
            ans += A[i];
        }
        sort(A, A + N);

        for (int i = 0; i < 4; ) {
            int flag = S[i];
            for (int j = 0; j < N; j++)
                if (A[j] >= S[i]) {
                    ans -= A[j];
                    A[j] = S[i] = 0;
                    break;
                }

            for (int j = N - 1; j >= 0 && S[i]; j--)
                if (A[j]) {
                    ans -= A[j];
                    S[i] -= A[j];
                    A[j] = 0;
                    break;
                }

            if (flag == S[i])
                break;

            if (S[i] <= 0)
                i++;
        }

        if (S[3] <= 0)
            printf("YES %d\n", ans);
        else
            printf("NO\n");
    }
    return 0;
}
时间: 2024-09-29 23:30:57

1073 雷霆战机的相关文章

Oracle网络公开课《请搭载我们的雷霆战机进行跨平台的数据迁移-可传输表空间》

雷霆战机是最近火热的空战射击游戏,刘老师说:请搭载我们的雷霆战机进行跨平台的数据迁移-可传输表空间,还犹豫什么,请立即登机,开启无尽挑战模式! 可以使用可传输表空间功能将表空间的集合从一个数据库拷贝到另一个数据库. 可传输表示空间在很多场景下都很有用: ■导出和导入数据仓库表的分区 ■在CD上发布结构化的数据 ■在多个数据库上拷贝表空间的多个只读 ■归档历史数据 ■执行表空间时间点恢复(TSPITR)Table Space point in time recovery 传输表空间有2种方法: ■

雷霆战机 版本:1.00.05

内容介绍 雷霆战机是腾讯独家代理,北京爱乐游倾力打造的国内首款星座推图射击大作数十种装备,打造专属战机;无尽挑战领略太空激战,星际争霸驰骋十二星座!安卓手机软件下载就去优亿市场! 攻略: 雷霆战机游戏出来有一段时间了,玩了这么久,略有心得,这里写出来和大家分享一下;你又有什么样的心得呢?大家一起来交流交流吧! 关于飞机的看法: 不是千元党不要碰异形!憋说异形多牛比,你好友全紫你还一星蓝的时候你就哭吧,有争议的应该只有激光和贯穿.很多大神推荐贯穿,但贯穿确实伤害奇低,只是爆率比激光大些.三星紫需要

仿《雷霆战机》飞行射击手游开发--游戏对象

需求分析 既然我们做的是打飞机游戏,那需要有哪些游戏对象呢?观察一下下面这个游戏中的图片.首先,主角当然是飞机,有玩家飞机.两侧的僚机.敌机.飞机上装有各式各样的武器:普通子弹.导弹.激光等.如果只是一成不变的飞机打飞机,子弹没有变化,飞机也没有变化,那也太没意思了.所以我们还增加了道具,当敌机被击落时,会有一定的几率爆出宝石和其他各种奖励道具,比如武器升级.战机暴走.修复护甲.超级必杀.量子护盾. 我们来总结一下: 飞机有哪些基本功能?    飞行.射击.爆炸: 飞机有哪些基本属性呢? 生命.

仿《雷霆战机》飞行射击手游开发--游戏简介

游戏介绍 本游戏是一款使用cocos2d-x开发的纵版飞行射击单机游戏,开发语言是C++.玩家可以控制一架飞机与敌机进行对战,飞机可以发射子弹.导弹甚至激光,除此之外,玩家还能对自己的飞机进行强化改造,提升基础属性.当玩家完成指定的任务后,还能获取各种类型的道具奖励.游戏操作简单,上手容易,画面逼真炫酷,并有多种道具可供使用. 本游戏支持三种游戏模式:闯关模式.无尽模式.急速模式. 闯关模式 这是一种最常见的玩法,即游戏给玩家多个关卡,每个关卡面对的敌人不同,任务也不同,随着任务的完成,剧情也会

仿《雷霆战机》飞行射击手游开发--GameObject

转载请注明:http://www.cnblogs.com/thorqq/p/5646509.html 在上一篇中,我们介绍了各种游戏对象的功能及类的集成关系,现在我们来看看GameObject的源代码 碰撞体 GameObject.h 1 class GameObject : public Sprite 2 { 3 public: 4 GameObject(); 5 6 virtual void setBodySize(const Size& s); 7 virtual void setBody

仿《雷霆战机》飞行射击手游开发--项目总览

目录结构 ├─Classes        C++源代码.核心的核心的核心. ├─cocosstudio    Cocos Studio工程文件,包括了游戏中的所有场景界面 ├─proj.android   Android项目文件 │  ├─jni          Android的编译mk文件以及第三方SDK的so │  ├─libs         存放第三方SDK的jar │  ├─res          Android资源文件,包括icon │  └─src          java

仿《雷霆战机》飞行射击手游开发--游戏的入口

游戏的入口AppDelegate 游戏启动后,首先实例化的是AppDelegate这个类,这这个类里,我们需要修改两个函数:applicationDidFinishLaunching和applicationDidEnterBackground. 首先介绍applicationDidFinishLaunching(),游戏启动后,首先进入的就是这个方法,这里,我们可以设置游戏的分辨率.帧率.第三方SDK的初始化,以及第一次要出现的场景. 1 bool AppDelegate::applicatio

利用Python自制雷霆战机小游戏,娱乐编程,快乐学习!

开发工具 Python版本:3.6.4相关模块:pygame模块:以及一些Python自带的模块.环境搭建 安装Python并添加到环境变量,pip安装需要的相关模块即可.先睹为快 在cmd窗口运行"Game10.py"文件即可.效果如下:原理简介 游戏规则简介: 游戏模式包括单人模式和双人模式. 单人模式中,玩家通过↑↓←→控制飞船行动,J键发射炮弹:双人模式中,玩家一通过↑↓←→控制飞船行动,J键发射炮弹,玩家二通过wsad控制飞船行动,空格键发射炮弹.每击碎一个小行星(或者说陨石

iOS开发——MVC详解&amp;Swift+OC

MVC 设计模式 这两天认真研究了一下MVC设计模式,在iOS开发中这个算是重点中的重点了,如果对MVC模式不理解或者说不会用,那么你iOS肯定学不好,或者写不出好的东西,当然本人目前也在学习中,不过既然能看到这篇文档,说明你已经开始着手学习并且想深入研究它了,个人也是研究很久才搞懂,就写下来希望对各位有用,也能方便自己以后开发中查看,好了废话不多说,下面就来详细介绍一下MVC,并且用实例验证一下在项目开发中怎么去使用它. 相信你对 MVC 设计模式 并不陌生,只是不能完全理解其中的含义或者不能