Cod sursa(job #2561704)

Utilizator levladiatorDragutoiu Vlad-Ioan levladiator Data 29 februarie 2020 09:12:07
Problema Triplete Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <bits/stdc++.h>

using namespace std;
ifstream fin("triplete.in");
ofstream fout("triplete.out");
int n,m,rasp,j;
bool a[4005][4005];
struct point
{
    int x,y;
};
point v[66000];
bool cmp(point i,point j)
{
    if(i.x!=j.x)return i.x<j.x;
    else return i.y<j.y;
}
int main()
{
    fin>>n>>m;
    for(int i=1;i<=m;i++)
    {
        fin>>v[i].x>>v[i].y;
        a[v[i].x][v[i].y]=1;
        a[v[i].y][v[i].x]=1;
    }
    sort(v+1,v+m+1,cmp);
    for(int i=1;i<=m;i++)
    {
        j=i+1;
        while(v[j].x==v[i].x)
        {
            if(a[v[i].y][v[j].y]==1)rasp++;
            j++;
        }
    }
    cout<<rasp;
}