QJ98 - Gộp số bánh bao

Xem dưới dạng PDF

Gửi bài giải

Điểm: 100
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Kiểu bài tập

Hầu như sáng nào Minh cũng ăn sáng ở một tiệm bánh bao. Cậu phát hiện tiệm này có $N$ loại xửng hấp, trong đó xửng loại thứ $i$ chứa được đúng $A_i$ chiếc bánh bao. Mỗi loại xửng đều có rất nhiều chiếc, có thể coi là vô hạn.

Mỗi khi có khách muốn mua $X$ chiếc bánh bao, bác bán bánh sẽ nhanh chóng chọn ra một số xửng bánh sao cho tổng số bánh trong các xửng đó đúng bằng $X$ chiếc. Ví dụ có $3$ loại xửng, lần lượt chứa được $3$, $4$ và $5$ chiếc bánh. Khi khách muốn mua $11$ chiếc, bác sẽ chọn $2$ xửng loại $3$ chiếc cộng thêm $1$ xửng loại $5$ chiếc (cũng có thể chọn $1$ xửng loại $3$ chiếc cộng thêm $2$ xửng loại $4$ chiếc).

Tất nhiên đôi khi bác bán bánh không cách nào gộp ra đúng số lượng khách muốn mua. Ví dụ có $3$ loại xửng, lần lượt chứa được $4$, $5$ và $6$ chiếc bánh. Khi khách muốn mua $7$ chiếc, bác không thể gộp ra được.

Minh muốn biết tổng cộng có bao nhiêu số lượng mà bác bán bánh không thể gộp ra được.

Dữ liệu vào

Dòng đầu tiên chứa một số nguyên $N$. $(1 \le N \le 100)$.

$N$ dòng tiếp theo, mỗi dòng chứa một số nguyên $A_i$. $(1 \le A_i \le 100)$.

Dữ liệu ra

Một số nguyên là đáp án. Nếu có vô hạn số không thể gộp được, in ra INF.

Ví dụ 1

Input

2  
4  
5

Output

6

Ví dụ 2

Input

2
4
6

Output

INF

Ghi chú

Phạm vi dữ liệu Với ví dụ $1$, các số không thể gộp được gồm: $1,2,3,6,7,11$.

Với ví dụ $2$, mọi số lẻ đều không thể gộp được, nên có vô hạn số.

Nguồn: Lanqiao Cup 2017 vòng tỉnh bảng A, bài H.


Nhận xét

Không có ý kiến tại thời điểm này.