Submission #1133337

#	Time	Username	Problem	Language	Result	Execution time	Memory
1133337		michael12	Star triangles (IZhO11_triangle)	C++20	100 / 100	606 ms	32700 KiB

triangle

#include<iostream>
#include<vector>
#include<map>
#include<set>
using namespace std;
int main(){
    int a,b,c,d,e,x,y;
    cin>>a;
    set<vector<int>> s;
    map<long long int, long long int> mp,mp1;
    for(long long int i=1; i<=a; i++){
        
        
      
        cin>>x>>y;
       s.insert({x,y});
    }
       for(auto el : s){
           mp[el[0]]++;
           mp1[el[1]]++;
       }
       long long int ans=0;
       for(auto el : s){
           ans+=(mp[el[0]] - 1) * (mp1[el[1]] - 1);
       }
    
    cout<<ans;
}

• Subtask 1: 100 / 100