Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

BCLULIST - Danh sách may mắn

 

Một trò chơi cho phép một người chọn ra n số trong khoảng từ 1 đến m. Nếu danh sách chọn ra đó 
trùng với danh sách may mắn thì người đó sẽ trúng thưởng.  
Bình là một người chơi rất tự tin, anh ta cho rằng dãy số may mắn thường có quy luật là số sau phải 
lớn hơn ít nhất 2 lần so với số ngay trước nó trong danh sách. Giả sử với n=4 và m=10 thì các dãy 
số may mắn sẽ là:  
1 2 4 8  
1 2 4 9  
1 2 4 10  
1 2 5 10      
Hãy viết chương trình giúp bình xác định xem với các số nguyên n và m cho trước thì có thể có bao 
nhiêu dãy số may mắn theo quy luật trên.  
 Input (C.txt): Dòng đầu tiên ghi số bộ test, không lớn hơn 100. Mỗi bộ test viết trên một dòng hai 
số nguyên dương n và m. Giả sử n<=10, m<=2000 và n<=m. 
 
Output: Với mỗi bộ test, in ra màn hình 1 dòng theo dạng:  
 Data set i: n m number 
Trong đó number là số dãy số may mắn tìm được

 

Một trò chơi cho phép một người chọn ra n số trong khoảng từ 1 đến m. Nếu danh sách chọn ra đó trùng với danh sách may mắn thì người đó sẽ trúng thưởng.  

Bình là một người chơi rất tự tin, anh ta cho rằng dãy số may mắn thường có quy luật là số sau phải lớn hơn ít nhất 2 lần so với số ngay trước nó trong danh sách. Giả sử với n=4 và m=10 thì các dãy số may mắn sẽ là:  

1 2 4 8  

1 2 4 9  

1 2 4 10  

1 2 5 10      

Hãy viết chương trình giúp bình xác định xem với các số nguyên n và m cho trước thì có thể có bao nhiêu dãy số may mắn theo quy luật trên.  

Input: Dòng đầu tiên ghi số bộ test, không lớn hơn 100. Mỗi bộ test viết trên một dòng hai 

số nguyên dương n và m. Giả sử n<=10, m<=2000 và n<=m. 

Output: Với mỗi bộ test, in ra màn hình 1 dòng theo dạng:  

 Data set i: n m number 

Trong đó number là số dãy số may mắn tìm được

 

 

Example

Input:
1
4 10

Output:
Data set 1: 4 10 4

ID RESULT TIME
code...



Được gửi lên bởi:adm
Ngày:2012-01-10
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2024-07-11 20:03:54
bài này làm như nào thế ạ
2018-04-20 14:28:58
bộ test sai chắc. n = 1 thì làm gì có số sau gấp đôi số trước ?? mình sửa lại thì mới xanh
2014-03-29 14:15:42 Rubiks_cube
code java->c++ AC luon :3
2014-03-29 14:15:41 Rubiks_cube
code java->c++ AC luon :3
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.