TKNP11 - Đếm tam giác - TRIANGLE.CPP
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: phanhieubl

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ộ 3 số A[i], B[j] và C[k] mà 3 số này là 3 cạnh của 1 tam giác.

Dữ liệu vào: từ file TRIANGLE.INP với cấu trúc:

  • Dòng đầu chứa số nguyên n (n <= 1000)
  • Dòng thứ hai chứa các số A1, A2, ..., An.
  • Dòng thứ ba chứa các số B1, B2, ..., Bn.
  • Dòng thứ tư chứa các số C1, C2, ..., Cn.

Các số ai, bi, ci đều không vượt quá 104 và được ghi cách nhau bởi dấu cách.

Dữ liệu ra: file văn bản TRIANGLE.OUT gồm một số S duy nhất là số lượng bộ ba số tìm được.

Ví dụ

TRIANGLE.INP

TRIANGLE.OUT

 

TRIANGLE.INP

TRIANGLE.OUT

2

2 3

3 1

4 7

2

 

3

2 3 1

4 4 9

8 5 2

8

 
Back to Top