双指针+累加

获得最多的奖金（牛客）

小明在越南旅游，参加了当地的娱乐活动。小明运气很好，拿到了大奖， 到了最后的拿奖金环节。小明发现桌子上放着一列红包，每个红包上写着奖金数额。
现在主持人给要求小明在这一列红包之间“切”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
输出
5

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

这题一开始看到就想到了双指针，一个指向最左一个指向最右，然后分别向中间，如果左边小于右边，就将左边的值累加起来左指针移动，再跟右边值比较，反之右边也一样，因为中间那个数组可以不要，所以可以两边一直移动。直到有相等的，或者没有就将中间的作为第二个大数组。

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            //数据的个数
            int n = Integer.valueOf(sc.nextLine());
            String[] str = sc.nextLine().split(" ");
            //数据数组
            int[] nums = new int[n];
            long max = 0;
            for(int i =0;i<n;i++){
                nums[i]=Integer.valueOf(str[i]);
            }
            max = select(nums,0,nums.length-1);
            System.out.println(max);
        }
    }
    //双指针
    public static long select(int[] nums,int low,int high){
        long max = 0;
        int left = 0;
        int right = 0;
        while(low<=high){
            if((nums[low]+left)<(nums[high]+right)){
                left +=nums[low];
                low++;
            }else if((nums[low]+left)>(nums[high]+right)){
                right+=nums[high];
                high--;
            }else{
                left += nums[low];
                max += left;
                low++;
                high--;
                left = 0;
                right = 0;
            }
        }
        return max;
    }
}