hdu5776

最新推荐文章于 2021-02-22 10:11:45 发布

路人丙丙

最新推荐文章于 2021-02-22 10:11:45 发布

阅读量371

点赞数

分类专栏：水文章标签： hdu

本文链接：https://blog.csdn.net/zhubing0331/article/details/71425094

版权

水专栏收录该内容

4 篇文章 0 订阅

订阅专栏

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;
}