Submission
# | When | Author | Problem | Language | CPU | Memory | |
---|---|---|---|---|---|---|---|
21058 | 2024-09-13 21:56:22 | MU_INTRA_TEAM_01 | Beautiful Triangle | C++ 17 | 214 ms | 3324 kb | Wrong Answer - 4 |
Source Code
#include<bits/stdc++.h> using namespace std; #define long long int int main() { int t; cin>>t; while(t--){ int n; cin>>n; int arr[n]; int sum=0; for(int i=0;i<n;i++){ cin>>arr[i]; } map<int,int>mp; for(int i=0;i<n;i++){ mp[arr[i]]++; } int ans=0; for(auto [x,y]:mp){ int mul=1; if(y>3){ int a=y-3; for(int i=a+1;i<=y;i++){ mul*=i; } ans+=mul/6; } else if(y==3){ ans+=1; } } cout<<ans<<endl; } }