Advertisement
kdzhr

1025

Mar 1st, 2020
128
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.42 KB | None | 0 0
  1. // OK Timus 1025
  2.  
  3. # include <iostream>
  4. # include <vector>
  5. # include <algorithm>
  6. using namespace std;
  7.  
  8. int main() {
  9.     size_t n;
  10.     size_t sum;
  11.     sum = 0;
  12.     cin >> n;
  13.     vector<size_t> m(n);
  14.     for (size_t i = 0; i < n; i++) {
  15.         cin >> m[i];
  16.     }
  17.     sort(m.begin(), m.end());
  18.     for (size_t i = 0; i < (n + 1) / 2; i++) {
  19.         sum += (m[i] + 1) / 2;
  20.     }
  21.     cout << sum;
  22.     return 0;
  23. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement