Submission #1219519

#TimeUsernameProblemLanguageResultExecution timeMemory
1219519checker1234Star triangles (IZhO11_triangle)C++20
0 / 100
2096 ms416 KiB
#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    vector<pair<int,int>>a(n);
    for(int i=0;i<n;i++)
    {
        cin>>a[i].first>>a[i].second;
    }

    int cnt=0;
    for(int i=0;i<n;i++)
    {
        for(int j=i+1;j<n;j++)
        {
            for(int k=j+1;k<n;k++)
            {
                pair<int,int>p1=a[i];
                pair<int,int>p2=a[j];
                pair<int,int>p3=a[k];

                if(p1.first==p2.first&&p1.second==p3.second)cnt++;
                if(p1.first==p3.first&&p1.second==p2.second)cnt++;

                if(p2.first==p1.first&&p2.second==p3.second)cnt++;
                if(p2.first==p3.first&&p2.second==p1.second)cnt++;

                if(p3.first==p1.first&&p3.second==p2.second)cnt++;
                if(p3.first==p2.first&&p3.second==p1.second)cnt++;
            }
        }
    }

    cout<<cnt<<endl;
}
#Verdict Execution timeMemoryGrader output
Fetching results...