MNUM - Số nhỏ nhất
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

Cho số nguyên dương n và dãy số nguyên a1, a2, ..., an.

Yêu cầu: Tìm 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á một lần).

Ví dụ: Với dãy 4, 1, 3 thì số 2 là số nhỏ nhất không thể biểu diễn được dưới dạng tổng các số trong dãy. Với dãy 2, 3, 1, 8, 10 thì số 7 là số nhỏ nhất không thể biểu diễn được dưới dạng tổng các số trong dãy.

Input: 

+ Dòng đầu tiên ghi số nguyên dương n (n ≤ 103).

+ Dòng thứ hai ghi các số a1, a2, ..., an (0 < a1, a2, ..., an103).

Hai số ghi trên cùng một dòng cách nhau bởi một dấu cách.

Output:

Ghi ra một số nguyên duy nhất là kết quả bài toán.

Ví dụ

  • input
    4
    1 2 3 8
    output
    7
  • input
    2
    3 5
    output
    1
Back to Top