【HDOJ6335】Nothing is Impossible（贪心）

题意：

有n道题目m个人，每道题目有1个正确选项和a[i]个错误选项，每个人每道题只能选一个选项

求出最坏情况下分数最多的人至少能拿到几分

n<=1e2，m<=1e9，1<=b[i]<=1e2

思路：

 

 

#include <stdio.h>
#include <vector>
#include <algorithm>
#include <string.h>
#include <limits.h>
#include <string>
#include <iostream>
#include <queue>
#include <math.h>
#include <stack>
#include <map>
#define left (now<<1)
#define right ((now<<1)+1)
#define mid ((l+r)>>1)
using namespace std;
typedef long long int lint;

const int MAXN = 1e2 + 10;

lint a[MAXN],n,m;

int main(){
    int t; scanf("%d",&t);
    while(t--){
        scanf("%d%d",&n,&m);
        for(int i = 1; i <= n; ++i){
            lint b; scanf("%I64d%I64d",&b,&a[i]);
        }
        sort(a,a+1+n); lint k = 1; lint ans = 0;
        for(int i = 1; i <= n; ++i){
            k *= 1 + a[i];
            if(m > k){
                ++ans;
            }else{
                break;
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}