ural 1066 Garland

最新推荐文章于 2013-08-03 17:01:25 发布

Antagonism77

最新推荐文章于 2013-08-03 17:01:25 发布

阅读量510

点赞数

分类专栏： ural 文章标签： ini c

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/Antagonism77/article/details/6177855

版权

ural 专栏收录该内容

33 篇文章 0 订阅

订阅专栏

不难得到, (H_i+1-H_i)=(H_i-H_i-1)+2

设H₂-H₁=C

则 A+n*C+(n-1)*n>=0

即 C>=1-n-A/n

枚举 1...n-1, 得到C的最小值, 然后B可求.

#include<iostream> using namespace std; const double INF=1e10; double A,maxi=-INF,temp,n; int main() { int i; scanf("%lf%lf",&n,&A); for(i=1;i<n;i++) { temp=1-i-A/i; if(temp>maxi) maxi=temp; } printf("%.2lf/n",A+(n-1)*maxi+(n-2)*(n-1)); return 0; }

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
ural 1066 Garland

<br />不难得到, (Hi+1-Hi)=(Hi-Hi-1)+2<br />设H2-H1=C<br />则 A+n*C+(n-1)*n>=0<br />即 C>=1-n-A/n<br />枚举 1...n-1, 得到C的最小值, 然后B可求.<br />#include<iostream>using namespace std;const double INF=1e10;double A,maxi=-INF,temp,n;int main(){ int i; scanf("%l
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。