【TOJ 3282】 Rain's Array

最新推荐文章于 2017-01-25 13:27:00 发布

DeathWH

最新推荐文章于 2017-01-25 13:27:00 发布

阅读量377

点赞数

分类专栏： toj 水题

本文链接：https://blog.csdn.net/menguands/article/details/38736245

版权

toj 同时被 2 个专栏收录

11 篇文章 0 订阅

订阅专栏

水题

5 篇文章 0 订阅

订阅专栏

题意：给定一个数组，每次取出相邻的两个数，左减右后放回原处，问是否可以组成所要的数。

看别人的代码都很短，我是把从后往前每个位置的可能都算出来，写得好挫

#include<iostream>
#include<cstring>
#include<vector>
#include<algorithm>
using namespace std;
vector<long long> now;
vector<long long> temp;
long long a[30];
int main()
{
    int t;int n;long long m;
    cin>>t;
    while(t--)
    {
         cin>>n>>m;
         for(int i=0;i<n;i++)
           cin>>a[i];
         now.clear();temp.clear();
         int nsum=0;
         nsum=a[n-2]+a[n-1];
         now.push_back(a[n-2]-a[n-1]);
         for(int i=n-3;i>=0;i--)
         {
             temp=now;
             now.clear();
             temp.push_back(nsum);
             nsum+=a[i];
             for(int j=0;j<temp.size();j++)
             {
                 now.push_back(a[i]-temp[j]);
                 now.push_back(a[i]+temp[j]);
             }
         }
         bool flag=0;
         for(int i=0;i<now.size();i++)
         {
             if(now[i]==m)
             {
                    flag=1;break;
             }
         }
         if(flag)
           cout<<"Yes"<<endl;
         else
           cout<<"No"<<endl;
    }
}