soj3126枚举.cpp

来自「一些ACM题目的解答,主要是soj和poj的」· C++ 代码 · 共 50 行

#include<stdio.h>

long a[20],b[1<<20];

long n,m;

int j;

void process(long i,long sum,long n)
{
    if(i==n-1)
    {
        b[j++]=sum;
        b[j++]=sum+a[i];
    }
    else
    {
        process(i+1,sum+a[i],n);
        process(i+1,sum,n);
    }
}

int main(void)
{
    int m,n;
    while(scanf("%ld%ld",&n,&m)==2)
    {
        int i;
        for(i=0;i<n;i++)
            scanf("%ld",a+i);
        j=0;
        process(0,0,n);
        long max=-1;
        for(i=0;i<j;i++)
        {
            if(b[i]>=m&&max==-1)
            {
                max=b[i];
            }
            if(b[i]>=m&&max!=-1&&b[i]<max)
            {
                max=b[i];
            }
        }
        printf("%ld\n",max);
    }
    return 0;
}