Chọn số

View as PDF

Submit solution

Points: 200.00 (partial)
Time limit: 1.0s
Memory limit: 1G
Input: stdin
Output: stdout

Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Cho dãy số nguyên dương a1,a2,,an và một số nguyên dương M. Cần xác định một dãy gồm n bit: t1,t2,...,tn(ti bằng 1 hoặc 0), để có M = t1a1+t2a2+...+tnan.

Dữ liệu vào:

  • Dòng đầu tiên chứa số nguyên dương n (5n40);
  • n dòng sau tiếp theo chứa số các số nguyên ai, (i=1..n) (tổng các ai không vượt quá 109)
  • Dòng cuối cùng (dòng thứ n+2) chứa số nguyên M.

Dữ liệu ra: thông báo dãy bit tìm được.

Dữ liệu vào đảm bảo có nghiệm duy nhất.thông

Ví dụ:
INPUT
Copy
7
11
8
23
2
45
7
34
38
OUTPUT
Copy
0110010

Giải thích: 38=8+23+7=011+18+123+02+045+17+034.


Comments

Please read the guidelines before commenting.


There are no comments at the moment.