Cho dãy n số nguyên dương a1, a2, …, an. Hỏi rằng số nguyên dương nhỏ nhất không thể biểu diễn dưới dạng tổng của một ho c nhiều số trong các số đã cho (mỗi số không quá 1 lần) là bao nhiêu.
Ví dụ: Với dãy 1, 1, 2, 2, 2, 10, 10, 15 thì số 9 là số nhỏ nhất không thể biểu diễn được.
VD
INP
8
1 1 2 2 2 10 10 10
OUT
9
Mình đã thử làm bằng tổng tiền tố nhưng bị sai
mình nghĩ 1 cách là tính tổng của tất cả trường hợp r lưu vào mảng nhưng cách này dài và có thể bị quá thời gian
Giúp mình với ạ
Bài này thì có lẽ dùng quay lui là được.
nhu nao a???
Bạn trả lời giúp mình trước, xử lý mảng là gì?
có thể tức là bạn vẫn chưa thử?
Giữa ngồi suy đoán rồi cố gắng tìm giải pháp *tối ưu nhất* để rồi chẳng có solution nào và tìm ra 1 solution rồi optimize dần dần thì bạn sẽ chọn cách nào?
PS: Thật ra thì cách tính tổng tất cả cũng không hẳn là dài đâu bạn à 
PPS: Không rõ giới hạn đầu vào bao nhiêu nên cứ xài space vô tội vạ trước đã
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?