Cho hai dãy số nguyên dương \(A,\ B\): \(a_{1},a_{2},\ldots a_{n}\); \(b_{1},b_{2},\ldots b_{m}\)
Gọi \(d_{1}\) là tích của tất cả các phần tử của dãy \(A\);
\(d_{2}\) là tích của tất cả các phần tử trong dãy \(B\).
Hãy so sánh giá trị của \(d_{1}\) với \(d_{2}\)
Dữ liệu vào: Gồm nhiều bộ dữ liệu ghi liên tiếp nhau, mỗi bộ dữ liệu có cấu trúc như sau:
+ Dòng đầu tiên ghi số nguyên \(t\ (1 \leq t \leq 20)\) cho biết số lượng bộ dữ liệu vào. Mỗi bộ dữ liệu có cấu trúc như sau:
- Dòng đầu tiên ghi hai số nguyên dương \(n,m\ (1 \leq n,m \leq 10^{4})\)
- Dòng thứ hai ghi \(n\) số nguyên dương lần lượt là giá trị các phần tử trong dãy \(A\).
- Dòng thứ ba ghi \(m\) số nguyên dương lần lượt là giá trị các phần tử trong dãy \(B\).
Trong mỗi bộ dữ liệu, tổng các giá trị của \(n\) và \(m\) không vượt quá \(10^{4}\).
Kết quả: Với mỗi bộ dữ liệu tương ứng: Ghi 1 nếu \(d_{1} = d_{2}\) ngược lại ghi 0;
Mỗi số ghi trên một dòng.
Ví dụ:
Input | Output |
---|---|
2 2 2 10 5 2 25 3 4 20 30 40 1 2 3 4 | 1 0 |
Subtask:
+ Sub 1: có 20% số test có \(d_{1} \leq 10^{18}\) và \(d_{2} \leq 10^{18}\)
+ Sub 2: Có 40% số test có \(a_{i} \leq 10^{3};b_{j} \leq 10^{3}\ (i = 1\ldots n;j = 1\ldots m)\)
+ Sub 3: Có 40% số test có \(a_{i} \leq 10^{8};b_{j} \leq 10^{8}\ (i = 1\ldots n;j = 1\ldots m)\)
Code tích cực |
---|
Trong 24h |
|
Trong 7 ngày |
|
Trong 30 ngày |
|
Thống kê |
---|
AC/Sub: 97887/180710 Pascal: 17121 C++: 130348 Python: 33199 Lượt xem/tải tests: 38905 |