F.A.Q
Hand In Hand
Online Acmers
Problem Archive
Realtime Judge Status
Authors Ranklist
 
     C/C++/Java Exams     
ACM Steps
Go to Job
Contest LiveCast
ICPC@China
 Best Coder beta
VIP | STD Contests
    DIY | Web-DIY beta
Author ID 
Password 
 Register new ID

子集

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1    Accepted Submission(s): 1


Problem Description
给定多重集S（N个非负整数）和整数K。要从S中选择一个非空子集，在子集的积不能超过K的前提下，使得子集尽可能大。输出最大的子集的大小。若不存在任何满足条件的子集，输出-1。

提示：本题可能需要用到long long
 

Input
第一行读入一个T，表示测试组数。

每组测试数据，第一行为两个整数N，K

接下来一行包含N个整数$a_i$
 

Output
每组测试数据输出一行表示答案
 

Sample Input
2

3 6

9 2 3

4 12

0 3 5 8
 

Sample Output
2
4
 

Hint

1≤N≤10^5,0≤ai≤1000,0≤K≤10^18
 

Source
2022 DEBUG 杯程序设计大赛
 

Statistic | Submit | Discuss | Note
Home | Top Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2025 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.000000(s) query 1, Server time : 2025-03-28 23:50:27, Gzip enabled 		Administration