2020杭电多校第四场 B题 Blow up the Enemy（简单求概率）

题面：Blow up the Enemy

思路：

思路简单，比赛憨，我是铁憨憨。
由于两个人都只有 $100HP$，所以对于每种武器，我们都可以算出该武器击杀对方的时间。
攻击次数为：$$\lceil \frac{100}{a[i]}\rceil$$
击杀对方的时间为：$$(\lceil \frac{100}{a[i]}\rceil -1)\ast d[i]$$
而最优的情况就是选用能使击杀对方时间最少的武器，所以我们要求出用每个武器击杀对方的时间，并将其中时间最小值记录下来。
注意：可能有多个最优的情况，所以我们要将每个最优情况统计出来，这里用 $cnt$ 统计。
最后，$ans=1-cnt/n\ast 0.5$ 。

代码如下：

#include 
#define sc scanf
#define pf printf
using namespace std;

typedef long long LL;
typedef unsigned long long ULL;
typedef pair<int, int> PII;
const int N = 1010;
const int INF = 0x3f3f3f3f;
const double eps = 1e-7;
const int mod = 1e9 + 7;

int T, a[N], d[N], t[N];

void solve()
{
    int n, mint = INF, cnt = 0;
    sc("%d", &n);
    for(int i = 0; i < n; i++) {
        sc("%d %d", &a[i], &d[i]);
        t[i] = ((100 + a[i] - 1) / a[i] - 1) * d[i];
        mint = min(t[i], mint);
    }
    for(int i = 0; i < n; i++) if(t[i] == mint) cnt++;
    double ans = 1 - (double)cnt / n * 0.5;
    pf("%g\n", ans);
}

int main()
{
    sc("%d", &T); while(T--) solve();
    return 0;
}