• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            隨筆-3  評論-0  文章-0  trackbacks-0
             1#include<iostream>
             2#include<algorithm>
             3#include<memory.h>
             4#include<ctime>
             5using namespace std;
             6int n;              //小棒總數
             7int len;            //當前枚舉的原棒長度
             8int parts;          //當前組合的原棒數
             9int max;            //最長小棒的長度
            10int sum;            //所有小棒的總長
            11int a[100];       //存儲小棒相關信息
            12bool used[100];      //標記小棒是否使用
            13
            14
            15bool pt(int a,int b)
            16 {return a>b;}
            17bool dfs(int res,int cpl,int level)//res:當前已組合進去的木棒的長度      cpl:組合進去的小木棒的條數
            18{
            19    int i;
            20    if(res==len)
            21    {
            22        res = 0;
            23        cpl++;
            24    }

            25    if(cpl == parts)
            26        return true;
            27    for(i=level;i<n;i++)
            28    {
            29        if(i && !used[i-1&& a[i]==a[i-1])continue;
            30        if(used[i]==0)
            31        {
            32            if(res + a[i] <len)
            33            {
            34                used[i] = true;
            35                if(dfs(res+a[i],cpl,i+1))return true;
            36                used[i] = false;
            37            }

            38            else if(res+a[i]==len)
            39            {
            40                used[i] = true;
            41                if(dfs(0,cpl+1,0))return true;
            42                used[i] = false;
            43            }

            44            if(res==0break;
            45        }

            46        
            47        
            48    }

            49    return false;    
            50}

            51int main()
            52{
            53    int i;
            54    int T;
            55    cin>>T;
            56    while(T--){
            57        scanf("%d",&n);
            58        sum=0;
            59        for(i=0;i<n;i++){
            60            scanf("%d",&a[i]);
            61            sum+=a[i];
            62            used[i]=false;
            63        }

            64        sort(a,a+n,pt);
            65        len=sum/4;
            66        parts=4;
            67        for(i=0;i<100;i++)
            68            used[i]=false;
            69        if(sum%4==0&&dfs(0,1,0))
            70        {
            71            printf("yes\n");
            72        }

            73        else printf("no\n");
            74    }

            75  return 0;
            76}

            77
            78
            79
            posted on 2009-05-14 19:15 yiflying 閱讀(1506) 評論(0)  編輯 收藏 引用
            国产毛片欧美毛片久久久| 国内精品久久久久影院免费| 久久国产午夜精品一区二区三区| 国产精品一久久香蕉国产线看观看| 久久国产乱子伦精品免费强| 伊人丁香狠狠色综合久久| 久久精品人妻一区二区三区| 久久久噜噜噜久久| 色偷偷88888欧美精品久久久| 久久综合九色综合网站| 7国产欧美日韩综合天堂中文久久久久 | 伊人久久大香线蕉成人| 久久精品无码午夜福利理论片 | 狠狠88综合久久久久综合网| 99久久无码一区人妻| 囯产精品久久久久久久久蜜桃| 久久大香香蕉国产| 久久亚洲中文字幕精品一区| 精品久久一区二区| 久久丫忘忧草产品| 国内精品久久久久久久久| 久久精品亚洲一区二区三区浴池 | 久久免费国产精品一区二区| 久久青青国产| 久久91精品国产91久久户| 国产精品一区二区久久精品涩爱| 久久国产精品久久国产精品| 综合久久国产九一剧情麻豆| 四虎亚洲国产成人久久精品| 国产精自产拍久久久久久蜜| 国产婷婷成人久久Av免费高清| 99精品久久精品一区二区| 热久久国产欧美一区二区精品| 国产激情久久久久影院| 国产精品久久久久久久| 国产成人久久精品激情| 久久精品国产亚洲AV高清热| 无码精品久久久天天影视| 中文字幕久久久久人妻| 亚洲国产精品成人久久| 久久99精品久久久久久动态图 |