TÍCH CỦA HAI DÃY SỐ

Nguồn: None

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\)\(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}\)\(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)\)

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. npk1605 (5/10)
  2. tuythoi213 (4/6)
  3. bao_khanh (2/3)
Trong 7 ngày
  1. nguyenanhvu (40/64)
  2. khieuquan (35/59)
  3. ngokhang (27/55)
Trong 30 ngày
  1. quechi (85/105)
  2. dangphong3108 (79/125)
  3. kiennhientv (79/179)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38905

Lưu Hải Phong - 2020
[email protected]