Guest User

Untitled

a guest
Aug 21st, 2016
190
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.20 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. #define ll long long int
  6. #define pb push_back
  7. #define mp make_pair
  8. #define INF (ll)(1e18)
  9. #define inf 0x7fffffff
  10. #define inff 100000
  11. #define ff first
  12. #define ss second
  13. #define sz(x) ((int) (x).size())
  14. #define fast cin.sync_with_stdio(0);cin.tie(0)
  15. #define rep(i,N) for(int i = 0;i < N;i++)
  16. #define frep(i,a,b) for(int i = a;i <= b;i++)
  17. #define pii pair<int , int>
  18. #define pll pair<ll , ll>
  19. #define vii vector<int>
  20. #define vpii vector< pii >
  21. #define fill(A,v) memset(A,v,sizeof(A))
  22. #define setbits(x) __builtin_popcountll(x)
  23. #define print(A,j,k) for(int ii=j;ii<k;ii++)cout<<A[ii]<<" ";cout<<"\n"
  24. #define all(x) (x).begin(), (x).end()
  25. #define gcd __gcd
  26. #define SQRT 350
  27. #define CASES int t;cin>>t;while(t--)
  28. #define FILE freopen("inp.txt" , "r" , stdin);
  29. #define ld long double
  30.  
  31. const int MOD = 1e9 + 7;
  32. const int N = 1e6 + 5;
  33.  
  34. ll A[N];
  35.  
  36. int main(int argc, char const *argv[])
  37. {
  38. fast;
  39.  
  40. int n;
  41. cin >> n;
  42.  
  43. rep(i , n)
  44. cin >> A[i + 1];
  45.  
  46. ll ans = 0;
  47. frep(i , 1 , n) {
  48. ans += A[i] / 2;
  49. A[i] %= 2;
  50. if(A[i - 1] && A[i]) {
  51. A[i] = 0;
  52. A[i - 1] = 0;
  53. ans++;
  54. }
  55. }
  56. cout << ans << '\n';
  57.  
  58. return 0;
  59. }
Add Comment
Please, Sign In to add comment