Đếm cặp số

Xem dạng PDF

Gửi bài giải

Điểm: 2,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Người đăng:
Dạng bài

Cho dãy số nguyên dương gồm ~N~ phần tử ~a_1, a_2, ..., a_N~. In ra số lượng cặp ~(i, j)~ thỏa mãn:

  • ~1\leq i\leq j\leq N~;
  • ~a_i + a_j^2 = X~ với ~X~ cho trước.

Dữ liệu vào:

  • Dòng đầu gồm ~2~ số nguyên dương ~N~ và ~X~ ~(N\leq 10^5, X\leq 10^9)~;
  • Dòng thứ hai gồm ~N~ số nguyên dương ~a_1, a_2, ..., a_N~ ~(a_i\leq 500)~.

Dữ liệu ra:

  • In ra số cặp ~(i, j)~ thỏa mãn.

Dữ liệu vào:

3 5
1 2 1

Dữ liệu ra:

1

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.