UESTC 760 方方是个坏孩子 有限制的最大连续和

#include 
#include 
#include 
using namespace std;

const int maxn=100000+5;
int a[maxn];
//控制被我用的倒是好多啊
int main()
{
    int T,n,p,sum,cotr;
    scanf("%d",&T);
    while(T--){
        cotr=-1;
        scanf("%d%d",&n,&p);
        memset(a,0,sizeof(a));//!好像也没有影响。。。。。。。不要把它放在输入后面
        for(int i=0;i<n;i++) scanf("%d",&a[i]); //特别是这个时候cstdio比iostream要快一些 for(int i=n;i>0;i--){//!i不能为0了，1的时候是最后一次了，这个是讨论的元素个数
            for(int j=0;j<=(n-i);j++){
                sum=0;
                for(int k=j;(k-j+1)<=i;k++)  //k-j是个数
                    sum+=a[k];
                    //{cout<<a[k];sum+=a[k]; }  //!sum直接用来加了，记得初始化啊
                if(sum%p==0) {printf("%dn",i);cotr=1;break;}
            }
            if(cotr==1) {cotr=0;break;}
            //cotr=-1;
        }
        if(cotr==-1) printf("1n");
    }
    return 0;
}

非特殊说明，本站所有文章均为博主原创，未经许可不得转载。

https://www.prolightsfxjh.com/

Thank you!

                                                                                                                                             ------from ProLightsfx