PAT 甲级 1085. Perfect Sequence (25)
来源:互联网 发布:华族经典 知乎 编辑:程序博客网 时间:2024/05/29 03:23
Given a sequence of positive integers and another positive integer p. The sequence is said to be a "perfect sequence" if M <= m * p where M and m are the maximum and minimum numbers in the sequence, respectively.
Now given a sequence and a parameter p, you are supposed to find from the sequence as many numbers as possible to form a perfect subsequence.
Input Specification:
Each input file contains one test case. For each case, the first line contains two positive integers N and p, where N (<= 105) is the number of integers in the sequence, and p (<= 109) is the parameter. In the second line there are N positive integers, each is no greater than 109.
Output Specification:
For each test case, print in one line the maximum number of integers that can be chosen to form a perfect subsequence.
Sample Input:10 82 3 20 4 5 1 6 7 8 9Sample Output:
8
Given a sequence of positive integers and another positive integer p. The sequence is said to be a "perfect sequence" if M <= m * p where M and m are the maximum and minimum numbers in the sequence, respectively.Now given a sequence and a parameter p, you are supposed to find from the sequence as many numbers as possible to form a perfect subsequence.Input Specification:Each input file contains one test case. For each case, the first line contains two positive integers N and p, where N (<= 105) is the number of integers in the sequence, and p (<= 109) is the parameter. In the second line there are N positive integers, each is no greater than 109.Output Specification:For each test case, print in one line the maximum number of integers that can be chosen to form a perfect subsequence.Sample Input:10 82 3 20 4 5 1 6 7 8 9Sample Output:8
- PAT甲级练习1085. Perfect Sequence (25)
- PAT 甲级 1085. Perfect Sequence (25)
- 1085. Perfect Sequence (25)-PAT甲级真题
- 1030. 完美数列(25)PAT乙级&&1085. Perfect Sequence (25)PAT甲级
- pat 1085. Perfect Sequence (25)
- PAT 1085. Perfect Sequence (25)
- pat 1085. Perfect Sequence (25)
- PAT 1085. Perfect Sequence (25)
- 【PAT】1085. Perfect Sequence (25)
- PAT 1085. Perfect Sequence (25)
- pat 1085. Perfect Sequence (25)
- PAT 1085. Perfect Sequence (25)
- 【PAT】 1085. Perfect Sequence (25)
- 1085. Perfect Sequence (25) PAT
- PAT 1085. Perfect Sequence
- 【PAT】1085. Perfect Sequence
- PAT Perfect Sequence (25)
- PAT A 1085. Perfect Sequence (25)
- 《着色器和屏幕特效》读书笔记第七章-移动端着色器优化
- 1651: [Usaco2006 Feb]专用牛棚[经典] 多个区间不相交
- Andrew-Coursera-DL课程-笔记part1-1(Neural Networks Basics)
- HIbernateAPI -Session与sessionFactory接口及Session对象的获取方式
- <C++>14.构造函数的重载与拷贝构造函数
- PAT 甲级 1085. Perfect Sequence (25)
- 直通BAT面试算法精讲课
- bootstrap 框架
- [bzoj1009][HNOI2008]GT考试(dp+矩阵加速+KMP)
- 朴素贝叶斯模型
- Andrew-Coursera-DL课程-笔记part2-1(Practical aspects of Deep Learning)
- 二维数组中的查找
- 在部署django时踩的坑 uwsgi + nginx 部署django应用
- DP问题—Leetcode 64. Minimum Path Sum