#include<bits/stdc++.h> using namespace std; int main() { int n; cin >> n; vector<int> mu(n,0); for(int i=0;i<n;i++) { cin >> mu[i]; } int res=0,min_pos; for(int i= n-2;i>=0;i--) { int left = mu[i],right=mu[i+1]; if(left>right) { int chu = left / right; int yu = left % right; if(yu>0) { res += chu; mu[i] = mu[i] / (chu+1); } else { res += chu-1; mu[i] = mu[i] / chu; } } } cout<< res << endl; return 0; }
点赞 2

相关推荐

不愿透露姓名的神秘牛友
07-16 18:03
点赞 评论 收藏
分享
点赞 评论 收藏
分享
Twilight_m...:经典我朋友XXXX起手,这是那种经典的不知道目前行情搁那儿胡编乱造瞎指导的中年人,不用理这种**
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务