1085. Perfect Sequence (25)
来源:互联网 发布:淘宝食品备案流程图 编辑:程序博客网 时间:2024/06/07 00:08
1085. Perfect Sequence (25)
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
提交代码
用了two pointers的思想
#include<stdio.h>#include<algorithm>using namespace std;int a[100010],n,p;int main(){scanf("%d%d",&n,&p);for(int i=0;i<n;i++){scanf("%d",&a[i]);}sort(a,a+n);int ans=1;int i=0,j=0;while(i<n&&j<n){while(j<n&&a[j]<=(long long)a[i]*p){j++;}ans=max(ans,j-i);i++;}printf("%d\n",ans);return 0;}
- 1085. Perfect Sequence (25)
- 1085. Perfect Sequence (25)
- 1085. Perfect Sequence (25)
- 1085. Perfect Sequence (25)
- 1085. Perfect Sequence (25)
- 1085. Perfect Sequence (25)
- 1085. Perfect Sequence (25)
- 1085. Perfect Sequence (25)
- 1085. Perfect Sequence (25)
- 1085. Perfect Sequence (25)
- 1085. Perfect Sequence (25)
- 1085. Perfect Sequence (25)
- 1085. Perfect Sequence (25)
- 1085. Perfect Sequence (25)
- 1085. Perfect Sequence (25)
- 1085. Perfect Sequence (25)
- 1085. Perfect Sequence (25)
- 1085. Perfect Sequence (25)
- GPU性能评测指标
- POJ 2029 Get Many Persimmon Trees
- struts2学习笔记 -- day01struts开发包详解、入门案例环境搭建
- 配置sublime text 3简要步骤
- 谁将引领新一代视频编码标准:HEVC、AVS2、AV1性能对比报告
- 1085. Perfect Sequence (25)
- MongoDB菜鸟入门(一):概念与增删改查、建立索引
- python调用线程
- struts2学习笔记 -- day02 struts2主配置文件详解
- js对象的深拷贝和浅拷贝
- 下载spring网站的相关文档pdf版本
- 基于docker的GPU测试方法
- 编程思想——第二章
- QT笔记(1)——信号&槽机制,事件