Bằng kiến thức đã học về hình học, Quân biết rằng trong trục tọa độ đề các, ba đoạn thẳng có độ dài a, b, c có thể tạo thành một tam giác nếu thỏa mãn các bất đẳng thức: a+b>c;a+c>b;b+c>a
Quân muốn thử xem với ba bộ dữ liệu được nhập, có thể xây dựng được bao nhiêu hình tam giác. Bạn hãy lập trình giúp Quân giải bài toán trên.
Yêu cầu:
Cho 3 dãy số dương a, b, c cùng có N phần tử. Hãy đếm xem có bao nhiêu bộ ba số a[i],b[i],c[i] mà ba số ấy là ba cạnh của một tam giác.
Dữ liệu vào:
Dữ liệu vào: từ file BAI4.INP gồm bốn dòng:
• Dòng thứ nhất chứa số nguyên n (n ≤ 1000)
• Dòng thứ hai chứa các số a1, a2, ..., an (0< ai ≤ 104)
• Dòng thứ ba chứa các số b1, b2, ..., bn(0<bi ≤ 104)</p>
• Dòng thứ tư chứa các số c1, c2, ..., cn(0
các số trên một dòng cách nhau một dấu cách trống.
Kết quả:ghi vào tệp BAI4.OUT gồm một số duy nhất là số lượng bộ ba số tìm được.
BAI4.INP BAI4.OUT
2
2 5 5
4 5
3 2
Giới hạn: • 30% số test tương ứng với 0< n ≤ 102 • 70% số test tương ứng với 102< n ≤ 103
Bình luận