【ZZULIOJ】1205: 你爱我么？

1205: 你爱我么？

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 774  Solved: 326

SubmitStatusWeb Board

Description

LCY买个n束花准备送给她暗恋的女生，但是他不知道这个女生是否喜欢他。这时候一个算命先生告诉他让他查花瓣数，第一个花瓣表示"爱"，第二个花瓣表示"不爱"，第三个花瓣表示"爱"...... 
为了使最后结果是"爱"，LCY需要从n束花中选出一些，你能帮他算出最后他送给这个女生的花中最多包含多少个花瓣吗？ 

Input

首先输入一个整数T，表示测试实例的个数。 
接下来T组测试实例，每组实例首先输入一行，包括一个整数n(1 <= n <= 100)。 
然后输入一行，n个数a1,a2...an(1 <= ai <= 100),表示每束花包含的花瓣的个数。 

Output

每组实例输出一个整数，表示LCY最多能送多少个花瓣给这个女生。

Sample Input

3

1

1

1

2

3

5 6 7

Sample Output

1

0

13

HINT

每一束花不允许去掉一些花瓣再送。这样算命就不准了-_-#

Source

2013校赛

思路：

<1>看似很简单的题目，实际上原理也很简单。理解题意：找到数组中最大的为奇数的和。

<2>偶数减去奇数一定得到奇数，减去最小奇数必然得到最大和奇数。

<3>参考了Web Board的一些答案。

<4>以下为C++的参考代码 

#include <iostream>using namespace std; int main(){int t,n,i,a[100],s,m;cin>>t;  while(t--){  //测试次数 s=0,m=101;cin>>n;int a;while(n--){cin>>a;s+=a;if(a%2!=0){m=m<a?m:a; //取最小奇数 }}if(s%2!=0)cout<<s<<endl;    else if(m==101)cout<<0<<endl;    else cout<<s-m<<endl;}return 0;}