Submission #844568

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

typedef pair<int, int> PII;
typedef long long ll;

#define fi first
#define se second
#define mp make_pair
#define pb push_back
#define pct __builtin_popcount

#define N 100010
int n, a[N]; ll S;

int main () {
	cin >> n;
	for (int i = 0; i < n; i ++) cin >> a[i];
	int la = 0;
	for (int i = 0; i < n; i ++) {
		if (la > 0 && a[i] > 0) {
			la --;
			a[i] --;
			S ++;
		}
		S += a[i]/2;
		a[i] %= 2;
		la = a[i];
	}
	cout << S << endl;
	return 0;
}

Submission Info

Judge Result