UVA1555-- Garland(推导+二分)

　　题意：有n个灯，给定第一盏灯A的高度，接下去每盏灯的高度按照公式计算，求使所有灯都不会落在地上（允许碰触）的B的最低高度。

　　uva 输出 double 用 %f，这一波坑的！

 #include <cstdio>
 int n;
 double A, B, a[];
 //h2的值
 bool check(double x) {
     a[] = x;
     for(int i = ; i <= n; ++i) {
         a[i] =  * a[i - ] +  - a[i - ];
         if(a[i] < ) return false;
     }
     B = a[n];
     return true;
 }  

 int main() {
     scanf("%d%lf", &n, &A);
     a[] = A;
     double l = -, r = 1e3 + ;
     for(int i = ; i < ; ++i) {
         double mid = (l + r) / ;
         if(check(mid)) r = mid;
         else l = mid;
     }
     printf("%.2f\n", B);
     return ;
 }