ural 1066 Garland

不难得到, (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;}