AT3670 [ARC085A] HSI

思路

总耗时 $ = $ 期望提交次数 $ \times $ 每次等待时间。

首先求每次等待时间。

每次等待时间 $ = 1900 m + 100 ( n - m ) = 1800m + 100n$。

接下来求期望提交次数。

由于每个点 AC 和 TLE 的几率均为 $ 50% $，并且会有 $ m $ 个点会 TLE，所以 AC 的概率为 $ (\dfrac{1}{2})^m = \dfrac{1}{2^m} $，可以得出高桥君的期望提交次数为 $ 2^m $ 次。

所以总耗时就等于 $ 2^m \times ( 1800m + 100n ) $ 毫秒。

可以用位运算优化。

代码

#include<iostream>
using namespace std;
int main()
{
	int n,m;
	cin>>n>>m;
	cout<<(1<<m)*(1800*m+100*n)<<endl;
	return 0;
}