時間限制：
1000 ms | 記憶體限制：
65535 kb
難度： 2
描述 給定整數a1、a2、.......an，判斷是否可以從中選出若干數，使它們的和恰好為k。
輸入首先，n和k，n表示數的個數，k表示數的和。
接著一行n個數。
（1<=n<=20,保證不超int範圍）
輸出如果和恰好可以為k，輸出「yes」，並按輸入順序依次輸出是由哪幾個數的和組成，否則「no」
樣例輸入
4 131 2 4 7
樣例輸出
yes2 4 7
測試資料略水啊，我倒著將列舉數也過了。為了過的徹底，將n-1傳到dfs函式中，這樣記錄下來的陣列就是按照輸入順序來的了。不好意思，蒟蒻的dfs寫的很怪異。
第一發，雖然nyoj能過，但是錯的，資料不嚴謹。例如： 4 9 1 3 5 6 或者 4 9 1 3 5 8
#includeint a[22],n,k,num[22];
int t;
bool dfs(int i,int sum)
return false;
}int main()
else
printf("no\n");
} return 0;
}
#includeint a[22],n,k,num[22],sign[22];
int t;
bool dfs(int i,int sum)
return false;
}int main()
for(int i = 0; i < n; ++i)
if(vis[i]) printf("%d ", arr[i]);
printf("\n");
} return; }
for(int i = pos; i < n; ++i)
}int main()
count = 0; dfs(0);
if(!ok) printf("no\n");
} return 0;
}
nyoj1058 部分和問題
部分和問題 時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述給定整數a1 a2 an，判斷是否可以從中選出若干數，使它們的和恰好為k。輸入首先，n和k，n表示數的個數，k表示數的和。接著一行n個數。1 n 20,保證不超int範圍 輸出如果和恰好可以為k，輸出 yes 並按輸入...
nyoj 1058 部分和問題
時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 給定整數a1 a2 an，判斷是否可以從中選出若干數，使它們的和恰好為k。輸入 首先，n和k，n表示數的個數，k表示數的和。接著一行n個數。1 n 20,保證不超int範圍 輸出如果和恰好可以為k，輸出 yes 並按輸入順序依次...
NYOJ 1058部分和問題
描述 給定整數a1 a2 an，判斷是否可以從中選出若干數，使它們的和恰好為k。輸入 首先，n和k，n表示數的個數，k表示數的和。接著一行n個數。1 n 20,保證不超int範圍 輸出如果和恰好可以為k，輸出 yes 並按輸入順序依次輸出是由哪幾個數的和組成，否則 no 樣例輸入 4 13 1 2 ...