1030. 完美数列(25)
来源:互联网 发布:刘氏哈蜜椴树白蜜 知乎 编辑:程序博客网 时间:2024/06/07 22:46
时间限制
300 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CAO, Peng
给定一个正整数数列,和正整数p,设这个数列中的最大值是M,最小值是m,如果M <= m * p,则称这个数列是完美数列。
现在给定参数p和一些正整数,请你从中选择尽可能多的数构成一个完美数列。
输入格式:
输入第一行给出两个正整数N和p,其中N(<= 105)是输入的正整数的个数,p(<= 109)是给定的参数。第二行给出N个正整数,每个数不超过109。
输出格式:
在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。
输入样例:10 82 3 20 4 5 1 6 7 8 9输出样例:
8
提交代码
#includeusing namespace std;int main(){ long long n,p,a[100005],maxx=0; scanf("%lld %lld",&n,&p); for(int i=0;i maxx)//然后ans-i就是第i个到ans个之间的数量 maxx=ans-i; } cout<
阅读全文
0 0
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- Python--time模块
- 1028. 人口普查(20)
- CentOS7 LVM添加硬盘及扩容
- 1029. 旧键盘(20)
- Ajax
- 1030. 完美数列(25)
- 设计模式-14-观察者模式
- Scrapy AttributeError: 'module' object has no attribute 'OP_NO_TLSv1_1 解决方法
- 88. Merge Sorted Array
- java对象的序列化与反序列化
- 反序打印参数
- 为什么中国的程序员总被称为码农?
- web前端学习日记5
- Python爬虫实战代码