[省选联考 2020 B 卷] 卡牌游戏

2023-11-03 21:50
文章标签 2020 游戏 联考 卡牌 省选

本文主要是介绍[省选联考 2020 B 卷] 卡牌游戏,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

目录

题目描述

输入

输出

样例

输入数据 1

输出数据 1

输入数据 2

输出数据 2

提示

分析

Code


题目描述

轩轩某天想到了一个卡牌游戏,游戏规则如下:

  1. 初始时轩轩的手中有自左向右排成一排的 nn 张卡牌,每张卡牌上有一个整数分值。
  2. 接下来,轩轩每次可以选取卡牌序列最左边的连续若干张卡牌(至少 22 张),将它们替换为一张新卡牌。新卡牌将插入到序列的最左端,它的分值为本次操作中被替换掉的卡牌的分值之和。
  3. 初始时轩轩总分为 00,每执行一次卡牌替换操作,新卡牌的分值将加到总分中。当序列长度为 11 时游戏结束,轩轩也可以在任意时刻结束游戏。

现在给出序列中各个卡牌的分值,请你来帮助轩轩计算他能够获得的最高总分是多少?

输入

第一行一个正整数 nn,代表卡牌的数目。

接下来一行 nn 个以空格分隔的整数,第 ii 个数字 a_iai​ 代表自左向右第 ii 张卡牌的分值。

输出

仅一行一个整数表示答案。

样例

输入数据 1

3
2 -1 2

输出数据 1

4

输入数据 2

7
-4 3 0 7 -3 -5 -3

输出数据 2

9

提示

样例解释 1

最优策略为,首先选择最左侧的两张卡牌,总分增加 2 + (-1) = 12+(−1)=1。此时轩轩选择的两张卡牌被替换为一张分值为 11 的卡牌,且被放入序列最左侧,此时自左向右卡牌的分值为 11 和 22。

接下来选择当前序列中所有卡牌,总分增加 1 + 2 = 31+2=3,总分为 44。此时轩轩选择的两张卡牌被替换为一张分值为 33 的卡牌,且被放入序列最左侧,此时序列中只有一张分值为 33 的卡牌,游戏结束。

样例解释 2

最优策略为,首先选择最左侧的四张卡牌,总分增加 (-4) + 3 + 0 + 7 = 6(−4)+3+0+7=6。此时轩轩选择的四张卡牌被替换为一张分值为6 的卡牌,且被放入序列最左侧,此时自左向右卡牌的分值为 6, -3, -5, -36,−3,−5,−3。

再选择最左侧的两张卡牌,总分增加 6 + (-3) = 36+(−3)=3,总分为 99。此时轩轩选择的两张卡牌被替换为一张分值为 33 的卡牌,且被放入序列最左侧,此时自左向右卡牌的分值为 3, -5, -33,−5,−3。

此时无论如何操作均无法使总分继续增大,轩轩选择结束游戏。

数据范围与约定

------------------------------------------------

分析

        这个题目是一个标准的前缀和,只要判断一下前缀和是否大于0,如果大于0就说明有贡献。

需要注意一点的就是要从第二张牌开始(刚开始要拿两张牌)。直接上code

Code

