题意: emmmmmm,那窒息的英语题面,看了半个小时加上谷歌才看懂,不作解释
思路: 对于每个i,有可能前i个全对,也有可能中途失败只能退出(第一个错,前1个对第2个错,前2个对第三个错…前i-1个对第i个错),就是失败包括前边任意一次错,他的策略是走完i,但是前面有可能很早就失败了,这也会产生期望,所以之前每次失败都会产生期望贡献
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
double v[N];
double p[N];
string s[N];
int main()
{
int n,w;
cin>>n>>w;
for(int i=1;i<=n;i++)
{
cin>>s[i]>>p[i]>>v[i];
}
double last=0,ans=0,pp=1,maxx=0,failans=0;
for(int i=1;i<=n;i++)
{
ans=pp*p[i]*log(1+v[i]*1.0/w);
failans+=pp*(1-p[i])*log(1+last*1.0/w);
pp*=p[i];
if(s[i][0]=='s')
last=v[i];
maxx=max(maxx,failans+ans);
}
printf("$%.2f\n",(exp(maxx)-1)*w);
return 0;
}