Submission #1369370

---

Source Code Expand

#include <iostream>
#include <vector>
#include <algorithm>
#define int long long
using namespace std;

typedef pair<int,int> P;

signed main(){
	int n,a,ma = 0,ans = 0;
	cin >> n;
	for(int i = 0;i < n;i++) {
		cin >> a;
		if(a - ma >= 2){
			ans += (a - 1) / (ma + 1);
			a -= (int)((a - 1) / (ma + 1)) * (ma + 1);
		}else ma = a;
		if(!i) ma = 1;
	}
	cout << ans << endl;
	return 0;
}

Submission Info

Judge Result