每日一题之 hiho1796 完美K倍数组

最新推荐文章于 2024-07-26 16:53:22 发布
最新推荐文章于 2024-07-26 16:53:22 发布
阅读量1.1k 收藏 1
点赞数 1
分类专栏： 数据结构&算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/u014046022/article/details/81437743
版权
给定一个整数数组A和整数K，如果数组中的任意两个不同元素的和是K的倍数，那么这个数组被称为完美K倍数组。任务是找到A的最长完美子数组B并返回其长度。若不存在这样的子数组，则输出-1。对于样例输入5 3 和[1, 3, 2, 3, 6]，输出为3，因为[2, 3, 6]是一个满足条件的子数组。" 110128891,9054010,概率论与机器学习：条件期望在二元随机变量中的应用,"['概率论', '随机变量', '统计学', '数学基础', '机器学习理论']

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

描述
如果一个数组满足长度至少是2，并且其中任意两个不同的元素Ai和Aj (i ≠ j)其和Ai+Aj都是K的倍数，我们就称该数组是 完美K倍数组。

现在给定一个包含N个整数的数组A = [A1, A2, … AN]以及一个整数K，请你找出A的最长的完美子数组B，输出B的长度。

如果这样的子数组不存在，输出-1。

输入
第一行包含两个整数N和K。

第二行包含N个整数A1, A2, … AN。

1 ≤ N ≤ 100000

1 ≤ Ai, K ≤ 1000000000

输出
一个整数，表示答案。

样例输入
5 3
1 3 2 3 6
样例输出
3

思路：

首先第一种情况：
要满足 A[i]+

