Day 4 D - Nothing is Impossible HDU 6335 | 水题 | 思维

看样例，每道题有(ai+bi)个选项，要出现一个人全对，那么就说明其他人要试错试出正确答案来，所有的组合方式就是(a1+b1) * (a2+b2) *…(ai+bi)

#include <bits/stdc++.h>

using namespace std;

#define ll long long

int T, n;
//n个问题 m个学生
ll m;
int wans[200];

int main()
{
    scanf("%d", &T);
    while(T--)
    {
        scanf("%d%lld", &n, &m);
        for(int i = 1;i <= n;i++)
        {
            int a;
            scanf("%d", &a);
            scanf("%d", &wans[i]);
        }

        sort(wans+1, wans+n+1);

        ll ans = 1;
        int cnt = 1, fin = 0;
        while(ans * (wans[cnt]+1) <= m && cnt <= n)
        {
            ans *= (wans[cnt]+1);
            cnt++;
            fin++;
        }

        printf("%d\n", fin);

    }
    return 0;
}