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

尼古拉夫斯7 lv.1

发布时间：2022-12-25 05:08:31 256

相关标签： # java# java# 数据

1.简述：

描述

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

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

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

数据范围：红包数量满足，红包金额满足

输入描述：

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

输出描述：

小明可以拿到的总奖金

示例1

输入：

5
1 3 1 1 4

输出：

说明：

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

示例2

输入：

5
1 3 2 1 4

输出：

说明：

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

示例3

输入：

3
4 1 2

输出：

说明：

[ ]  [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);
        
    }
}

文章来源： https://blog.51cto.com/u_15488507/5931272

特别声明：以上内容（图片及文字）均为互联网收集或者用户上传发布，本站仅提供信息存储服务！如有侵权或有涉及法律问题请联系我们。