Question

Cho dãy số nguyên dương a₁, a₂,... a_n. tìm số nguyên dương T nhỏ nhất sao cho khong thể phân tích T thành tổng của 1 số phần tử bất kỳ của dãy( mỗi phần tử chỉ được sử dụng 1 lần). Ví dụ: 2,1,7,3,26,3 thì T=17 là số nguyên dương nhỏ nhất không thể phân tích thành tổng của 1 số phần tử bất kỳ của dãy.
dữ liệu vào: tệp văn bản phantich.inp
dòng đầu chứa số nguyên dương n(1≤n≤10³)

dòng tiếp theo chứa dãy số nguyên dương a₁,a₂,...a_n(1≤a_i≤10⁵)

Dữ liệu ra: tệp văn bản phantich.out chứa số T nhỏ nhất sao cho không thể phân tích T thành tổng của 1 số phần tử bất kỳ của dãy.

Answer 1

Đề thi tin học trẻ BT phải ko b?

Mà bài này giải sao nhỉ?

Muốn xem code để tham khảo quá!!!

Answer 2

sắp xếp lại các phần tử theo chiều tăng dần rồi đặt kết quả muốn tìm = 1, so sánh nó với từng phần tử trong mảng, nếu bé hơn thì dừng chương trình và đó là kết quả, nếu không thỉ cộng kết quả cho phần tử đang được so sánh.

code :

program giai;uses crt;var n,m,i,c,t : integer;A : array[1..100] of integer;beginclrscr;write('so phan tu cua day so :');readln(m);for i:=1 to m do    begin         readln(A[i]);    end;for i:= 1 to m do    for n:=i+1 to m do        if A[i] > A[n] then        begin        c:= A[i];        A[i] := A[n];        A[n] := c;        end;t:= 1;for i:=1 to m-1 do    if t < A[i]    then    break    else t:= t+ A[i];writeln(t);readln;end. 

Answer 3

Bài này liên quan đến tập hợp. định viết code lên mà thấy dài dòng quá. ai cần hướng dẫn thì liên hệ tôi hướng dẫn cho https://fb.com/minhlnt87