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;
}

猜你喜欢

转载自www.cnblogs.com/withhope/p/11129970.html
今日推荐