797B. Odd sum
生活随笔
收集整理的這篇文章主要介紹了
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的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: vue --- 使用字符串'api'跨
- 下一篇: 联想打印机7256显示更换墨盒_联想打印