fork(1) download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. void solve() {
  5.     int n;
  6.     cin >> n;
  7.  
  8.     vector<long long> odds;
  9.     long long sum_evens = 0;
  10.  
  11.     for (int i = 0; i < n; ++i) {
  12.         long long a;
  13.         cin >> a;
  14.         if (a % 2 == 0) {
  15.             sum_evens += a;
  16.         } else {
  17.             odds.push_back(a);
  18.         }
  19.     }
  20.  
  21.     if (odds.empty()) {
  22.         cout << 0 << endl;
  23.         return;
  24.     }
  25.  
  26.     sort(odds.begin(), odds.end(), greater<long long>());
  27.  
  28.     long long total_sum = sum_evens;
  29.     for (size_t i = 0; i < odds.size(); ++i) {
  30.         if (i % 2 == 0) {
  31.             total_sum += odds[i];
  32.         }
  33.     }
  34.  
  35.     cout << total_sum << endl;
  36. }
  37.  
  38. int main() {
  39.     ios_base::sync_with_stdio(false);
  40.     cin.tie(NULL);
  41.     int t;
  42.     cin >> t;
  43.     while (t--) {
  44.         solve();
  45.     }
  46.     return 0;
  47. }
Success #stdin #stdout 0s 5320KB
comments (?)
stdin
copy 
3
3
2 4 6
4
4 2 1 6
4
1000000000 999999999 1000000000 999999999
stdout
copy 
0
13
2999999999
https://ideone.com/gl2bUN
language:
C++ (gcc 8.3)
created:
15 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!