func_code_string: #include <bits/stdc++.h>   using namespace std;   const int INF = 0x3f3f3f3f;   const double EPS = 1e-9;   const long long MAXN = 5209;   inline long long read() {     long long x = 0, f = 1;     char ch = getchar();     while (ch < 48 || ch > 57) {       if (ch ==  - ) f = -1;       ch = getchar();     }     while (ch >= 48 && ch <= 57) x = x * 10 + ch - 48, ch = getchar();     return x * f;   }   long long n, m, a[MAXN], b[MAXN], p[MAXN];   double f[57][MAXN];   bool check(double x) {     for (int i = n - 1; ~i; i--) {       for (int j = m + 1; j <= MAXN; j++) f[i + 1][j] = x;       for (int j = 0; j <= m; j++)         f[i][j] = min((f[i + 1][j + a[i]] + a[i]) * p[i] * 0.01 +                           (f[i + 1][j + b[i]] + b[i]) * (100 - p[i]) * 0.01,                       x);     }     return f[0][0] < x;   }   signed main() {     n = read(), m = read();     for (int i = 0; i < n; i++) a[i] = read(), b[i] = read(), p[i] = read();     double l = 0, r = 1e9;     int FTL = 0;     while (l + EPS < r) {       if (++FTL >= 1000) break;       double mid = (l + r) * 0.5;       if (check(mid))         r = mid;       else         l = mid;     }     printf( %.10f , l);     return 0;   }   