1085. Perfect Sequence (25)

简介: #include #include #include using namespace std;int main() { int n; long p; cin >> n >> p; v...
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    int n;
    long p;
    cin >> n >> p;
    vector<int> v(n);
    for (int i = 0; i < n; i++)
        cin >> v[i];
    sort(v.begin(), v.end());

    int result = 0, temp = 0;
    for (int i = 0; i < v.size(); i++) {
        for (int j = i + result; j < n; j++) {
            if(v[j] <= v[i] * p){
                temp = j - i + 1;
                if(temp > result) result = temp;
            }else break;
        }
    }

    cout << result << endl;

    return 0;
}

目录
相关文章
|
11月前
|
网络协议 网络安全 网络虚拟化
本文介绍了十个重要的网络技术术语,包括IP地址、子网掩码、域名系统(DNS)、防火墙、虚拟专用网络(VPN)、路由器、交换机、超文本传输协议(HTTP)、传输控制协议/网际协议(TCP/IP)和云计算
本文介绍了十个重要的网络技术术语,包括IP地址、子网掩码、域名系统(DNS)、防火墙、虚拟专用网络(VPN)、路由器、交换机、超文本传输协议(HTTP)、传输控制协议/网际协议(TCP/IP)和云计算。通过这些术语的详细解释,帮助读者更好地理解和应用网络技术,应对数字化时代的挑战和机遇。
777 3
|
11月前
|
人工智能 搜索推荐 大数据
【云故事探索】NO.11:福建紫讯——数字化转型的前行者
福建紫讯科技成立于2015年,致力于为跨境电商提供高效软件解决方案。通过整合大数据、云计算和AI,构建了完整的跨境电商生态系统。面对网络访问难题,紫讯优化了紫鸟浏览器,提升了用户体验,并借助阿里云的PAI框架,大幅降低了研发成本。未来,紫讯将继续深耕AI技术,提升卖家竞争力,并与阿里云深化合作,推动行业发展。
|
消息中间件 存储 算法
这些年背过的面试题——实战算法篇
本文是技术人面试系列实战算法篇,面试中关于实战算法都需要了解哪些内容?一文带你详细了解,欢迎收藏!
|
SQL 前端开发 Java
基于Java的宠物领养管理网站系统设计与实现
基于Java的宠物领养管理网站系统设计与实现
362 1
|
消息中间件 Kafka Linux
永久关闭linux swap
一般来说,Linux的虚拟内存会根据系统负载自动调整。内存页(page)swap到磁盘会显著的影响Kafka的性能,并且Kafka重度使用page cache,如果VM系统swap到磁盘,那说明没有足够的内存来分配page cache。
7447 0
|
Docker 容器
本地镜像推送到Harbor
本地镜像推送到Harbor
341 0
|
Java
【Java从入门到精通】Java循环结构
【Java从入门到精通】Java循环结构
83 0
|
设计模式 Java
Java设计模式【十四】:责任链模式
Java设计模式【十四】:责任链模式
108 0
|
C语言
C语言 每日一题 day9
C语言 每日一题 day9
77 0
|
SQL 安全 网络协议
MySQL 是怎样通讯的?
我们平常使用数据库的场景一般是程序里面代码直接连接使用,然后进行 CRUD 操作。或者使用有 GUI 界面的数据库软件来手动操作数据库, 这类软件有 DataGrip、Navicat等等...。平常很少关心它们的底层数据交互是怎么样的,相信你看了这篇文章一定能有大概的了解。本篇文章的代码使用 Go 语言来实现 MySQL 的协议。
351 0