Tổng Xu Bị Thiếu

Submit solution
Points: 2
Time limit: 1.0s
Memory limit: 256M
Author:
Khiem_IT1_INED_63RD
Problem types
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Khiêm được ông ngoại lì xì một túi tiền xu bên trong có \(n\) đồng xu,.

Số tiền nguyên dương nhỏ nhất mà Khiêm không thể tạo bằng cách sử dụng một tập hợp con của các đồng tiền là bao nhiêu?

Bạn hãy giúp Khiêm giải quyết vấn đề này nhé!

Đầu vào

Dòng đầu tiên chứa số nguyên \(n\) số xu.

Dòng thứ hai chứa \(n\) số nguyên dương \(x_1, x_2, …, x_n\), giá trị của mỗi đồng xu.

Đầu ra

Một số nguyên dương duy nhất là tổng tiền xu nhỏ nhất không thể tạo ra.

Giới hạn

\(1 \le n \le 2*10^5\)

\(1 \le x_i \le 10^9\)

Ví dụ

Đầu vào:

5
2 9 1 2 7

Đầu ra:

6

Comments