QD - Phương trình
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ớ: 512 megabyte
Đăng bởi: admin

Cho tập 𝑛 số nguyên dương 𝑊 = {𝑤1, 𝑤2, … , 𝑤𝑛}.

Yêu cầu: Hãy đếm số  phương  trình  bậc  hai  𝑎𝑥2 + 𝑏𝑥 + 𝑐 = 0  khác nhau tạo được thỏa  mãn

điều kiện:

1) Ba số 𝑎, 𝑏, 𝑐 được lấy từ tập 𝑊 = {𝑤1, 𝑤2, … , 𝑤𝑛};

2) Ba số 𝑎, 𝑏, 𝑐 đôi một khác nhau;

3) Phương trình có nghiệm -1.

Dữ liệu vào: Vào từ file văn bản QD.INP gồm:

  • Dòng đầu chứa số nguyên 𝑛. (n ≤ 3 x 105)
  • Dòng thứ hai gồm 𝑛 số nguyên dương 𝑤1, 𝑤2, … , 𝑤𝑛;

Dữ liệu ra: Ghi ra file văn bản QD.OUT gồm một dòng duy nhất là kết quả của bài toán.

Ví dụ

  • input
    3
    1 2 3
    output
    2
  • Subtask 1: 𝑛 ≤ 300; 𝑤𝑖 ≤ 106;
  • Subtask 2: 𝑛 ≤ 3000; 𝑤𝑖 ≤ 106 ;
  • Subtask 3: 𝑛 ≤ 3000; 𝑤𝑖 ≤ 109 ;
  • Subtask 4: 𝑛 ≤ 300000; 𝑤𝑖 = 𝑖;
Back to Top