Tam giác cân

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Xem hướng dẫn
Tác giả:
CaiWinDao
Dạng bài
Đ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


  • -8206
    Yucy    7:16 p.m. 22 Tháng 5, 2020 ← chỉnh sửa 3

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


    • 0
      đơn_giản_thì_tôi_là_acc_phụ1    11:57 a.m. 26 Tháng 9, 2024

      cam giac cua anh nhu the nao sau khi bi hon 8200+ ng downvotes?


      • -2
        SBD20_Caominhduc    2:30 p.m. 17 Tháng 9, 2024

        -8200


        • -2057
          CaiWinDao    7:33 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ở.


          • 0
            hoangphucnguyen    6:47 p.m. 22 Tháng 9, 2024

            Chân lý ko cần bàn cãi = 2056 downvote còn Yucy thì 8200 downvote, chân lý


            • -22
              Toilaaibanbietko7A4    9:45 a.m. 19 Tháng 10, 2020 ← chỉnh sửa 5

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


              • -20
                VoBaThongL921    10:04 p.m. 2 Tháng 9, 2021

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


                • -12
                  huyhau6a2    7:52 p.m. 19 Tháng 3, 2022

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


                • -20
                  HH_Hoang    3:52 p.m. 17 Tháng 2, 2021

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


                  • -19
                    Casull165    8:48 p.m. 6 Tháng 4, 2021

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


                    • -18
                      N7hoatt    8:57 a.m. 15 Tháng 4, 2021

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


                      • -5
                        hoangphucnguyen    9:02 p.m. 3 Tháng 9, 2024

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

              16 bình luận nữa