最低0.47元/天 解锁文章
完美K倍子数组详解
qq_46071321的博客
05-04 1486
刚刚提交成功这道题，赶紧来写个博客，以便记录和分享！ 题目： 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 如果一个数组满足长度至少是2，并且其中任意两个不同的元素Ai和Aj (i ≠ j)其和Ai+Aj都是K的倍数，我们就称该数组是 完美K倍数组。 现在给定一个包含N个整数的数组A = [A1, A2, … AN]以及一个整数K，请你找出A的最长的完美子数组B，输...
hihocoder 1796 : 完美K倍子数组
ZZULI_星.夜
05-02 1523
#1796 : 完美K倍子数组 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 如果一个数组满足长度至少是2，并且其中任意两个不同的元素Ai和Aj(i ≠ j)其和Ai+Aj都是K的倍数，我们就称该数组是 完美K倍数组。 现在给定一个包含N个整数的数组A = [A1, A2, ... AN]以及一个整数K，请你找出A的最长的完美子数组B，输出B的长度...
计蒜客T3473(丑数) + 计蒜客T1271(完美k倍子数组)
最新发布
wh233z的博客
07-26 454
这两道题写起来有点意思，不能单纯的暴力模拟，需要找寻他们之间的规律，也是卡了我好一会才写出来。
hihocoder-1796-完美K倍子数组
weixin_30606461的博客
09-09 304
hihocoder-1796-完美K倍子数组 #1796 : 完美K倍子数组 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 如果一个数组满足长度至少是2，并且其中任意两个不同的元素Ai和Aj(i ≠ j)其和Ai+Aj都是K的倍数，我们就称该数组是 完美K倍数组。 现在给定一个包含N个整数的数组A = [A1,...
小红拿到了一个数组，她想取一些数使得取的数之和尽可能大，但要求这个和必须是 k 的倍数。你能帮帮她吗？
lddww15的博客
07-01 4727
小红取数 时间限制：1秒 空间限制：256M 描述 小红拿到了一个数组，她想取一些数使得取的数之和尽可能大，但要求这个和必须是 k 的倍数。 你能帮帮她吗？ 输入描述： 第一行输入两个正整数 n 和 k 第二行输入 n 个正整数 ai 1≤n,k≤10**3 1 ≤ ai ≤ 1 0 **10 输出描述： 如果没有合法方案，输出 - 1。 否则输出最大的和。 我写的比较简单和直观的 代码如下：...
每日一题之 hiho1745 最大顺子
城南花开的专栏
05-30 1065
你有N张卡片，每张卡片上写着一个正整数Ai，并且N张卡片上的整数各不相同。 此外，你还有M张百搭卡片，可以当作写着任意正整数的卡片。 一个“顺子”包含K张卡片，并且满足卡片上的整数恰好是连续的K个正整数。我们将其中最大的整数称作顺子的值。 例如1-2-3-4-5的值是5，101-102-103的值是103。 请你计算用给定的N张卡片和M张百搭卡片，能凑出的值最大的顺子是多少，并且输...
每日一题之 hiho1749 最大前缀和
城南花开的专栏
06-06 747
描述 给定一个长度为n的序列a[1..n]，现在你可以进行最多k次操作，每次操作能交换序列中任意两个数，要求最大化最大前缀和的值。 最大前缀和的定义： max0≤i≤n∑j=1ia[j]max0≤i≤n∑j=1ia[j]\max \limits_{0 \leq i \leq n } \sum \limits_{j=1}^{i}a[j] 输入 第一行两个非负整数n,k，1 ≤ n ≤ ...
每日一题一题之 hiho1786 跳石头
城南花开的专栏
07-17 782
描述 有 n 个石头从左到右拍成一排，第 i 个石头的颜色为 ci 。现在小 Ho 在第一个石头，他想跳到第 n 个石头，每一步有两种跳跃方式： 从第 i 个石头跳到第 i+1 个石头 跳到右边第一个和当前石头颜色相同的石头（如果存在的话） 现在他想知道，从第一个石头跳到第 n 个石头至少需要几步跳跃 输入 第一行一个正整数 n 第二行 n 个正整数，表示ci 1 ≤ n, ci...
每日一题之 hiho1770 单调数
城南花开的专栏
07-15 201
描述 一个数是单调的，当且仅当它十进制下的每个数位组成的数组是单调不降或者单调不增的。 例如 123 和 321 和 221 和 111 是单调的，而 312 不是单调的。 给定 l, r，求[l, r]中有几个单调的数。 输入 第一行一个正整数 T 表示询问组数 接下来 T 行，每行两个正整数 l,r，保证 l ≤ r 1 ≤ l ≤ r ≤ 1018 1 ≤ T ≤ 104 ...
Leetcode-974 和可被K整除的子数组
Anveil的博客
05-28 212
1、题目 给定一个整数数组 A，返回其中元素之和可被 K 整除的（连续、非空）子数组的数目。 示例： 输入：A = [4,5,0,-2,-3,1], K = 5 输出：7 解释： 有 7 个子数组满足其元素之和可被 K = 5 整除： [4, 5, 0, -2, -3, 1], [5], [5, 0], [5, 0, -2, -3], [0], [0, -2, -3], [-2, -3] 提示： 1 <= A.length <= 30000 -10000 <= A[i] <= 100
电信L2-列表取n个数使得和（k的倍数）最大
minvini的博客
06-28 1614
取n数使得和最大（k的倍数）
统计某一范围内所有的是K的倍数或者含有K的整数
IT之旅 的博客
06-01 1061
一、题目描述 编程实现输出100以内的所有是3的倍数，或者含有3的正整数，比如：3、6、9、13、31等都符合条件，要求输出时所有的数都以顿号隔开。最后还要输出符合条件的正整数一共有多少个。 二、分析解答 主要考察循环结构程序设计方法，以及取余等常见数学操作。 代码如下： #include<stdio.h> int main(){ int i,count = 0; for(i=3; i<=99; i++){ if( ...
20170831美团笔试：长度为n的数组中最长的和为K的倍数的连续子数组
qq_25147897的博客
08-31 2865
看到这道题，第一个想法是遍历，从n个数求和，再到n-1个数求和（这里需要遍历）。再到1个数，没有k的倍数则输出0。但是一看数量级10^5，O(n^2)的复杂度肯定超了，于是想到了以前项目里用到的滑窗法，暂且这么叫吧。当时老师让做图像积分的同学做的。借鉴下。就是m个数的和，可以求出前m个，在减去最开始的，加上最后面数下一个就是下一个积分和。看图： 具体代码如下： #include
k的倍数(同模相减-美团笔试编程题)
carson0408的博客
08-31 3970
问题描述： 序列中任意个连续的元素组成的子序列成为该序列的子串。现在给你一个序列p和一个整数k，询问元素和是k的倍数的子串的最大长度。比如序列[1,2,3,4,5]，给定的k为5，其中满足条件的串子串为[5],[2,3],[1,2,3,4,5].所以答案是5 输入描述： 第一行一个整数n (1 第二行n个整数的序列p(1 第三行含一个整数k(1 输出描述： 输出一个ANS，表示答案
POJ 3922 A simple stone game（K倍减法游戏）
weixin_33831196的博客
12-19 128
题目链接：http://poj.org/problem?id=3922 题意：两人取一堆石子，石子有n个。 先手第一次不能全部取完但是至少取一个。之后每人取的个数不能超过另一个人上一次取的数的K倍。拿到最后一颗石子的赢。先手是否有必胜策略？若有，先手第一步最少取几个？ 思路： （1）首先k=1的时候，必败态是2^i,因为我们把数二进制分解后，拿掉二进制的最后一个1，那么对方必然不能拿走倒数第...
求数组元素和是K的倍数的子串的最大长度
Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发
09-01 5012
序列中任意个连续的元素组成的子序列称为该序列的子串。 现在给你一个序列P和一个整数K，询问元素和是K的倍数的子串的最大长度。 比如序列【1,2,3,4,5】，给定的整数K为 5，其中满足条件的子串为{5}、{2,3}、{1,2,3,4}、{1,2,3,4,5}， 那么答案就为 5，因为最长的子串为{1,2,3,4,5}；如果满足条件的子串不存在，就输出 0。 输入： 第一含一个整数N
有一个长度为n的数组a,里面的元素都是整数，现在一个整数b，写程序判断数组a中是否有两个元素的和等于b
weixin_44274975的博客
03-29 5875
def func(arr,d): l = [] 注释：枚举 for index,i in enumerate(arr): 注释：遍历索引 for j in range(index+1): if i + arr[j] == d: if i != arr[j]: l.append((i,arr(j))) return l
【20170915校内模拟赛】
b528960962901586的博客
09-16 77
所有题目开启-O2，评测机效率为4亿左右； T1 游戏(game) Description 小R和小H在玩某个双人联机小游戏，一开始两人所操控的角色各有1点力量值，而在游戏中，每通过一关都会掉落一些力量强化道具。奇怪的是，明明是双人小游戏，每关却都会掉落3个相同的力量强化道具，于是两人决定每关每人先拿一个，剩下一个猜拳决定给谁。一个力量强化道具能使一个角色的力量值变为原来的若干整数倍...
JS编程题
weixin_34034670的博客
09-03 1904
1.计算给定数组 arr 中所有元素的总和 （数组中的元素均为 Number 类型） 1 function sum(arr) { 2 var sum=0; 3 for (var i=arr.length-1; i&gt;=0; i--) { 4 sum += arr[i]; 5 } 6 return sum; 7 } 8 sum...
yukarin_sos在HiHo框架下的Python实现分析
描述中的“hiho”并没有直接对应到一个具体的技术或概念，但是与“yukarin_sos”结合起来分析，我们可以假设yukarin_sos可能是一个专注于语音处理的深度学习模型。Hiho在这里可能是指该项目的名称或者是一个标识符。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值