TLEOJ [x QTOJ] Contest #13 - L - Cặp phân số kỳ diệu

Điểm: 1600

Thời gian: 1.0s

Python 3 3.0s

Bộ nhớ: 512M

Input: bàn phím

Output: màn hình

Tác giả:

Dạng bài

Một cặp phân số $\frac{a}{b}$ và $\frac{c}{d}$ được gọi là kỳ diệu khi $\frac{a}{b} + \frac{c}{d} = \frac{a + c}{b + d}$ .

Bạn được cho một dãy các phân số, đếm xem có bao nhiêu cặp phân số kỳ diệu trong các phân số này.

Input và Output

Input: (bàn phím)

Dòng đầu tiên gồm một số nguyên dương $n$ - số lượng phân số $(1 \le n \le 3 \times 10^5)$ .
Dòng tiếp theo gồm $n$ số nguyên $a_1, a_2, ..., a_n$ - tử số của các phân số $(|a_i| \le 10^9)$ .
Dòng tiếp theo gồm $n$ số nguyên dương $b_1, b_2, ..., b_n$ - mẫu số của các phân số $(1 \le b_i \le 10^9)$ .
Lưu ý: Các phân số không nhất thiết phải tối giản.

Output: (màn hình)

Sample

Input (bàn phím)

3
1 -1 -4
2 2 4

Output (màn hình)

Note

Cặp phân số $(\frac{1}{2}, \frac{-1}{2})$ là cặp phân số kỳ diệu vì $\frac{1}{2} + \frac{-1}{2} = \frac{0}{4}$ .
Tương tự, cặp phân số $(\frac{1}{2}, \frac{-4}{4})$ cũng là cặp phân số kỳ diệu vì $\frac{1}{2} + \frac{-4}{4} = \frac{-3}{6}$ .

Bình luận

Không có bình luận nào.