Submission
# | When | Author | Problem | Language | CPU | Memory | |
---|---|---|---|---|---|---|---|
21056 | 2024-09-13 21:52:35 | MU_INTRA_TEAM_01 | Beautiful Triangle | C++ 17 | 2 ms | 3316 kb | Wrong Answer - 2 |
Source Code
#include<bits/stdc++.h> using namespace std; 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; } }