51nod 1268 和為K的組合 暴力

2022-04-17 11:00:38 字數 1269 閱讀 1783

1268 和為k的組合

基準時間限制：1 秒 空間限制：131072 kb 分值: 20 難度：3級演算法題

收藏關注給出n個正整數組成的陣列a，求能否從中選出若干個，使他們的和為k。如果可以，輸出："yes"，否則輸出"no"。

input

第1行：2個數n, k, n為陣列的長度, k為需要判斷的和(2 <= n <= 20，1 <= k <= 10^9)


第2 - n + 1行：每行1個數，對應陣列的元素a[i] (1 <= a[i] <= 10^6)
output

如果可以，輸出："yes"，否則輸出"no"。
input示例

5 1324


6810
output示例

no

看完題目亂七八糟想了一大堆 然後一看資料...


20 直接一發暴力過


#include #include #include #include #include #include #include #include #include using namespace std;


#define fin     freopen("input.txt","r",stdin);


#define fout    freopen("output.txt","w",stdout);


#define inf     0x3f3f3f3f


#define infll   0x3f3f3f3f3f3f3f


#define lson    l,m,rt<<1


#define rson    m+1,r,rt<<1|1


typedef long long ll;


typedef pairpii;


using namespace std;


int a[25];


int n, k;


int flag = 0;


void dfs(int num, int pos) 


else if(num > k) return;


if(pos == n) return;


for(int i = pos + 1; i < n; i++) 


}int main() 


else if(a[i] < k) 


else continue;


}if(flag) printf("yes\n");


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



				
51nod  1268 和為k的組合
1268 和為k的組合 基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 給出n個正整數組成的陣列a，求能否從中選出若干個，使他們的和為k。如果可以，輸出 yes 否則輸出 no input 第1行 2個數n,k,n為陣列的長度,k為需要判斷的和 2 n 20，1 ...

				
51nod 1268 和為k的組合
基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 收藏 關注 給出n個正整數組成的陣列a，求能否從中選出若干個，使他們的和為k。如果可以，輸出 yes 否則輸出 no input 第1行 2個數n,k,n為陣列的長度,k為需要判斷的和 2 n 20，1 k 10 9...

				
51nod 1268 和為K的組合
1268 和為k的組合 基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 給出n個正整數組成的陣列a，求能否從中選出若干個，使他們的和為k。如果可以，輸出 yes 否則輸出 no input 第1行 2個數n,k,n為陣列的長度,k為需要判斷的和 2 n 20，1 ...