Cod sursa(job #2708015)

Utilizator RaresPoinaruPoinaru-Rares-Aurel RaresPoinaru Data 18 februarie 2021 09:45:44
Problema Triplete Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <bits/stdc++.h>

using namespace std;
ifstream fin("triplete.in");
ofstream fout("triplete.out");
struct str
{
    int x,y;
} v[65540];
bitset <4100> a[4100];
int n,m,s;
int main()
{
    fin>>n>>m;
    for(int i=1; i<=m; i++)
    {
        fin>>v[i].x>>v[i].y;
        if(v[i].x>v[i].y)
        {
            int aux=v[i].x;
            v[i].x=v[i].y;
            v[i].y=aux;
        }
        a[v[i].x][v[i].y]=1;
    }
    for(int i=1;i<=m;i++)
    {
        int x,y;
        x=v[i].x;
        y=v[i].y;
        s=s+(a[x]&a[y]).count();
    }
    fout<<s;
    return 0;
}