#include #include #include #include #include #include #define LL long long #define REP(i, n) for(int i = 0;i < (int)(n);i++) #define ALL(x) (x).begin(),(x).end() #define EPS 1e-10 #define LESSEQ(a,b) ((a)<((b)+EPS)) #define LESS(a,b) (((a)+EPS)<(b)) using namespace std; int N,M,L; double times[100][50+1]; double pro[100][50+1]; double P[100]; double T[100]; double V[100]; LL COMB[51][51]; void init(){ memset(COMB,0,sizeof(COMB)); COMB[0][0] = 1; for(int i=1 ; i<=50 ; i++){ for(int j=0 ; j<=50 ; j++){ if(j==0)COMB[i][j] = 1; else COMB[i][j] = COMB[i-1][j]+COMB[i-1][j-1]; } } } void solve(){ for(int i=0;i>P[i]>>T[i]>>V[i]; } for(int i=0;i=0;k--){ if(times[i][j]>=times[z][k]) break; temp2+=pro[z][k]; } temp*=temp2; } res+=temp; } printf("%.8f\n",res); } } int main() { init(); while(cin>>N>>M>>L){ solve(); } return 0; }