求序列中连续子序列的最大子串
2018-03-22 11:58
267 查看
#include<iostream>
#include<stdlib.h>
using namespace std;
int main()
{
int n;
int k;
cin>>n>>k;
int a
;
int sum[n-1];
for(int i=0; i<n; i++)
{
cin>>a[i];
}
cout<<endl;
sum[0]=0;
for(int j=0; j<n; j++)
{
sum[j+1]=sum[j]+a[j];
}
int max=0;
for(int i=n; i>=0; i--)
{
for(int j=0; j<=i; j++)
{
if((sum[i]-sum[j])%k==0)
{
max=i-j;
break;
}
}
if(max>=i-1)
{
break;
}
}
cout<<max<<endl;
}
相关文章推荐
- HDOJ 1003:最大子序列|最大子串|最大连续和
- 最大子串和,最长连续子串,最长子序列(不连续)
- 给定整数序列求连续子串最大和 - 滴滴出行2018校园招聘内推笔试-研发工程师
- hdu 1231 最大连续子序列 【最大连续子串】
- 最大子序列、最长连续公共子串(连续)、最长公共子序列(动态规划)
- 最大连续子串问题
- 最长公共子序列|最长公共子串|最长重复子串|最长不重复子串|最长回文子串|最长递增子序列|最大子数组和
- 最大公共子序列 vs 最大公共子串
- 最大乘积连续子串
- HDU 3415 Max Sum of Max-K-sub-sequence(单调队列+最大连续子串和)
- 笔试题-最大连续序列和
- LeetCode WIith JS || 53. Maximum Subarray[寻求最大连续序列]
- 一道C语言面试题——求最大连续数字子串
- 最大子序列、最长递增子序列、最长公共子串、最长公共子序列、字符串编辑距离
- 求和最大的连续子串
- 数组字符串那些经典算法:最大子序列和,最长递增子序列,最长公共子串,最长公共子序列,字符串编辑距离,最长不重复子串,最长回文子串
- 【转载】最大子序列、最长递增子序列、最长公共子串、最长公共子序列、字符串编辑距离
- 最大子序列和(连续):
- 两个字符串的最大公共子序列和最大公共子串