Số độc lập

Thảo luận trong 'Pascal' bắt đầu bởi hainam272, 21/8/16.

Lượt xem: 1,008

  1. hainam272

    hainam272

    Tham gia ngày:
    21/8/16
    Bài viết:
    2
    Điểm thành tích:
    1
    Giới tính:
    Nam
    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
     
  2. hainam272

    hainam272

    Tham gia ngày:
    21/8/16
    Bài viết:
    2
    Điểm thành tích:
    1
    Giới tính:
    Nam
    Mình đang cần, Các bạn giúp nha
     
: PASCAL

Chia sẻ trang này