【能量项链】 （Java代码）

解题思路:

帮帮我写出来的，我的怎么都不对，答案错误

参考代码:

import java.util.Scanner;

public class Main{

public static void main(String[]ages)

{

  Scanner sc=new Scanner(System.in);

  int n=sc.nextInt();

   int arr[]=new  int [2*n+1];//长度设定为2*n+1就够了，假设输入为 4

   int  q=0;                                            //2 3 5 10则需要2 3 5 10 2 3 5 10 2

    for( int  i=0;i<2*n+1;i++) //设定数组

   {

    if(i<n)

    arr[i]=sc.nextInt();

    if(i>=n&i<2*n)

    arr[i]=arr[q++];

    if(i==2*n)

    arr[2*n]=arr[0];

    //System.out.print(arr[i]+" ");设定完毕，显示调试，数组arr为2 3 5 10 2 3 5 10 2

   }

   long sum=0;

   long max=0;

   for(int x=0;x<n;x++)

   {//从第x个链接断开开始合并

       for(int i=x;i<x+n-1;i++)//从第x个链接开始一共要合并n-1次

      {

    sum+=arr[x]*arr[i+1]*arr[i+2]; //合并顺序为2 3 5|2 5 10|2 10 2第一个不变第二个数按照设定数组++

      }

       if(sum>max)//从第x链接断开时总值为多少

    max=sum;

       sum=0;

   }

   System.out.print(max);

}

}