Pnumber
Cho tập số nguyên A gồm n phần tử, A={a1, a2,..., an}. Số k được gọi là phụ thuộc vào tập A, nếu k được tạo thành bằng cách cộng các phần tử của tập A(mỗi phần tử có thể cộng nhiều lần).
Ví dụ cho A={2,5,7}. Các số như 2, 4(2+2), 12(5+7 hoặc 2+2+2+2+2) được gọi là phụ thuộc vào tập A. Số 0 cũng gọi là phụ thuộc vào tập A.
Cho một dãy B, hãy kiểm tra xem b[i] có phải là số phụ thuộc vào tập A hay không (với mỗi phần tử nếu là số phụ thuộc in ra 1 ngược lại in ra 0).
Ví dụ:
- Với
A=[2,5,7]vàB=[4,12,3,0]thìpnum(A,B)="1101";
Đầu vào/Đầu ra:
- [Thời gian chạy] 0.5s với C/C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
- [Đầu vào] array.int a
1 ≤ length(a) ≤ 5000. (1 ≤ ai ≤ 50000 ). - [Đầu vào] array.int b
1 ≤ length(b) ≤ 10000. (0 ≤ b[i] ≤ 1000000000 với mọi i) - [Đầu ra] string
Kết quả đầu ra.
Post Comment