Atcoder Beginner Contest 078 C - HSI 题解

题目链接：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\n",x*m*1900+x*(n-m)*100);
	return 0;
}