#yyds干货盘点# 名企真题专题:获得最多的奖金

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了#yyds干货盘点# 名企真题专题:获得最多的奖金相关的知识,希望对你有一定的参考价值。

1.简述:

描述

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

现在主持人给要求小明在这一列红包之间“切”2刀,将这一列红包“切”成3组,并且第一组的奖金之和等于最后一组奖金和(允许任意一组的红包集合是空)。最终第一组红包的奖金之和就是小明能拿到的总奖金。小明想知道最多能拿到的奖金是多少,你能帮他算算吗。

举例解释:桌子上放了红包  1, 2, 3, 4, 7, 10。小明在“4,7”之间、“7,10” 之间各切一刀,将红包分成3组 [1, 2, 3, 4]   [7]   [10],其中第一组奖金之和=第三组奖金之和=10,所以小明可以拿到10越南盾。

数据范围:红包数量满足 #yyds干货盘点# ,红包金额满足 #yyds干货盘点#

输入描述:

第一行包含一个正整数n,表示有多少个红包。第二行包含n个正整数d[i],表示每个红包包含的奖金数额。

输出描述:

小明可以拿到的总奖金

示例1

输入:

5
1 3 1 1 4

输出:

5

说明:

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

输入:

5
1 3 2 1 4

输出:

4

说明:

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

输入:

3
4 1 2

输出:

0

说明:

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

2.代码实现:

import java.util.*;

public class Main
public static void main(String[] args)
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] arr = new int[n];
for(int i=0;i<arr.length;i++)
arr[i] = sc.nextInt();

long ans = 0;
int l=0,r=n-1;
long lnum=arr[l],rnum=arr[r];
while(r>=l)
if(lnum<rnum)
lnum+=arr[++l];
else if(lnum>rnum)
rnum+=arr[--r];
else
ans = lnum;
lnum+=arr[++l];
rnum+=arr[--r];


System.out.println(ans);



以上是关于#yyds干货盘点# 名企真题专题:获得最多的奖金的主要内容,如果未能解决你的问题,请参考以下文章

#yyds干货盘点# 名企真题专题: 最大间隔

#yyds干货盘点# 名企真题专题:编码

#yyds干货盘点# 名企真题专题:餐馆

#yyds干货盘点# 名企真题专题:懂二进制

#yyds干货盘点# 名企真题专题:怪数

#yyds干货盘点# 名企真题专题: 棋子翻转