Submission #1219569

#TimeUsernameProblemLanguageResultExecution timeMemory
1219569lizi14Star triangles (IZhO11_triangle)C++20
0 / 100
2094 ms1096 KiB
#include <bits/stdc++.h>
using namespace std;
int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int n;
    cin>>n;
    vector<pair<int,int>>v(n);
    for(int i=0; i<n; i++){
        int j,k;
        cin>>j>>k;
        pair<int,int>p={j,k};
        v[i]=p;
    }
    long long ans=0;
    sort(v.begin(),v.end());
    for(int i=0; i<v.size(); i++){
        long long ans1=0;
        for(int j=0; j<v.size(); j++){
            if(v[j].first==v[i].first && j!=i)ans1++;
            else if(v[j].first>v[i].first)break;
        }
        long long ans2=0;
        for(int j=0; j<v.size(); j++){
            if(v[j].second==v[i].second && i!=j)ans2++;
        }
        ans+=(ans2*ans1);
    }
    cout<<ans<<endl;
}
#Verdict Execution timeMemoryGrader output
Fetching results...