#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long double ld; typedef long long ll; typedef vector vint; typedef pair pii; typedef pair pll; typedef pair pdd; typedef complex compd; #define rep(i,n) for(int i=0;i=0;i--) #define RREP(i,n) for(int i=n;i>=0;i--) #define all(a) (a).begin(),(a).end() #define mp(a,b) make_pair(a,b) #define mt make_tuple #define fst first #define scn second #define bicnt(x) __buildin__popcount(x) #define debug(x) cout<<"debug: "<> n >> p; REP(i, p) dp[i] = dp2[i] = inf; dp[0] = 0; rep(i, n) { int a, b, c; cin >> a >> b >> c; REP(j, p) { if (dp[i] == inf) continue; dp2[j] = min(dp2[j], dp[j] + a); if (j + 1 <= p) dp2[j + 1] = min(dp2[j + 1], dp[j] + b); if (j + 2 <= p) dp2[j + 2] = min(dp2[j + 2], dp[j] + c); if (j + 3 <= p) dp2[j + 3] = min(dp2[j + 3], dp[j] + 1); } REP(j, p) { dp[j] = dp2[j]; dp2[j] = inf; } } printf("%.15Lf\n", ((ld)dp[p]) / ((ld)n) + eps); return 0; }