0397 奇数 | OJ题库 | CODE STUDY
CODE STUDY
Programming Practice Platform

欢迎回来

0397

奇数

Easy 时间限制 1000 ms 内存限制 262144 KB
DFS

题目详情

返回题库

题目描述

一个长度为n的序列a,你要从序列中任选若干个数字求和(至少一个),求最终能组成的最大奇数为多少,无法组成输出-1.

输入描述

输入的第一行包含一个正整数n

第二行一共包含n个整数,分别a1,a2,a3.....an


数据范围:

1<=n<=20,-10^6<=ai<=10^6

输出描述

输出一行一个整数,表示最大奇数的值,无解输出-1;

测试样例

样例支持多行内容展示
样例1
输入
5
1 3 6 5 -2
输出
15
样例2
输入
4
2 4 6 8
输出
-1
editor.py

提交前会先自动运行样例。只有样例全部通过,才会进入后端正式判题。