Đến nội dung

Hình ảnh

Số độc lập

mình đang cần gấp mong các pro giúp

  • Please log in to reply
Chưa có bài trả lời

#1
HaiNam272

HaiNam272

    Lính mới

  • Thành viên mới
  • 2 Bài viết

Mình đang rất cần bài này. Mong các Pro giúp mình

 

Số độc lập

Cho dãy N số nguyên dương phân biệt A1, A2, ..., AN. Hãy tìm số nguyên dương nhỏ nhất M không biểu diễn được dưới dạng tổng của một hay nhiều số hạng trong dãy trên (mỗi số trong dãy chỉ được có mặt trong tổng nhiều nhất 1 lần, có thể không có).

Dữ liệu vào: Từ file DL.INP gồm dòng đầu tiên là số N<1000, trong các dòng sau, mỗi dòng gồm các số Ai (1<=i<=N), Ai<=20000

Kết quả: Đưa ra file DL.OUT ghi số M cần tìm

Ví dụ:

DL.INP

DL.OUT

3

2 1 4

8

 





1 người đang xem chủ đề

0 thành viên, 1 khách, 0 thành viên ẩn danh