CodeForces 59B
2017-01-22 21:45
411 查看
Marina loves Sasha. But she keeps wondering whether Sasha loves her. Of course, the best way to know it is fortune telling. There are many ways of telling fortune, but Marina has picked the easiest one. She takes in her hand one or several camomiles and tears off the petals one by one. After each petal she pronounces alternatively "Loves" and "Doesn't love", at that Marina always starts with "Loves". There are n camomiles growing in the field, possessing the numbers of petals equal to a1, a2, ... an. Marina wants to pick a bouquet with the maximal possible total number of petals so that the result would still be "Loves". Help her do that; find the maximal number of petals possible in the bouquet.
Input
The first line contains an integer n (1 ≤ n ≤ 100), which is the number of flowers growing in the field. The second line contains n integers ai (1 ≤ ai ≤ 100) which represent the number of petals on a given i-th camomile.
Output
Print a single number which is the maximal number of petals in the bouquet, the fortune telling on which would result in "Loves". If there are no such bouquet, print 0 instead. The bouquet may consist of a single flower.
I put this quiz in my blog is to remind me to always look for the shortest,fastest,simplest way to solve ANY problem.
we can get a sum from the input than we only to take one minimum odd number from the sum if the sum is even and it’s done.Also remember to check whether the answer is even.
#include<iostream> using namespace std; int main(){ int n,m,sum=0,a=101; cin>>n; while(n--){ cin>>m; sum+=m; if(m%2==1) a=min(a,m);; } if(sum%2==1) cout<<sum<<endl; else{ if(a==101) cout<<0<<endl; else cout<<sum-a<<endl; } return 0; }
Always and always……
相关文章推荐
- 最终还是水过去的解题报告
- Codeforces Round #197 (Div. 2)
- Codeforces Round #198 (Div. 1)
- Codeforces 405E Codeforces Round #238 (Div. 2)E
- Codeforces 407C Codeforces Round #239 (Div. 1)C
- Codeforces_414C:Mashmokh_and_Reverse_Operation(想法题)
- Codeforces_484D:Kindergarten(贪心/DP)
- Codeforces_607B:Zuma(区间DP)
- Codeforces_509E:Pretty_Song(想法题)
- Codeforces_714E:Sonya_and_Problem_Wihtout_a_Legend(DP+想法题)
- Codeforces_611D:New_Year_and_Ancient_Prophecy(DP+树状数组)
- Codeforces_488C:Fight_the_Monster(暴力)
- CodeForces 754A
- Codeforces Round #375 (Div. 2)C. Polycarp at the Radio
- Codeforces Educational Codeforces Round 16 部分题解
- 【WHUST 2016 Individual Contest #1】解题报告
- 【WHUST 2016 Individual Contest #2】解题报告
- 【WHUST 2016 Individual Contest #3 】解题报告
- CodeForces 449A - Jzzhu and Chocolate
- CodeForces 449 B. Jzzhu and Cities