题目链接:C - HSI
题意:现在有(n)道题,Takahashi有(m)道题TLE了,他每一次会耗费1900ms让每一个不过的点有50%的可能行通过,每一个通过的点耗费100ms。求他所耗费的时间的期望。
题解:这是一道有意思的概率题,但是碰巧本人并没有过深地接触概率,于是去看了看概率,懵逼之后回来看了一眼题,貌似就明白了些什么:
这一道题是一个式子,我们可以猜出来得到全部AC的结果的期望次数为(2^m),那么,接下来就是很愉快地直接算了,式子奉上:(ans=2^m cdot m cdot 1900 + 2^m cdot (n-m) cdot 100)
接下来就是代码了:
#include <cstdio>
int f[10];
int main(){
int n,m;
scanf("%d%d",&n,&m);
int x=(1<<m);
printf("%d
",x*m*1900+x*(n-m)*100);
return 0;
}