NYOJ-1058 部分和问题

http://acm.nyist.net/JudgeOnline/problem.php?pid=1058

很简单的一道题，但是很久没有ac出来，看了别人的一下代码，发现就差一个变量的事儿，真是天壤之别啊。

程序17行 ：原先 i 是从0开始的，提交后超时，变为从cur开始，顿时奇迹出现了。真是坑啊！！！

上代码：

#include <stdio.h>
int n,k;
int a[25],flag[25];
int sum;

int DFS(int cur){///返回0 cur位置不可选 返回1 已找到答案
    if(sum > k)
        return 0;
    if(sum == k){
        printf("YES
");
        for(int j = 0; j < n; j++)
            if(flag[j] == 1)
                printf("%d ",a[j]);
        printf("
");
        return 1;
    }
    for(int i = cur; i < n; i++){
        if(flag[i] == 0){
            flag[i] = 1;
            sum += a[i];
            int ok = DFS(i);
            if(ok == 0){
                flag[i] = 0;
                sum -= a[i];
            }
            if(ok == 1)
                return 1;
        }
    }
    return 0;
}

int main(void){
    while(scanf("%d%d",&n,&k) != EOF){
        sum = 0; 
        for(int i = 0; i < n; i++){
            scanf("%d",&a[i]);
            flag[i] = 0;
        }
        if(!DFS(0))
            printf("NO
");
    }

}