Submission #1133336

#	Time	Username	Problem	Language	Result	Execution time	Memory
1133336		michael12	Star triangles (IZhO11_triangle)	C++20	0 / 100	0 ms	328 KiB

triangle

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

• Subtask 1: 0 / 100