NYOJ1282 部分和問題(入門題)

2021-08-13 15:41:41 字數 700 閱讀 5730

部分和問題(入門題)

描述 給你n個數(a1,a2,a3…….an) ,是否存在某一些數字加起來等於k,有就輸出 「yes」,否則輸出 「no」。

資料範圍:n<20;

a1+a2+….an在int範圍裡面.

輸入 多組輸入

每組第一行輸入兩個數n,k

第二行輸入n個數a1 a2 …… an

輸出 如果存在一些數加起來為k輸出」yes」;否則輸出」no」.

樣例輸入

5 6

2 3 5 2 1

3 6

2 3 9

樣例輸出

yes

no很水,對於當時剛學深搜的我除外

#include

#include

#include

#include

using

namespace

std;

int n,k,q=0;

int a[25],b[25],f[25];

void print(int m)

else

dfs(t+1,sum,i);

sum-=a[i];

f[i]=0;

}if(q==1)return;

}}int main()

}

nyoj 1282 部分和問題 入門題 (dfs)

時間限制 1000 ms 記憶體限制 65535 kb 難度 0 描述 給你n個數 a1,a2,a3.an 是否存在某一些數字加起來等於k,有就輸出 yes 否則輸出 no 資料範圍 n 20 a1 a2 an在int範圍裡面.輸入 多組輸入 每組第一行輸入兩個數n,k 第二行輸入n個數a1 a2 ...

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 並按輸入順序依次...