#include #include #include using namespace std; int N,M; int A[12],B[12],P[12]; double dp[1<<12][41]; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cin>>N>>M; for(int i=0;i>A[i]>>B[i]>>P[i]; for(int i=0;i<1<>k&1) { double prob=1; double cur=0; for(int t=0;t<=j;t++) { ans=max(ans,cur+(dp[i^1<