Krydom: 暁の水平线に胜利を刻むのです

ソロモンの悪夢、見せてあげる!

@krydom2年前

10/18
23:22
暴力

[bzoj 4291] PA2015 Kieszonkowe

00:00/00:00

11230527_211323180121_2   1-130611000457-50

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

 给定n个数,请从中选出若干个数,使得总和为偶数,请最大化这个总和。

♦♦♦♦♦♦   Input   ♦♦♦♦♦♦

第一行包含一个正整数n(1<=n<=1000000)。
第二行包含n个正整数a_1,a_2,...,a_n(1<=a_i<=1000)。

♦♦♦♦♦♦   Output   ♦♦♦♦♦♦

 输出一个正整数,即最大的总和,若无解则输出NIESTETY。

♦♦♦♦♦♦   Sample Input   ♦♦♦♦♦♦

5
2 4 3 3 3

♦♦♦♦♦♦   Sample Output   ♦♦♦♦♦♦

12

♦♦♦♦♦♦   Hint   ♦♦♦♦♦♦

♦♦♦♦♦♦   题解  ♦♦♦♦♦♦

从未在bzoj上见过如此水的题目

当n=1而且是奇数时无解,否则输出所有偶数和一些奇数的和

c++:

 

pascal:

14ce36d3d539b600118214d6eb50352ac65cb706

 

[bzoj 4291] PA2015 Kieszonkowe