快手校招工程笔试：获得最多的奖金

小明在越南旅游，参加了当地的娱乐活动。小明运气很好，拿到了大奖，到了最后的拿奖金环节。小明发现桌子上放着一列红包，每个红包上写着奖金数额。

现在主持人给要求小明在这一列红包之间“切”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

输出描述:

小明可以拿到的总奖金

输入例子1:

5
1 3 1 1 4

输出例子1:

例子说明1:

[1,3,1]  [ ]   [1,4] ，其中第一组奖金和是5，等于第三组奖金和。所以小明可以拿到5越南盾

输入例子2:

5
1 3 2 1 4

输出例子2:

例子说明2:

[1,3]   [2,1]  [4]，小明可以拿到4越南盾

输入例子3:

3
4 1 2

输出例子3:

例子说明3:

[ ]  [4, 1, 2] [ ] ，小明没办法，为了保证第一组第三组相等，只能都分成空的。所以小明只能拿到0越南盾。

思路：两个下标，一个从前往后遍历，一个从后往前遍历即可。

已AC代码

#include<bits/stdc++.h>
using namespace std;int main(){int n;int array[200001];cin>>n;int i,j;for(i=0;i<n;i++){cin>>array[i];}int left=-1;int right=n;long long sum_1=0;long long sum_3=0;long long max=0;while(left<right){int l=left+1;int r=right-1;if(l < r){sum_1+=array[++left];sum_3+=array[--right];}while(sum_1!=sum_3 && left<right){if(sum_1<sum_3){sum_1+=array[++left];}else if(sum_1>sum_3){sum_3+=array[--right];}}if(sum_1 == sum_3 && sum_1>max){max = sum_1;  }if(right-left == 1)break;}cout<<max<<endl;return 0;
}

快手校招工程笔试：获得最多的奖金相关推荐

2020-09-13 滴滴-2021校招在线笔试-DE数据开发试卷
2020-09-13 滴滴-2021校招在线笔试-DE数据开发试卷 1. D星群岛题目: D星群岛由n个小岛组成.为了加强小岛居民之间的交流,头目决定启动一个造桥工程,将全部n个岛连接到一起.由于受 ...
360 c语言笔试,奇虎360校招的笔试真题
选择题有45个? 好像是,三道简答题, 简答题: 1.设计一个课程表(包括目标人群.核心功能.特色设计); 2.说ATM的缺点,改进方法; 3.如何让李开复等互联网大牌关注你的微薄? 选择题记得不是很 ...
哔哩哔哩2018校招前端笔试
前言前几日,哔哩哔哩在电子科大清水河校区举行了校招宣讲会.B站不用多说,中国最大的同性交友网站,不去工作也能去看看. 当晚便进行了部分笔试,下面是我参加的前端笔试试题和我自己的解答,分享给大家. 博 ...
2021校招滴滴笔试sql
2021校招滴滴笔试sql 题目描述原表: id amount,order_type(不止下面三种车型,但是只取下面三种车型),payment_chnl(不止下面三种支付方式,需要取全部的支付方式) ...
【名企面试经验-快手-校招提前批】【Java研发工程师】
快手提前批Java Offer 一面(50min): 1.自我介绍 2.项目介绍 3.为什么项目中又有KVM虚拟机,又有Docker? 4.为什么项目中要用虚拟机,为什么不用物理机? 5.(手撕算法) ...
滴滴2016.09.06校招在线笔试 - 2道编程题
滴滴2016.09.06校招在线笔试 - 2道编程题 1.连续子数组的最大和题目描述一个数组有N个元素,求连续子数组的最大和.例如:[-1,2,1],和最大的连续子数组为[2,1],其和为3. ...
牛客网--19校招--获得最多的奖金
题目描述小明在越南旅游,参加了当地的娱乐活动.小明运气很好,拿到了大奖, 到了最后的拿奖金环节.小明发现桌子上放着一列红包,每个红包上写着奖金数额. 现在主持人给要求小明在这一列红包之间" ...
牛客--2019快手--获得最多的奖金
题目描述: 小明在越南旅游,参加了当地的娱乐活动.小明运气很好,拿到了大奖, 到了最后的拿奖金环节.小明发现桌子上放着一列红包,每个红包上写着奖金数额. 现在主持人给要求小明在这一列红包之间" ...
快手校招笔试-latex爱好者
[编程题] latex爱好者时间限制:1秒空间限制:32768K latex自然是广大研究人员最喜欢使用的科研论文排版工具之一. 月神想在iPhone 上查阅写好的paper,但是无赖iPhone ...

快手校招工程笔试：获得最多的奖金

快手校招工程笔试：获得最多的奖金相关推荐

最新文章

热门文章

快手校招工程笔试： 获得最多的奖金

快手校招工程笔试： 获得最多的奖金相关推荐

最新文章

热门文章

快手校招工程笔试：获得最多的奖金

快手校招工程笔试：获得最多的奖金相关推荐