Advertisement
Guest User

Untitled

a guest
Oct 26th, 2016
60
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.17 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. typedef long long ll;
  6. typedef unsigned long long ull;
  7. typedef vector<ll> vll;
  8. typedef vector<vll> vvll;
  9. typedef long double ld;
  10. typedef pair<ll, ll> par;
  11. typedef vector<par> vpar;
  12. typedef vector<bool> vbool;
  13.  
  14. #define forn(i, b, n) for (ll i = b; i < n; ++i)
  15. #define vec vector
  16. #define mp make_pair
  17. #define add push_back
  18. #define del pop_back
  19. #define F first
  20. #define S second
  21. #define pw(x) (1ll << (x))
  22. #define sqr(x) ((x)*(x))
  23. #define all(x) (x).begin(), (x).end()
  24.  
  25. const ll INF = ll(1e18);
  26. const ll MOD = ll(1e9) + 7;
  27. const ll P = 259;
  28. const ld EPS = 1e-10;
  29.  
  30. inline void error() {
  31. cout << "No";
  32. exit(0);
  33. }
  34.  
  35. inline ll logn(ll n) {
  36. ll xx = ll(log2(ld(n)));
  37. return xx;
  38. }
  39.  
  40. #define TASK ""
  41.  
  42. int source() {
  43. ll n;
  44. cin >> n;
  45. vll a(n);
  46. forn(i, 0, n) cin >> a[i];
  47. sort(all(a));
  48. ll ans = 0;
  49. forn(i, 0, n / 2 + (n % 2 == 0)) {
  50. ans += a[i] / 2 + (a[i] % 2 == 0);
  51. }
  52. cout << ans;
  53. return 0;
  54. }
  55.  
  56. int main() {
  57. freopen("input.txt", "r", stdin);
  58. freopen("output.txt", "w", stdout);
  59. srand(time(0));
  60. ios::sync_with_stdio(0);
  61. source();
  62. return 0;
  63. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement