ZZULIOJ 1205 : 你爱我么？

题目描述

LCY买个n束花准备送给她暗恋的女生，但是他不知道这个女生是否喜欢他。这时候一个算命先生告诉他让他查花瓣数，第一个花瓣表示"爱"，第二个花瓣表示"不爱"，第三个花瓣表示"爱".....

为了使最后结果是"爱"，LCY需要从n束花中选出一些，你能帮他算出最后他送给这个女生的花中最多包含多少个花瓣吗？

输入

首先输入一个整数T，表示测试实例的个数。

接下来T组测试实例，每组实例首先输入一行，包括一个整数n(1 <= n <= 100)。

然后输入一行，n个数a1,a2...an(1 <= ai <= 100),表示每束花包含的花瓣的个数。

输出

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

样例输入 Copy

3

1

1

1

2

3

5 6 7

样例输出 Copy

1

0

13

提示

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

---

#include<stdio.h>
int main()
{
   //如果总花瓣数为奇数，则全可以送出去；
   //如果总花瓣数为偶数，则需减去拥有最少奇数花瓣的花。
    int n,m,a,sum;
    int min;
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
    {
        sum = 0;
        min = 101;  //花瓣数范围在0~100
        scanf("%d", &m);
        while (m--)
        {
            scanf("%d", &a);
            sum += a;
            if (a % 2 != 0) //寻找最小奇数min
                if (min > a)
                    min = a;
        }
        if (sum % 2 != 0)
            printf("%d\n", sum);
        else if (min==101)  //当只有一朵花，且花瓣为偶数时，则送不出去。
            printf("0\n");
        else 
            printf("%d\n", sum - min);
    }
    return 0;
}