题解 | 灵异背包？

求解代码

publicstaticvoidmain(String[]args)throwsIOException{BufferedReaderbr=newBufferedReader(newInputStreamReader(System.in));PrintWriterout=newPrintWriter(newOutputStreamWriter(System.out));intn=Integer.parseInt(br.readLine());String[]str=br.readLine().split("\\s+");longsum=0;intminOdd=Integer.MAX_VALUE;for(Strings:str){intnum=Integer.parseInt(s);sum+=num;if((num&1)==1){minOdd=Math.min(num,minOdd);}}longres;if((sum&1)==0){res=sum;}else{if(minOdd!=Integer.MAX_VALUE){res=sum-minOdd;// 总和是奇数，需要减去最小的奇数（若存在）}else{res=0;// 没有奇数，只能选空背包}}out.println(res);out.flush();out.close();br.close();}