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