给定一个数组，求数组中能被6整除的和的最大值

Question

输入描述：2行，

第一行：整数n，代表数组元素个数

第二行：n个整数，用空格隔开，代表数组中各个元素

输出描述：一行，输出符合条件的最大值，如果没有则输出-1

例1：

输入：4

         1 3 5 9

输出：18

解释：因为1+3+5+9=18，18%6=0，故输出18

例2：

输入：3

         1 7 8

输出：-1

例3：

输入：4

         1 5 8 7

输出：12

解释：1+5=6，5+7=12，12>6，故输出12

 

 

 

Answer 1

import java.util.Scanner;

public class disanti {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        long maxvalue = -1;
        long[] array = new long[n];
        for (int i = 0; i < n; i++) {
            array[i] = scanner.nextLong();
        }
        System.out.println(findMax(array,n-1,maxvalue,0));
    }
    public static long findMax(long[] array,int serial,long maxvalue,long nowvalue){
        nowvalue += array[serial];
        if (nowvalue%6==0&&maxvalue<nowvalue){
            maxvalue = nowvalue;
        }
        if (serial==0) return maxvalue;
        return Math.max(findMax(array,serial-1,maxvalue,nowvalue-array[serial]),findMax(array,serial-1,maxvalue,nowvalue));
    }
}