Đếm cặp có tổng giới hạn
Submit solution
Points:
2 (partial)
Time limit:
1.0s
Memory limit:
977M
Author:
Problem types
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG
Cho dãy số nguyên \((a_1, a_2, ... a_n)\) và số nguyên M. Bạn hãy đếm tất cả các cặp i, j sao cho \(1 \le i < j \le n\) thỏa mãn tổng \(a_i + a_j \le M\)
Input
Dòng đầu là số nguyên dương n là số phần tử của dãy \((1 \le n \le 10^6)\) và số nguyên M có giá trị tuyệt đối không quá \(10^{9}\).
Dòng tiếp theo chứa n số nguyên có giá trị tuyệt đối không quá \(10^9\).
Ouput
Một số nguyên không âm là số cặp thỏa mãn bài toán.
Ví dụ
Input:
13 10
4 7 2 8 4 8 3 2 4 9 3 6 5Ouput:
43
Comments