【CodeForces 797B】Odd sum(模拟)
来源:互联网 发布:常见的hash算法有哪些 编辑:程序博客网 时间:2024/05/21 09:20
You are given sequence a1, a2, ..., an of integer numbers of length n. Your task is to find such subsequence that its sum is odd and maximum among all such subsequences. It's guaranteed that given sequence contains subsequence with odd sum.
Subsequence is a sequence that can be derived from another sequence by deleting some elements without changing the order of the remaining elements.
You should write a program which finds sum of the best subsequence.
The first line contains integer number n (1 ≤ n ≤ 105).
The second line contains n integer numbers a1, a2, ..., an ( - 104 ≤ ai ≤ 104). The sequence contains at least one subsequence with odd sum.
Print sum of resulting subseqeuence.
4-2 2 -3 1
3
32 -5 -3
-1
In the first example sum of the second and the fourth elements is 3.
题目大意:找一个子序列,使其和为奇数并且和最大
思路:虽然是子序列,但与顺序无关,只有奇数+偶数才能等于奇数,题目保证有解,则至少有1个奇数,将所有正偶数都加起来,奇数递减排序,第一个奇数一定要加上,现在sum是奇数,之后只能加偶数,两个奇数的和是偶数,依次加上相邻两个和为正的奇数
#include <bits/stdc++.h>#define manx 100005using namespace std;bool cmp(int a,int b){ return a > b;}int main(){ int a[manx],l,n,x; while(~scanf("%d",&n)){ memset(a,0,sizeof(a)); l=0; int sum=0; for (int i=0; i<n; i++){ scanf("%d",&x); if (x%2) a[l++]=x; //odd else if (x > 0) sum+=x; } sort(a,a+l,cmp); sum+=a[0]; for (int i=1; i<l-1; i+=2){ if (a[i] + a[i+1] >= 0) sum+=a[i]+a[i+1]; } printf("%d\n",sum); } return 0;}
- 【CodeForces 797B】Odd sum(模拟)
- CodeForces 797B Odd sum
- codeforces 797B Odd sum
- Codeforces 797B Odd sum
- codeforces——797B——Odd sum
- Educational Codeforces Round 19 B. Odd sum
- Educational Codeforces Round 19 B. Odd sum
- B. Odd sum
- codeforces - Tricky Sum(模拟)
- CodeForces 754B(模拟)
- codeforces 839B(模拟)
- 【模拟】Codeforces 710C Magic Odd Square
- codeforces-#465B. Inbox (100500)(模拟)
- codeforces-#469B. Chat Online(模拟)
- codeforces-#479B. Towers(模拟)
- CodeForces 1B. Spreadsheets(模拟)
- codeforces - 578B - "Or" Game(模拟)
- Educational Codeforces Round 6 (B)模拟
- CodeForces 772A Voltage Keepsake
- Android录制WAV文件- 带去回声
- java从入门到弃坑第十天
- 基数排序
- 桟的应用——十进制转化为八进制
- 【CodeForces 797B】Odd sum(模拟)
- 【上机笔试之十三】最大公约数
- reactNative的页面跳转
- Android简单网络视频播放器
- matlab中的imshow函数使用
- 自定义Ribbon的负载均衡
- Android-Broadcast广播事件(1)-简介及普通广播调用步骤
- 动态绑定
- 因数