3STATS - Đếm

View as PDF
Submit solution
Points: 1.50 (partial)
Time limit: 0.333s
Memory limit: 20M
Author:
siro
Problem type
Allowed languages
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift

Cho ~3~ dãy số nguyên dương ~A, B~ và ~C~ đều có ~N~ phần tử. Đếm số lượng các số ~i, j, k (1 \le i, j, k \le N)~ đôi một khác nhau sao cho ~A_i + B_j = C_k~.

Input

Dòng đầu tiên ghi số nguyên dương ~N (1 \le N \le 10^5)~;

Dòng thứ hai ghi ~N~ số nguyên dương ~A_1, A_2, A_3, ..., A_N (|A_i| \le 50000)~;

Dòng thứ ba ghi ~N~ số nguyên dương ~B_1, B_2, B_3, ..., B_N (|B_i| \le 50000)~;

Dòng thứ tư ghi ~N~ số nguyên dương ~C_1, C_2, C_3, ..., C_N (|C_i| \le 50000)~;

Output

Gồm ~1~ dòng duy nhất ghi số nguyên dương là kết quả của bài toán.

Sample

Input #1
3
-1 1 1
-1 2 3
2 3 -2
Output #1
4

Comments

Please read the guidelines before commenting.


  • 0
    khaipt00001  commented on April 29, 2025, 1:59 p.m.

    Thử kiếm tra lại code xem :V Dù dùng fft nhưng chạy trường hợp lặp nhưng kq vẫn bé hơn test hiện có :V