K倍区间 刷题笔记

���一 前缀和暴力搜索 （数据大会超时）

#include

#include

#include

#include

using namespace std;

const int N=100010;

int a[N],s[N];

int n,k;

int main(){

    cin>>n>>k;

    for(int i=1;i>a[i];

        s[i]=s[i-1]+a[i];

    }    

    int cnt=0;

    for(int i=1;ik;

    for(int i=1;i>a[i];

        s[i]=s[i-1]+a[i];

    }    

    ll res=0;

    cnt[0]=1;

    for(int i=1;i