IBS0105C
Cho 4 dãy số nguyên gồm 𝑁 phần tử 𝐴 = [𝑎1, 𝑎2, … , 𝑎𝑁];𝐵 = [𝑏1, 𝑏2, … , 𝑏𝑁]; 𝐶 =
[𝑐1, 𝑐2, … , 𝑐𝑁];𝐷 = [𝑑1, 𝑑2, … , 𝑑𝑁].
Yêu cầu: Cho 𝑄 truy vấn, mỗi truy vấn gồm một số nguyên 𝐾, nếu tồn tại bộ chỉ số (𝑖,𝑗, 𝑘,𝑡) thỏa
mãn 𝑖,𝑗, 𝑘,𝑡 ∈ [1,𝑁] và 𝑎𝑖 + 𝑏𝑗 + 𝑐𝑘 + 𝑑𝑡 = 𝐾 thì in ra 1, ngược lại in ra 0.
Input:
Dòng đầu chứa hai số nguyên dương 𝑁 và 𝑄 (𝑁 ≤ 500;𝑄 ≤ 10);
Dòng thứ hai chứa 𝑁 số nguyên 𝑎1, 𝑎2, …, 𝑎𝑁 (|𝑎𝑖
| ≤ 108);
Dòng thứ ba chứa 𝑁 số nguyên 𝑏1, 𝑏2, … , 𝑏𝑁 (|𝑏𝑖
| ≤ 108);
Dòng thứ bốn chứa 𝑁 số nguyên 𝑐1, 𝑐2, … , 𝑐𝑁 (|𝑐𝑖
| ≤ 108);
Dòng thứ nắm chứa 𝑁 số nguyên 𝑑1, 𝑑2, … , 𝑑𝑁 (|𝑑𝑖
| ≤ 108
);
𝑄 dòng tiếp theo, mỗi dòng gồm một số nguyên 𝐾 (|𝐾| ≤ 109).
Output: Gồm 𝑄 dòng, mỗi dòng là kết quả tương ứng với một số nguyên 𝐾.
Ví dụ:
IBS0105C.INP IBS0105C.OUT
4 2
2 4 9 6
5 8 7 2
0 6 9 8
3 7 2 5
14
34
1
0
c++ giúp mình nhé
