[省选联考 2020 B 卷] 卡牌游戏题解c++

看到这题，真的忒简单啊！
咳咳，开个玩笑。关于这题：
题目描述
轩轩某天想到了一个卡牌游戏，游戏规则如下：

初始时轩轩的手中有自左向右排成一排的 n 张卡牌，每张卡牌上有一个整数分值。
接下来，轩轩每次可以选取卡牌序列最左边的连续若干张卡牌（至少 2张），将它们替换为一张新卡牌。新卡牌将插入到序列的最左端，它的分值为本次操作中被替换掉的卡牌的分值之和。
初始时轩轩总分为 0，每执行一次卡牌替换操作，新卡牌的分值将加到总分中。当序列长度为 1 时游戏结束，轩轩也可以在任意时刻结束游戏。
现在给出序列中各个卡牌的分值，请你来帮助轩轩计算他能够获得的最高总分是多少？
输入格式
第一行一个正整数 n，代表卡牌的数目。

接下来一行 n 个以空格分隔的整数，第 i 个数字 ai 代表自左向右第 i 张卡牌的分值。
输出格式
仅一行一个整数表示答案。
输入输出样例

输入#1

3
2 -1 2

输出#1

输入#2

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

输出#2

9`在这里插入代码片`

题目本质：前缀和（第一个前缀和，就是它本身不加）

所以，关键代码就是：

s+=x;
if (s>0&&i!=1) ans+=s;

CODE:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
//define ll long long
ll ans,x,s,n;
int main() {cin>>n;for (ll i=1;i<=n;i++) {cin>>_;//自己想想吧,别直接复制粘贴了
//      s+=x;
//      if (s>0&&i!=1)
//          ans+=s;}cout<<ans;return 0;
}

[省选联考 2020 B 卷] 卡牌游戏题解c++相关推荐

省选联考 2020 A 卷
省赛虽然炸了,但题解还是要写滴(笑) 第 200 篇 b l o g 祭 ! ! \Huge 第200篇blog祭!! 第200篇blog祭!! 组合数问题题意简单明了首先要看出要把多项式的每一项 ...
P6620 [省选联考 2020 A 卷] 组合数问题（斯特林数、下降幂）
解析给出 n,x,pn,x,pn,x,p 和一个 mmm 次的多项式 f(k)f(k)f(k),求解: ∑k=0nf(k)xk(nk)modp\sum_{k=0}^nf(k)x^k\binom n ...
P6628-[省选联考 2020 B 卷] 丁香之路【欧拉回路,最小生成树】
正题题目链接:https://www.luogu.com.cn/problem/P6628 题目大意给出nnn个点的一张完全无向图,i∼ji\sim ji∼j的边权是∣i−j∣|i-j|∣i−j∣ ...
[省选联考 2020 A/B 卷] 信号传递（状压dp + 卡空间）
problem luogu-P6622 一条道路上从左至右排列着 mmm 个信号站,初始时从左至右依次编号为 1,2,-,m1,2,\dots,m1,2,-,m,相邻信号站之间相隔 111 单位长度. ...
[省选联考 2020 A/B 卷] 冰火战士（树状数组上二分）
文章目录 problem solution(10pts) code(10pts) solution(30pts) code(30pts) solution(60pts) code(60pts) sol ...
P7516-[省选联考2021A/B卷]图函数【bfs】
正题题目链接:https://www.luogu.com.cn/problem/P7516 题目大意懒了,直接抄题意了对于一张 nnn 个点 mmm 条边的有向图 GGG(顶点从 1∼n1 \s ...
P7520-[省选联考 2021 A 卷]支配
正题题目链接:https://www.luogu.com.cn/problem/P7520 题目大意给出nnn个点mmm条边的一张有向图,一号点为起始点,qqq次独立的询问加入一条边后有多少个点的 ...
P7518-[省选联考2021A/B卷]宝石【主席树,二分】
正题题目链接:https://www.luogu.com.cn/problem/P7518 题目大意给出nnn个点的一棵树,每个点上有不大于mmm的数字. 然后给出一个长度为ccc的各个位数不同的 ...
P6619-[省选联考2020A/B卷]冰火战士【树状数组二分】
正题题目链接:https://www.luogu.com.cn/problem/P6619 题目大意有火系战士和冰系战士有一个温度和一个战斗力,每次加入或删除一个战士,要求一个最大的kkk使得温度 ...

[省选联考 2020 B 卷] 卡牌游戏题解c++

题目本质：前缀和（第一个前缀和，就是它本身不加）

CODE:

[省选联考 2020 B 卷] 卡牌游戏题解c++相关推荐

最新文章

热门文章

[省选联考 2020 B 卷] 卡牌游戏 题解c++

题目本质：前缀和（第一个前缀和，就是它本身不加）

CODE:

[省选联考 2020 B 卷] 卡牌游戏 题解c++相关推荐

最新文章

热门文章

[省选联考 2020 B 卷] 卡牌游戏题解c++

[省选联考 2020 B 卷] 卡牌游戏题解c++相关推荐