牛客--2019快手--获得最多的奖金

题目描述：
小明在越南旅游，参加了当地的娱乐活动。小明运气很好，拿到了大奖，到了最后的拿奖金环节。小明发现桌子上放着一列红包，每个红包上写着奖金数额。
现在主持人给要求小明在这一列红包之间“切”2刀，将这一列红包“切”成3组，并且第一组的奖金之和等于最后一组奖金和（允许任意一组的红包集合是空）。最终第一组红包的奖金之和就是小明能拿到的总奖金。小明想知道最多能拿到的奖金是多少，你能帮他算算吗。

举例解释：桌子上放了红包 1, 2, 3, 4, 7, 10。小明在“4,7”之间、“7,10” 之间各切一刀，将红包分成3组 [1, 2, 3, 4] [7] [10]，其中第一组奖金之和=第三组奖金之和=10，所以小明可以拿到10越南盾。
输入描述:
第一行包含一个正整数n，(1<=n<= 200 000)，表示有多少个红包。

第二行包含n个正整数d[i]，表示每个红包包含的奖金数额。其中1<= d[i] <= 1000 000 000
输出描述:
小明可以拿到的总奖金
输入：
5
1 3 1 1 4
输出：
5
题意：
题目描述
题解：
维护左右端点
代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;int n;
typedef long long ll;
const int maxn = 200000 + 5;
ll a[maxn];int main(){while(scanf("%d",&n)!=EOF){for(int i = 1; i <= n; i ++) scanf("%lld",&a[i]);int l = 1,r = n;ll ans = 0;ll lsum = 0,rsum = 0;while(l <= r){if(lsum > rsum){rsum += a[r];r --;}else if(lsum < rsum){lsum += a[l];l ++;}else if(lsum == rsum){ans = lsum;lsum += a[l];rsum += a[r];l ++;r --;}}if(lsum == rsum) ans = lsum;printf("%lld\n",ans);}return 0;
}

牛客--2019快手--获得最多的奖金相关推荐

牛客2019跨年AK场
[牛]华华教月月做数学链接:https://ac.nowcoder.com/acm/contest/3800/A 来源:牛客网题目描述找到了心仪的小姐姐月月后,华华很高兴的和她聊着天.然而月月的 ...
牛客2019跨年AK场题解（一）
A [牛]华华教月月做数学链接:https://ac.nowcoder.com/acm/contest/3800/A 来源:牛客网题目描述找到了心仪的小姐姐月月后,华华很高兴的和她聊着天.然而月 ...
【牛客】快手2020校园招聘秋招笔试--算法A试卷
链接:https://www.nowcoder.com/questionTerminal/c8cfc98711a14a3fbc587ca5aabc09ee 来源:牛客网 [编程题]计算累计平方和. 热 ...
牛客2019湘潭大学程序竞赛
官方题解都是中文题不需要翻译,话说,我居然sb的在a题看错题目错了3发 ABD签到题,D题贪心思维,没啥好说的 CMath Problem 我觉得这题是我卡了最久的题,数学不好推不出来,然后打了个表 ...
牛客--2019网易--扭蛋机
题目描述: 22娘和33娘接到了小电视君的扭蛋任务: 一共有两台扭蛋机,编号分别为扭蛋机2号和扭蛋机3号,22娘使用扭蛋机2号,33娘使用扭蛋机3号. 扭蛋机都不需要投币,但有一项特殊能力: 扭蛋机2 ...
牛客2019跨年AK场 E 【大】约数 (两个数的全部公约数)
链接:https://ac.nowcoder.com/acm/contest/3800/E 题目描述 Actci上课睡了一觉,下课屁颠屁颠的去找数学老师补课,问了老师一个题目: 给出两个数a,b,问a ...
牛客--2019招商银行信用卡中心--员工考勤记录
题目描述: 给定一个字符串来代表一个员工的考勤纪录,这个纪录仅包含以下两个字符: 'A' : Absent,缺勤 'P' : Present,到场如果一个员工的考勤纪录中不超过两个'A'(缺勤),那 ...
牛客小白月赛32--C消减整数、E春游（贪心）
C.消减整数链接:https://ac.nowcoder.com/acm/contest/11163/C 来源:牛客网题意:给出一个正整数H,从1开始减,第一次必须减1,每次减的数字都必须和上一次 ...
牛客16654 谁拿了最多奖学金
链接:https://ac.nowcoder.com/acm/problem/16654 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言2621 ...

牛客--2019快手--获得最多的奖金

牛客--2019快手--获得最多的奖金相关推荐

最新文章

热门文章