CSES - Money Sums | Khoản tiền

Xem PDF

Điểm: 1600 (p) Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Bạn có \(n\) đồng xu với các giá trị nhất định. Nhiệm vụ của bạn là tìm tất cả các khoản tiền bạn có thể tạo bằng những đồng xu này.

Input

  • Dòng đầu vào đầu tiên có một số nguyên \(n\): số lượng đồng xu.
  • Dòng tiếp theo có \(n\) số nguyên \(x_1,x_2,\ldots,x_n\): giá trị của các đồng xu.

Output

  • Dòng đầu tiên in ra một số nguyên \(k\): số lượng khoản tiền khác nhau có thể tạo
  • Dòng tiếp theo in ra \(k\) số nguyên: các khoản tiền có thể tạo được, theo thứ tự tăng dần

Constraints

  • \(1 \leq n \leq 100\)
  • \(1 \leq x_i \leq 1000\)

Example

Sample input

4
4 2 5 2

Sample output

9
2 4 5 6 7 8 9 11 13


Bình luận


  • -21
    Sang522008    2:53 p.m. 10 Tháng 1, 2023 đã chỉnh sửa

    Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.


    • 4
      Thiện2011    9:06 p.m. 13 Tháng 2, 2024

      cs gì cười à bn


      • 5
        Sang522008    10:56 p.m. 13 Tháng 2, 2024

        mình bình luận nhầm mà kbt xóa kiểu j á :(( bạn thông cảm


        • 0
          huuductritran    12:40 p.m. 4 Tháng 11, 2024 đã chỉnh sửa

          switch into something else


          • 0
            huuductritran    12:39 p.m. 4 Tháng 11, 2024 đã chỉnh sửa

            step 1: edit
            step 2: delete everything
            step 3: end

        4 bình luận nữa