k的倍数

最新推荐文章于 2021-05-24 16:27:33 发布

水则静

最新推荐文章于 2021-05-24 16:27:33 发布

阅读量598

点赞数

分类专栏：算法导论 c语言基础

本文链接：https://blog.csdn.net/qq_16945125/article/details/77753596

版权

c语言基础同时被 2 个专栏收录

6 篇文章 0 订阅

订阅专栏

算法导论

4 篇文章 0 订阅

订阅专栏

测试用例
题目描述

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    int n,k;
    int a[100010];
    int sum;
    //n = 5;
    //k = 5;
    cin >> n ;
    for(int i = 0; i < n; i++) {
        cin >> a[i];
    }
    cin >> k;
    int count = 0;
    int maxcount=0;
    int len[100010];
    for(int i = 0; i < n; i++) {

        if((n-i)<maxcount)
        {
            break;
        }
        sum = 0;
        for(int j = i; j < n; j++) {
            sum += a[j];
            if(sum%k == 0){

                count = j - i + 1;

            }
            if(count>maxcount)
            {
                maxcount=count;
            }
        }
    }


    cout << maxcount;

    return 0;
 }