HJ169 灵异背包？

news2026/4/27 2:15:01

题目题解(36)讨论(22)排行简单通过率43.17% 时间限制1秒空间限制256M知识点贪心校招时部分企业笔试将禁止编程题跳出页面为提前适应练习时请使用在线自测而非本地IDE。描述给定 nn 个正整数 {a1,a2,…,an}{a1,a2,…,an}你可以任选若干个放入“灵异背包”。要求背包内所有数之和为偶数且在满足偶数的前提下尽可能大。若一个数也不选则背包和为 00。请输出可以获得的最大偶数和。输入描述第一行输入一个整数 n(1≦n≦105)n(1≦n≦105)。第二行输入 nn 个整数 a1,a2,…,an(1≦ai≦2×104)a1,a2,…,an(1≦ai≦2×104)。输出描述输出一个整数表示满足条件的最大偶数和。示例1输入3 2 5 6复制输出8复制说明当灵异背包里面有(2,5,6)(2,5,6)此时总和为2561325613为奇数不满足条件。当灵异背包里面有(2,6)(2,6)此时总和为268268为偶数且为最大值。示例2输入1 3复制输出0复制说明选择的灵异背包为空总和为0。#include iostream using namespace std; int main() { int n;cinn; int a[n],s0,minji2e4; //求和和为偶则为答案为奇数减去最小的奇数 for(int i0;in;i) { cina[i]; sa[i]; if(a[i]%21) minjimin(minji,a[i]); } if(s%20) couts; else couts-minji; return 0; }

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/2501527.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！