Comments

• 
  

  -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.

  int n; cin >> n; ll x,ans = 0; map <ll,int> mp; R(i,1,n) { cin >>x; mp[x] ++; ans += mp[x] -1; } cout << ans;

  ---

  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.

  def giaibaitoan(): try: with open("cSBN.INP", "r") as fin: nstr = fin.readline().strip() n = int(nstr) astr = fin.readline().strip().split() a = [int(x) for x in a_str]

      counts = {}
      for x in a:
          counts[x] = counts.get(x, 0) + 1
  
      so_cap = 0
      for count in counts.values():
          if count > 1:
              so_cap += count * (count - 1) // 2
  
      with open("CSBN.OUT", "w") as f_out:
          f_out.write(str(so_cap))
  
  except FileNotFoundError:
      print("Không tìm thấy tệp cSBN.INP")
  except ValueError:
      print("Định dạng đầu vào không hợp lệ")
  

  if name == "main": giaibaitoan()

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

• 
  

  -5

  

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

  include <bits/stdc++.h>

  define GILDEROY

  typedef long long ll;

  using namespace std;

  void open_file(){ #ifdef GILDEROY freopen ("CSBN.inp", "r", stdin); freopen ("CSBN.out", "w", stdout); #endif }

  void solve(){ int n; cin >> n; vector<int> a(n); for(int i=0; i<n;i++) { cin >> a[i]; } unordered_map<int, ll> b; for(int i=0;i<n;i++) { b[a[i]]++; } int cnt = 0; for(auto it : b) { // cout << it.first << " " << it.second << "\n"; if(it.second >= 2) { cnt += ((it.second*(it.second-1))/2); } } cout << cnt; }

  int main(){ iosbase::syncwithstdio(0); cin.tie(nullptr); cout.tie(nullptr); openfile(); solve(); return 0; }

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

• 
  

  -5

  

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

  include <bits/stdc++.h>

  using namespace std; <!--ifstream fi("BAI5.INP");--> <!--ofstream fo("BAI5.OUT");--> int main(){ int n; cin >> n; vector<int>a(n); for(int i=0;i<n;i++){ cin>>a[i]; } unordered_map<int,int> b; for(int i=0;i<n;i++){ b[a[i]]++; } int cnt = 0; for(auto it: b){ if(it.second == 2){ cnt++; } } cout <<cnt; return 0; }

  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