Cặp số bằng nhau

View as PDF

Submit solution

Points: 0.01 (partial)
Time limit: 3.0s
Memory limit: 256M
Input: CSBN.inp
Output: CSBN.out

Author:
Problem types
Allowed languages
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Bình là học sinh có đam mê với các con số. Một hôm Bình ngồi viết ra 1 dãy số nguyên bất kì và nhận thấy có nhiều số nguyên có giá trị bằng nhau. Bình muốn biết dãy số vừa viết ra có bao nhiêu cặp số có giá trị bằng nhau nên nhờ các bạn học sinh giỏi Tin lập trình giúp.

Yêu cầu: Cho ~N~ số nguyên dương lần lượt là ~a_1~, ~a_2~, ..., ~a_N~. Hãy giúp Bình xác định có bao nhiêu cặp số bằng nhau (~a_i = a_j~ với ~i < j~ được tính là ~1~ cặp).

Input

Từ tệp văn bản CSBN.INP gồm ~2~ dòng:

  • Dòng thứ nhất là số nguyên ~N~ (~1 \le N \le 10^7~).

  • Dòng thứ hai gồm ~N~ số ~a_1~, ~a_2~, ..., ~a_N~ (~1 \le a_i \le 10^9~).

Output

Đưa tệp văn bản CSBN.OUT chứa số cặp bằng nhau.

Sample Input 1

5
4 5 4 6 1

Sample Output 1

1

Sample Input 2

7
7 8 6 8 6 3 6

Sample Output 2

4

Comments

Please read the guidelines before commenting.



  • -2
    nb_truonghansieu_legiabao  commented on July 6, 2025, 3:55 p.m. edit 2

    hello cac bn


  • -5
    vobaonam  commented on May 25, 2025, 2:37 a.m.

    This comment is hidden due to too much negative feedback. Show it anyway.


  • -1
    hoangquan2509  commented on May 9, 2025, 7:43 a.m.

    wtf cho hỏi:

    • giải thích nhé?
    • vs không được xem editurial?

  • 0
    luongxuantung50  commented on May 3, 2025, 3:52 p.m.

    dùng tknp sẽ an toàn hơn nếu dùng unordered_map trong thi thật khá rủi ro


    • 0
      nguyentranhieu208  commented on June 4, 2025, 3:53 a.m.

      nếu dùng tknp thì chỗ điều kiện i < j xử lí như nào vậy b


  • -2
    khanhdzvcl  commented on April 18, 2025, 1:12 a.m.

    Bài này dùng unordered_map sẽ không bị TLE 😊


    • 0
      thaihsgserk60  commented on July 10, 2025, 1:33 p.m.

      chat gpt mới dùng undersored_map


  • -2
    tranbaphu098  commented on April 17, 2025, 11:50 a.m.

    sos


  • -5
    tranbaphu098  commented on April 16, 2025, 12:29 p.m.

    This comment is hidden due to too much negative feedback. Show it anyway.


  • -5
    Gilderoy  commented on April 11, 2025, 2:14 p.m.

    This comment is hidden due to too much negative feedback. Show it anyway.


  • -5
    vylun271027  commented on April 9, 2025, 12:21 p.m.

    This comment is hidden due to too much negative feedback. Show it anyway.


  • 9
    quangthenpc  commented on April 5, 2025, 6:58 a.m.

    !SPOILER!

    Dùng công thức tổ hợp để tính.

    Ta có công thức tổ hợp để tính số cặp tạo thành được từ n lần xuất hiện của a_i là: $$ C_n^k = \frac{n!}{(n - k)! . k!} $$.

    Nhận thấy rằng trong bài toán này, k = 2, nên công thức tổ hợp chỉ còn là: $$ C_n^2 = \frac{n * (n - 1)}{2} $$ Với n là số lần xuất hiện của một số trong mảng.

    Code: https://onlinegdb.com/VK77shNe6