797B. Odd sum

B. Odd sum：题目

一道小小的贪心

#include <bits/stdc++.h>
using namespace std;
#define int long long
vector<int> a((int)6e5);
vector<int> b((int)6e5), c[(int)6e5];
const int mod = 1e9 + 7;
string s;
multiset<int> se;
signed main()
{int n;cin >> n;int res = -0x3f3f3f3f;for (int i = 0; i < n; i++){cin>>a[i];if (a[i]&1) res = max(res,a[i]);}sort(a.begin(),a.begin()+n);int sum = 0,cou = 0x3f3f3f3f;for (int i=n-1;i>=0;i--){if (a[i]>0) sum+=a[i];if (a[i]&1){if (abs(a[i])<abs(cou)) cou = abs(a[i]);}}if (sum&1) res = sum;else res = max(res,sum-cou);cout<<res<<endl;
}

797B. Odd sum相关推荐

Codeforces 797B - Odd sum
B. Odd sum 题目链接:http://codeforces.com/problemset/problem/797/B time limit per test 1 second memory l ...
Array with Odd Sum CodeForces - 1296A
You are given an array aa consisting of nn integers. In one move, you can choose two indices 1≤i,j≤n ...
Array with Odd Sum（CF-1296A）
Problem Description You are given an array a consisting of n integers. In one move, you can choose t ...
Odd Sum Segments（CF-1196B）
Problem Description You are given an array aa consisting of nn integers a1,a2,-,an. You want to spli ...
Codeforces 1196B Odd Sum Segments
https://codeforces.com/contest/1196/problem/B 题解:贪心 /* *@Author: STZG *@Language: C++ */ #include &l ...
Codeforces 题目合集+分类+代码【Updating...】【361 in total】
961A - Tetris 模拟 ...
语言趣味编程100例无水印_趣味c语言编程100例（三）
经典c程序100例==51--60 [程序51] 题目:学习使用按位与 & . 1.程序分析:0&0=0; 0&1=0; 1&0=0; 1&1=1 2.程序源代 ...
C语言练习题100道
最近有人给我要联系C语言的一些例题,从网上找了一写,顺便写到这里 [程序1] 题目:有1.2.3.4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 1.程序分析:可填在百位.十位.个位的 ...
HEOI2012 朋友圈
这是做的最得意的一道题,当时在考场上得了90,是因为数据中A有100++的情况,Runtime_error了.. 首先强调,本人不是用二分图,或者说不用图论算法,只涉及简单的枚举和记忆化思想. A国的 ...

797B. Odd sum

797B. Odd sum相关推荐

最新文章

热门文章