Lập trình đơn giản

Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Phạm Hải Lâm

Cho dãy số nguyên dương a1, a2,... an. 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≤103)

dòng tiếp theo chứa dãy số nguyên dương a1,a2,...an(1≤ai105)

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.

Aaron Boucher
13 tháng 6 2021 lúc 22:43

Đề 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á!!!

Huỳnh Tấn Sang
30 tháng 7 2021 lúc 19:30

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. 
Lê Nguyên Thanh Minh
12 tháng 3 2022 lúc 16:09

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


Các câu hỏi tương tự
No_sun
Xem chi tiết
Cao Phạm Hà Anh
Xem chi tiết
Yến Phạm
Xem chi tiết
Hoàng Vũ Nguyễn
Xem chi tiết
Thu Hiền
Xem chi tiết
Huệ Hà
Xem chi tiết
Lê Triệu Vy
Xem chi tiết
Mon_LAK
Xem chi tiết
Ngô Thị Tân
Xem chi tiết