题解 | 灵异背包？

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        //求子集和尽可能地大,偶数
        //贪心所有的数都相加是偶数
        int n=in.nextInt();
        int []arr=new int[n];
        int sum=0;
        int min=Integer.MAX_VALUE;
        for(int i=0;i<n;i++){
            arr[i]=in.nextInt();
            sum+=arr[i];
            if(arr[i]%2!=0){
                min=Math.min(min,arr[i]);
            }
        }
        if(sum%2==0){
            System.out.println(sum);
        }else{
            //奇数-最小的奇数
            System.out.println(sum-min);
        }

    }
}