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; }