UVALive - 2222 Garland 公式

题目大意：给出n个灯泡和最左边的灯泡的高度，要求求出最后一个灯泡的高度，使得该灯泡的高度达到最小。中间灯泡的高度由左右两边灯泡高度的和的二分之一减1得到

解题思路：由所给的求高度的公式可以得出，每两个灯泡之间的距离差是递减的，每次递减2
假设第一个灯泡和第二个灯泡之间的差为n，那么第二个灯泡和第三个灯泡之间的差就为n－2，这个可以由公式得到
由等差数列求和公式的 s ＝ a1 ＊ n ＋ n ＊ （n-1）
s就是第一个灯泡的高度了，由这个公式得，灯泡必有一个会在地面上，因为d是自己设定的
现在只需要求出那个在地面上灯泡的是第几个，然后带入公式就可以得到最后一个灯泡的高度了,要保证n最大，且a1为正
得到了a1就可以得到地面上的那个灯泡和右边第一个灯泡的距离了，即a2 ＝ 2.0 -a1，再带入等差数列求和公式即可

#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;

int main() {
    double N, A;
    while(scanf("%lf%lf", &N, &A) == 2) {

        double i = N - 1.0;
        for(; fabs(i - 2.0) > 0; i -= 1.0) {
            if((A - i * (i - 1)) / i > 0)
                break;
        }

        if(i == N - 1.0){
            printf("0.00\n");
            continue;
        }
        double a1 = (A - i * (i - 1)) / i;
        double a2 = (2.0 - a2);
        double d = N - 1.0 - i;
        double ans = a2 * d + d * (d - 1);
        printf("%.2lf\n", ans);
    }
    return 0;
}