求助求助 k型好数列

chenwhccc

如题，求一个思路？
一个长度大于等于2的数列，且其中任意两个元素 A;和4;（2+j）的和 4;十 A;都能整除飞，我们称其为区
型好数列。
现在输入一个长度为 N 的数列 A=[Ai,As,…AN 以及一个整数不，请你找出 A 的最长的区型好数列 B，输
出B的长度。
如果这样的子数组不存在，输出一1.
输入格式
筆一行包含两个整数 N 和区。
第二行包含 N 个整数 Ai, A2, ...AN。
1 ≤N≤100000
1≤4,5≤1000000000
例：输入53
输出13236

jhq999

看不明白题目？

chenwhccc

是的，希望大佬给点思路和方法

jhq999

chenwhccc 发表于 2021-11-21 10:31
是的，希望大佬给点思路和方法

我看不明白你的题目。
“A;和4;（2+j）的和 4;十 A;都能整除飞”这是啥意思，没看明白

chenwhccc

一个长度大于等于2的数列，且其中任意两个元素Ai和Aj的和能够整除K，则称K为K型好数列。
现在输入一个长度为N的数列A={A1 A2 …An}以及一个整数K，找出A的最好K型好数列B，输出B的长度
这是原题目

chenwhccc

jhq999 发表于 2021-11-21 10:35
我看不明白你的题目。
“A;和4;（2+j）的和 4;十 A;都能整除飞”这是啥意思，没看明白

还在吗？😶

jhq999

不知道我理解的对不对？

1. //数列A,int len=A的大小
   
2. int begin=0,end=0,i=0,j=0,flag=0,K=0;
   
3. cin>>K;
   
4. for(begin=0;begin<len-1;begin++)
   
5. {
   
6.     for(end=begin+1;end<len;end++)//在A中截取元素数量>=2的数列
   
7.     {
   
8.         flag=0;//初始化flag=0
   
9.         for(i=beging;i<end;i++)
   
10.         {
    
11.             for(j=i+1;j<=end;j++)//在截取的数列中取得任意两个数相加
    
12.             {
    
13.                 if((A[i]+A[j])%K)//如果有一组相加不能整除K，跳出，并且让flag=1
    
14.                 {
    
15.                   flag=1;
    
16.                   break;
    
17.                  }
    
18.              }
    
19.              if(flag)break;
    
20.          }
    
21.         if(flag)//如果flag=1
    
22.         {
    
23.           //A[begin]——A[end]不是K型好数列
    
24.          }
    
25.         else//如果flag=0，说明这组数列两两相加都能够整除K
    
26.           {
    
27.           //A[begin]——A[end]是K型好数列
    
28.          }
    
29.         
    
30.     }
    
31. 
    
32. }

复制代码

chenwhccc

jhq999 发表于 2021-11-21 11:27
不知道我理解的对不对？

这个意思是三种情况吗？

jhq999

chenwhccc 发表于 2021-11-21 11:36
这个意思是三种情况吗？

1. 刚才应该是(A[i]+A[j])%K
   
2. 已经改过来了

复制代码

chenwhccc

jhq999 发表于 2021-11-21 11:37

cin>>K 是什么意思？

jhq999

chenwhccc 发表于 2021-11-21 11:41
cin>>K 是什么意思？

输入数值给K,"整除K"

jhq999

chenwhccc 发表于 2021-11-21 11:41
cin>>K 是什么意思？

输入数值给K

chenwhccc

jhq999 发表于 2021-11-21 11:44
输入数值给K

最终是要求得数列的长度，最后三行是不是错了？

jhq999

chenwhccc 发表于 2021-11-21 11:49
最终是要求得数列的长度，最后三行是不是错了？

既然知道两两相加都能够整除K数列{A[begin]到A[end]},长度不就是end-begin+1

jhq999

靠！不会是在A里面找出条件是两两相加能够整除K的所有元素吧

chenwhccc

jhq999 发表于 2021-11-21 11:58
靠！不会是在A里面找出条件是两两相加能够整除K的所有元素吧

对 所有元素的集合长度

chenwhccc

chenwhccc 发表于 2021-11-21 12:00
对 所有元素的集合长度

最大子列存在于：1全部是k的倍数2当k为偶数时全部是k/2的倍数3两数模k之和等于k（如果存在该情况，结果只能是2）。取三者最大
我现在基本思路是这样 但是第三种情况不知道怎么实现

jhq999

又想错了，唉

jhq999

看看这个思路怎么样
末位淘汰制，直到大家整除的数量一样，且数量=剩下的-1

chenwhccc

jhq999 发表于 2021-11-21 13:09
看看这个思路怎么样
末位淘汰制，直到大家整除的数量一样，且数量=剩下的-1

能具体一点吗？属实想不明白