Cod sursa(job #2080854)

Utilizator Ruxandra985Nanu Ruxandra Laura Ruxandra985 Data 3 decembrie 2017 16:23:15
Problema Triplete Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <cstdio>
#include <bitset>
#include <vector>

using namespace std;
bitset <4100> m[4100];
vector <short> v[4100];
int main()
{
    FILE *fin=fopen ("triplete.in","r");
    FILE *fout=fopen ("triplete.out","w");
    int n,ma,i,a,b,sol,j,k;
    fscanf (fin,"%d%d",&n,&ma);
    for (i=1;i<=ma;i++){
        fscanf (fin,"%d%d",&a,&b);
        if (a>b)
            swap(a,b);
        m[a][b]=1;
        v[a].push_back(b);
    }
    sol=0;
    for (i=1;i<=n;i++){
        for (j=0;j<v[i].size();j++){
            for (k=j+1;k<v[i].size();k++){
                if (m[v[i][j]][v[i][k]]==1 || m[v[i][k]][v[i][j]]==1)
                    sol++;
            }
        }
    }
    fprintf (fout,"%d",sol);
    return 0;
}