Loading...
Submission
# When Author Problem Language CPU Memory
21051 2024-09-13 21:27:58 MU_INTRA_TEAM_01 Beautiful Triangle C++ 17 128 ms 3544 kb Accepted
Test Cases
# CPU Memory Points
1 1 ms 3504 kb 1 Accepted
2 2 ms 3512 kb 1 Accepted
3 2 ms 3328 kb 1 Accepted
4 128 ms 3332 kb 1 Accepted
5 71 ms 3544 kb 1 Accepted
6 17 ms 3284 kb 1 Accepted
7 17 ms 3328 kb 1 Accepted
8 128 ms 3268 kb 1 Accepted
Source Code
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. #define endl '\n';
  5. #define ll long long
  6.  
  7. ll ncr(ll n, ll r){
  8. if(n == r) return 1;
  9.  
  10. ll top = (n) * (n - 1) * (n - 2);
  11.  
  12. ll ans = top / 6;
  13.  
  14. return ans;
  15.  
  16. }
  17.  
  18. void solve()
  19. {
  20. ll n; cin >> n;
  21. map<ll, ll> mp;
  22.  
  23. for(ll i = 0; i < n; i++){
  24. ll temp; cin >> temp;
  25. mp[temp]++;
  26. }
  27.  
  28. ll ans = 0;
  29. for(auto a: mp){
  30. if(a.second >= 3){
  31. ans += ncr(a.second, 3);
  32. }
  33. }
  34.  
  35.  
  36. cout << ans << endl;
  37.  
  38. }
  39.  
  40.  
  41. int main()
  42. {
  43. ios::sync_with_stdio(0);
  44. cin.tie(0);
  45.  
  46. int tc = 1;
  47. cin >> tc;
  48. //cout << ncr(10000, 3) << endl;
  49.  
  50. while(tc--){
  51. solve();
  52. }
  53. }
  54.  
  55.  
  56.