Tam giác cân

Xem PDF

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

Tam giác cân là tam giác có ít nhất hai cạnh có độ dài bằng nhau. Cho dãy gồm \(N\) số nguyên dương \(a_1\), \(a_2\),..., \(a_N\). Hãy tính số bộ ba chỉ số \((i, j, k)\) với \(1\leq i<j<k\leq N\) sao cho cho ba số \(a_i\), \(a_j\), \(a_k\) là độ dài ba cạnh của một tam giác cân.

Input

  • Dòng đầu ghi số nguyên \(N\) \((3\leq N\leq 5\cdot 10^5)\).
  • Dòng tiếp theo ghi \(N\) số hạng của dãy, mỗi số hạng đều không vượt quá \(10^5\). Các số hạng được ghi cách nhau bởi ít nhất một dấu cách.

Output

  • Ghi ra một số nguyên là số tam giác cân tìm được.

Scoring

  • Subtask \(1\) (\(40\%\) số điểm): \(N\leq 10^3\)
  • Subtask \(2\) (\(30\%\) số điểm): \(N\leq 10^5\)
  • Subtask \(3\) (\(30\%\) số điểm): \(N\leq 5 \cdot 10^5\)

Example

Test 1

Input
8
5 3 2 9 5 4 9 5
Output
22

Bình luận


  • -4
    hungcubuso1vn 12:24 p.m. 13 Tháng 6, 2023

    downvote lắm vậy =))


    • -17
      hongquanyl1 2:24 p.m. 24 Tháng 8, 2021

      Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.


      • -15
        lethienquan28052006 10:18 p.m. 24 Tháng 7, 2021 đã chỉnh sửa

        Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.


        • -16
          ekhoavvdd 3:17 p.m. 13 Tháng 7, 2021

          Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.


          • -20
            MrBB 11:25 a.m. 10 Tháng 9, 2020

            Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.


            • -23
              NguyenTanPhu100609 9:28 a.m. 10 Tháng 9, 2020

              Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.


              • -33
                donhatnam 8:11 p.m. 16 Tháng 8, 2020

                Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.


                • -19
                  Nhatthang_2704 12:02 p.m. 3 Tháng 7, 2020 chỉnh sửa 2

                  Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

                  1 phản hồi

                  • -19
                    nothere 9:38 p.m. 22 Tháng 5, 2020

                    Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

                    1 phản hồi

                    • -20
                      thang 8:10 p.m. 22 Tháng 5, 2020 chỉnh sửa 2

                      Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

                      • 2 bình luận nữa