PDA

View Full Version : Tìm các số trong dãy có tổng bằng m



lehang_gb1
22-07-2009, 22:17
Nhập vào số nguyên dương m và dãy gồm n số integer. Hãy chọn ra 1 số phần tử trong dãy sao cho tổng của chúng bằng m.

quangtq
22-07-2009, 22:37
QHĐ là chuẩn rồi....................

hang_vt
22-07-2009, 22:59
l[t]:=0;l[0]:=1;
for i:=1 to n do
for t:=s downto a[i] do
if (l[t]=0) and (l[t-a[i]]=1) then l[t]:=1;

quangtq
22-07-2009, 23:17
Chị có thể giải thích rõ hơn đoạn code này không??

hang_vt
22-07-2009, 23:40
hix , đọc k kĩ đề . Code này dựa vào mảng l để in ra 'co' hay 'k' các số trong dãy có tổng bằng m

quangtq
23-07-2009, 16:09
Thảo nào giá trị l có mỗi 0 hoặc 1.