#include<bits/stdc++.h>
using namespace std;
long long ans=0,a[100010],[100010];
int main(){int n;cin>>n;for(int i=1;i<=n;i++){cin>>a[i];s[i]=s[i-1]+a[i];}for(int i=2;i<=n;i++){  //注意要从第二张牌开始。刚开始至少拿两张牌。if(s[i]>0) ans+=s[i];}cout<<ans;return 0;
}

 

这篇关于[省选联考 2020 B 卷] 卡牌游戏的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/341089

相关文章

usaco 1.3 Mixing Milk (结构体排序 qsort) and hdu 2020(sort)

到了这题学会了结构体排序 于是回去修改了 1.2 milking cows 的算法~ 结构体排序核心: 1.结构体定义 struct Milk{int price;int milks;}milk[5000]; 2.自定义的比较函数,若返回值为正,qsort 函数判定a>b ;为负,a<b;为0,a==b; int milkcmp(const void *va,c

国产游戏崛起:技术革新与文化自信的双重推动

近年来,国产游戏行业发展迅猛,技术水平和作品质量均得到了显著提升。特别是以《黑神话:悟空》为代表的一系列优秀作品,成功打破了过去中国游戏市场以手游和网游为主的局限,向全球玩家展示了中国在单机游戏领域的实力与潜力。随着中国开发者在画面渲染、物理引擎、AI 技术和服务器架构等方面取得了显著进展,国产游戏正逐步赢得国际市场的认可。然而,面对全球游戏行业的激烈竞争,国产游戏技术依然面临诸多挑战,未来的

火柴游戏java版

代码 /*** 火柴游戏* <p>* <li>有24根火柴</li>* <li>组成 A + B = C 等式</li>* <li>总共有多少种适合方式?</li>* <br>* <h>分析:</h>* <li>除去"+"、"="四根,最多可用火柴根数20根。</li>* <li>全部用两根组合成"1",最大数值为1111。使用枚举法,A和B范围在0~1111,C为A+B。判断</li>** @

国产游戏行业的崛起与挑战:技术创新引领未来

国产游戏行业的崛起与挑战:技术创新引领未来 近年来,国产游戏行业蓬勃发展,技术水平不断提升,许多优秀作品在国际市场上崭露头角。从画面渲染到物理引擎,从AI技术到服务器架构,国产游戏已实现质的飞跃。然而,面对全球游戏市场的激烈竞争,国产游戏技术仍然面临诸多挑战。本文将探讨这些挑战,并展望未来的机遇,深入分析IT技术的创新将如何推动行业发展。 国产游戏技术现状 国产游戏在画面渲染、物理引擎、AI

第四次北漂----挣个独立游戏的素材钱

第四次北漂,在智联招聘上,有个小公司主动和我联系。面试了下,决定入职了,osg/osgearth的。月薪两万一。 大跌眼镜的是,我入职后,第一天的工作内容就是接手他的工作,三天后他就离职了。 我之所以考虑入职,是因为 1,该公司有恒歌科技的freex平台源码,可以学学,对以前不懂的解解惑。 2,挣点素材钱,看看张亮002的视频,他用了6000多,在虚幻商城买的吸血鬼游戏相关的素材,可以玩两年。我

nyoj 1038 纸牌游戏

poj 的一道改编题,说是翻译题更恰当,因为只是小幅度改动。 一道模拟题,代码掌控能力比较好,思维逻辑清晰的话就能AC。 代码如下: #include<stdio.h>#include<string.h>#include<algorithm>using namespace std;struct node{char c[5];int rk;char da[5];int nu

如果出一个名叫白神话悟空的游戏

最近黑神话由于与原著不符引起了原著派的争议。 所以我在摸鱼的时候想到如果游科或者某个别的公司“痛改前非”不夹带私货完全复刻吴承恩百回版剧情制作一个“重走西游路”的游戏,会有一个什么样的销量?(设定为原著派已经多方渠道认证,此游戏的确没有夹带私货,绝大部分复刻了原著剧情) 游戏玩法我想了几类 超长线性有岔路蜈蚣形状地图,蜈蚣的腿部是探索区域和支线,重走西游路线,开篇就是开始取经前唐玄宗御弟cg

《黑暗之魂2:原罪学者》是什么类型的游戏 《黑暗之魂》可以在苹果Mac电脑上玩吗?

在宏大的世界观游戏中,《黑暗之魂2:原罪学者》脱颖而出,以其探索性和挑战性征服了全球玩家的心灵。下面我们来看看《黑暗之魂2:原罪学者》是什么类型的游戏,《黑暗之魂2:原罪学者》可以在苹果电脑玩吗的相关内容。 一、《黑暗之魂2:原罪学者》是什么类型的游戏 《黑暗之魂2:原罪学者》作为《黑暗之魂2》的增强版和重制版,是一款FromSoftware制作、BANDAI NAMCO和FromSoft

简单取石子游戏~博弈

很坑爹的小游戏,至于怎么坑爹,嘎嘎~自己研究去吧~! #include<stdio.h>#include<windows.h>#include<iostream>#include<string.h>#include<time.h>using namespace std;void Loc(int x,int y);/*定位光标*/void Welcome(); /*创建欢迎界面*/

黑神话:悟空》增加草地绘制距离MOD使游戏场景看起来更加广阔与自然,增强了游戏的沉浸式体验

《黑神话:悟空》增加草地绘制距离MOD为玩家提供了一种全新的视觉体验,通过扩展游戏中草地的绘制距离,增加了场景的深度和真实感。该MOD通过增加草地的绘制距离,使游戏场景看起来更加广阔与自然,增强了游戏的沉浸式体验。 增加草地绘制距离MOD安装 1、在%userprofile%AppDataLocalb1SavedConfigWindows目录下找到Engine.ini文件。 2、使用记事本编辑