D - Problem D. Nothing is Impossible(思维题)

在这里插入图片描述
在这里插入图片描述
这道题,在写的时候,我确实没读懂这个题啥意思,因为我在想correct 和 incorrect 和和学生人数有什么关系,结果队友提醒我。
每个total 相乘与m(学生人数)作比较就出来了,原谅我的菜鸡,,,,唉;
其实读懂题了,就很easy了;直接枚举比大小:
AC代码:

#include<map>
#include<list>
#include<ctime>
#include<queue>
#include<deque>
#include<cmath>
#include<stack>
#include<string>
#include<cstdlib>
#include<cstring>
#include<vector>
#include <iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
//ll gcd(ll a,ll b){
//   return b?gcd(b,a%b):a;
//}
//ll QP(ll x,ll n,ll Mod){
//     ll res=1;
//     while(n){
//       if(n&1){
//         res=(res*x)%Mod;
//       }
//       x=(x*x)%Mod;
//       n>>=1;
//     }
//       return res%Mod;
//}
//bool is_prime(int x)
//{
//    if (x < 2 || x % 2 == 0)return false;
//    for (int i = 3; i*i < x;i+=2)
//    if (x%i == 0)return false;
//    return true;
//}
//欧拉函数模板用于求1--n与n互质的数的个数 
//ll eular(ll n){
//	 ll ans=1;
//	 for(ll i=2;i*i<=n;i++)
//	 	if(n%i==0){
//	 		n/=i;ans*=i-1;
//	 		while(n%i==0) n/=i,ans*=i;
//		 }
//	    if(n>1) ans*=n-1;
//	    return ans;
//}
//
//const int N = 1e7 + 10;
//int pri[700010], k;//K表示个数 
//bool Isprime[N];
//void prime()
//{
//    k = 0;
//    memset(Isprime, true, sizeof(Isprime));
//    Isprime[1] = false;
//    for(int i = 2 ; i < N ; i++)
//    {
//        if(Isprime[i])
//        {
//            pri[k++] = i;
//            for(int j = 2 ; i * j < N ;j++)
//                Isprime[i * j] = false;
//        }
//    }
//}

int main()
{ 
  ll T,n,m,a,b;
  scanf("%lld",&T);
  ll t[200];
  while(T--){
    scanf("%lld %lld",&n,&m);
    for(int i=0;i<n;i++){
    	 scanf("%lld %lld",&a,&b);
    	 t[i]=a+b;
	}
	sort(t,t+n);
	 ll temp=1,ans=0;
	for(int i=0;i<n;i++){
		  temp*=t[i];//直接乘起来比大小。
		  if(temp>m)break;
		  else ans++;
	}
	printf("%lld\n",ans);
  }
  return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值