#include <iostream>
using namespace std;
int main() {
int n;cin>>n;
int a[n],s=0,minji=2e4;
//求和，和为偶则为答案，为奇数减去最小的奇数
for(i
展开全文
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n
展开全文
题目链接
灵异背包？
题目描述
给定 个正整数，你可以任选其中若干个放入一个“灵异背包”。
要求背包内所有数之和为偶数，且在满足此条件的前提下，和要尽可能大。如果一个数也不选，则背包和为 。
请输出可以获得的最大偶数和。
解题思路
本题要求解一个子集和问题，附加了“和为偶数”和“和最大”两个条件。
展开全文
先看看求和能不能是偶数，是就直接返回。如果不是就减最小的奇数。如果没有就只能为0
import java.util.Scanner;
import java.util.Arrays;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
展开全文
#include<bits/stdc++.h>
using namespace std;
using ll=long long;
using ull=unsigned long long;
using i128=__int128_t;
using u128=__uint128_t;
u
展开全文
n = int(input())
n1 = list(map(int, input().split()))
j = []
s = 0
for i in n1:
s += i
if i % 2 != 0:
j.append(i)
if s % 2 != 0:
s
展开全文
import sys
n=int(input())
gh=list(map(int,input().split()))
we=sum(gh)
#如果总和为奇数说明序列至少含有一个奇数,排下序找到最小的那个删掉即可
gh.sort(reverse=False)
if we%2!=0:
for
展开全文
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in =
展开全文
#include <iostream>
#include <set>
using namespace std;
int a[100010],b[100010];
int n,l;
long long sum;
multiset<long long> tmp;
i
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
