能花完嗎?(dfs)

2021-09-27 08:22:34 字數 609 閱讀 4248

有n種水果,18級的新生小王同學兜裡有m元錢,想買k 個水果,但他想剛剛把m元錢花完,有這個可能嗎?

input

第一行輸入m,n,k含義如上;(1<=m<=1e8,1<=n<=30,1<=k<=8)

接下來是每種水果的**;

output

如果可以的話,輸出yes;

否則輸出no;

sample input

20 5 3

1 2 3 15 6

sample output

yes

#include #include #include #include #include #include #include #include typedef long long ll;

using namespace std;

int n,m,k,flag;

ll a[50],vis[50];

void dfs(int p,int s)

if(ans==m)

return;

}for(int i=p;i<=n-s+1;i++)

}int main()

return 0;

}

這樣能實現嗎?

如上圖 交換機0 上配有vlan2,vlan 3 交換機1 上只有乙個 vlan4 pc0pc1 連線交換機0上的 f0 1 f0 2 屬於vlan2 pc2pc3 連線交換機0上的 f0 3 f0 4 屬於vlan3 pc4 pc5 pc 6 pc 7 連線交換機1上的 f0 1 f0 2f0 3...

gcc 能編譯 c 嗎

在某種程度上gcc和g 都可以編譯.cpp字尾的程式,但是因為gcc命令不能自動和c 程式使用的庫聯接,所以通常用g 來完成鏈結。字尾為.c的,gcc把它當作是c程式,而g 當作是c 程式 字尾為.cpp的,兩者都會認為是c 程式,注意,雖然c 是c的超集,但是兩者對語法的要求是有區別的。c 的語法...

464 我能贏嗎

在 100 game 這個遊戲中,兩名玩家輪流選擇從 1 到 10 的任意整數,累計整數和,先使得累計整數和達到 100 的玩家,即為勝者。如果我們將遊戲規則改為 玩家不能重複使用整數 呢?例如,兩個玩家可以輪流從公共整數池中抽取從 1 到 15 的整數 不放回 直到累計整數和 100。給定乙個整數...