Đếm cặp

Xem PDF

Điểm: 200 (p) Thời gian: 1.0s Bộ nhớ: 640M Input: bàn phím Output: màn hình

Cho dãy số nguyên dương gồm \(N\) phần tử \(a_1,a_2,...,a_N\). Đếm số cặp chỉ số \((i,j)\) thỏa mãn:

  • \(1 \le i \le j \le n\);
  • \(a_i + a_j^2=K\) với \(K\) cho trước.

Input

  • Dòng đầu tiên gồm 2 số nguyên dương \(N\)\(K\) \((N \le 10^5,K \le 10^9)\)
  • Dòng thứ hai chứa \(N\) số nguyên dương \(a_1,a_2,...,a_N\) \((a_i \le 10^9)\)

Output

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

Example

Test 1

Input
3 5
1 2 2 
Output
2

Bình luận


  • 0
    N7hoatt 8:02 a.m. 15 Tháng 11, 2020

    lại gửi code


    • 0
      THOANGLQDT 7:36 p.m. 14 Tháng 11, 2020 chỉnh sửa 4

      r

      1 phản hồi

      • 0
        NgJaBach 11:14 a.m. 30 Tháng 8, 2020

        Bài này có khi dùng đếm phân phối chứ không phải sort ;-;


        • 0
          cuom1999 12:28 p.m. 26 Tháng 7, 2020

          Đã cập nhật test (credit: SPyofgame). 81 AC -> 51 AC.


          • 0
            Lê_Gia_Khánh 9:25 p.m. 7 Tháng 7, 2020

            Bài em bị lỗi gì thế ad ?