Lao Cai L9 2022-2023 Bài 3. Đếm cặp phần tử

View as PDF
Submit solution
Points: 100.00 (partial)
Time limit: 0.65s
Memory limit: 256M
Input: CAPPT.INP
Output: CAPPT.OUT
Problem types
Allowed languages
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Đếm cặp số có tổng bằng S

Cho mảng ~n~ số nguyên dương ~𝑎_1, 𝑎_2, . . . , 𝑎_𝑛~ ~(1 ≤ 𝑛 ≤ 3.10^6, 𝑎_𝑖 ≤ 10^6)~ và số nguyên dương ~𝑆~ ~(𝑆 ≤ 10^6)~. Hãy đếm xem có bao nhiêu cặp ~(𝑎_𝑖, 𝑎_𝑗)~ thỏa mãn ~𝑎_𝑖 + 𝑎_𝑗 = 𝑆~.

Dữ liệu vào:

Tệp Demcap.inp gồm 2 dòng:

  • Dòng 1: chứa 2 số n s cách nhau một kí tự trống.
  • Dòng 2 chứa n số nguyên dương a1, a2, …, an

Dữ liệu ra:

Tệp Demcap.out chứa duy nhất kết quả bài toán.

Ví dụ:

CAPPT.inp CAPPT.out
5 4
1 2 3 2 1		 3

Giới hạn:

  • Sub1: Có 80% số điểm phân bổ với ~0< n≤ 10^3~
  • Sub 2 Có 20% số điểm còn lại phân bổ với ~10^3<n≤10^6~.</li>

Comments

Please read the guidelines before commenting.


  • -1
    tdjxbxgxhxj  commented on April 23, 2025, 2:10 p.m.

    làm được không mn


  • 0
    tranducdung  commented on March 23, 2025, 1:11 p.m.

    nên làm kiểu mảng tần xuất thì sẽ AC


  • -1
    tranducdung  commented on March 23, 2025, 1:07 p.m.

    bài này nếu duyệt 2 for để kiểm tra bằng s thì sẽ bị tle 4 test case cuối


    • -1
      phongdz  commented on July 9, 2025, 9:48 a.m.

      ghê ta