3STATS - Đếm
Xem dạng PDF
Gửi bài giải
Điểm:
1,50 (OI)
Giới hạn thời gian:
0.333s
Giới hạn bộ nhớ:
20M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
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
Bình luận
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