Cod sursa(job #1213499)

Utilizator rangerChihai Mihai ranger Data 28 iulie 2014 12:35:26
Problema Triplete Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include<fstream>
#include<cstring>
using namespace std;
ifstream cin("triplete.in");
ofstream cout("triplete.out");
const int nmax=5000;
int n,m,x,y,a[nmax][nmax],i,j,d[nmax],r=0,v=0;
int main()
{
    cin>>n>>m;
    for (i=1;i<=m;i++) cin>>x>>y,a[x][y]=a[y][x]=1;
    for (i=3;i<=n;i++)
    {
        v=0;
        for (j=1;j<=i-1;j++)
         if (a[i][j]) d[++v]=j;
        for (int k=1;k<v;k++)
            for (int l=k+1;l<=v;l++)
             if (a[d[k]][d[l]]) ++r;
    }
    cout<<r;
    return 0;
}