关注
#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
相关推荐
点赞 评论 收藏
分享
06-03 19:26
西北农林科技大学 C++ 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届的你们有几段实习? #
30738次浏览 375人参与
# 面试体验感最好的是哪家? #
222690次浏览 2375人参与
# 你被哪些公司秒挂过? #
23849次浏览 215人参与
# 机械人,你拿到几个offer啦 #
38060次浏览 317人参与
# 如何提高实习转正率? #
9087次浏览 145人参与
# 大疆的机械笔试比去年难吗 #
74658次浏览 635人参与
# 月薪多少能在一线城市生存 #
15343次浏览 212人参与
# 你后悔自己读研吗? #
12523次浏览 211人参与
# 大家每天通勤多久? #
48102次浏览 353人参与
# 你认为哪些项目算烂大街? #
12519次浏览 246人参与
# 哪些公司校招卡第一学历 #
63169次浏览 240人参与
# 设计人的面试记录 #
129001次浏览 1355人参与
# 你以为的实习VS真实的实习 #
16897次浏览 169人参与
# 双非能在秋招上岸吗? #
219499次浏览 1163人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
115968次浏览 803人参与
# 比亚迪求职进展汇总 #
735287次浏览 3095人参与
# 初创公司值得加入吗? #
25790次浏览 188人参与
# 网申一定要掌握的小技巧 #
10038次浏览 66人参与
# 你小时候最想从事什么职业 #
103576次浏览 1786人参与
# 机械校招之路总结 #
92821次浏览 1891人参与