時空限制 1000ms/128mb
子集和問題的乙個例項為〈s,t〉。其中，s=是乙個正整數的集合，c是乙個正整數。子集和問題判定是否存在s的乙個子集s1，使得子集s1和等於c。
對於給定的正整數的集合s=和正整數c，程式設計計算s 的乙個子集s1，使得子集s1和等於c。
由檔案subsum.in提供輸入資料。檔案第1行有2個正整數n和c，n表示s的個數，c是子集和的目標值。接下來的1 行中，有n個正整數，表示集合s中的元素。
程式執行結束時，將子集和問題的解輸出到檔案subsum.out中。當問題無解時，輸出「no solution!」。
5 10
2 2 6 5 4
2 2 6
#include#includeusing namespace std;
const int n = 10005;
int n,c,a[n],b[n];
bool used[n];
void search(int i,int tot)
if (tot==c)
}int main()
codeup 裝箱問題
時間限制 1 sec 記憶體限制 128 mb 獻花 105 解決 44 獻花 花圈 tk題庫 問題描述 有乙個箱子的容量為v v為正整數，且滿足0 v 20000 同時有n件物品 0的體積值為正整數。要求從n件物品中，選取若干裝入箱內，使箱子的剩餘空間最小。輸入 1行整數，第1個數表示箱子的容量，...
codeup題目查詢
問題 d 查詢 時間限制 1 sec 記憶體限制 32 mb 提交 1032 解決 461 提交 狀態 討論版 命題人 外部匯入 題目描述 輸入陣列長度 n 輸入陣列 a 1 n 輸入查詢個數m 輸入查詢數字b 1 m 輸出 yes or no 查詢有則yes 否則no 輸入輸入有多組資料。每組輸入...
Codeup黑盒測試
輸入輸出練習 1.輸入 輸入包含一系列的a和b對，通過空格隔開。一對a和b佔一行。輸出對於輸入的每對a和b，你需要依次輸出a b的和。如對於輸入中的第二對a和b，在輸出中它們的和應該也在第二行 include int main return0 2.題目描述 你的任務是計算a b。輸入第一行是乙個整數...