hdu5776

来源:互联网 发布:linux 启动matlab 编辑:程序博客网 时间:2024/05/22 17:49

hdu5776

#include<iostream>#include<algorithm>#include<cstdio>#include<cstdlib>#include<cstring>using namespace std;int data[100005];int main(){    int t;    cin>>t;    while(t--)    {        int n,m;        scanf("%d%d",&n,&m);        memset(data,0,sizeof(data));        for(int i=0;i<n;i++)        {            scanf("%d",&data[i]);        }        int k=0;        int sum=0;        for(int i=0;i<n;i++)        {            for(int j=i;j<n;j++)            {                sum+=data[j];                if(sum>=m) break;            }            if(sum==m) {k=1;break;}            else sum=0;        }        if(k==1) printf("YES\n");        else printf("NO\n");    }    return 0;}


0 0
原创粉丝点击