Cod sursa(job #1719587)

Utilizator fanache99Constantin-Buliga Stefan fanache99 Data 19 iunie 2016 17:56:07
Problema Triplete Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 kb
#include<cstdio>
#include<vector>
#include<cstring>
#define MAXN 4100
using namespace std;
vector<int> g[MAXN];
int seen[MAXN];
int main(){
    freopen("triplete.in","r",stdin);
    freopen("triplete.out","w",stdout);
    int n,m,x,y,i,j,k,answer=0;
    scanf("%d%d",&n,&m);
    for(i=1;i<=m;i++){
        scanf("%d%d",&x,&y);
        g[x].push_back(y);
        g[y].push_back(x);
    }
    for(i=1;i<=n;i++){
        memset(seen,0,sizeof(seen));
        for(j=0;j<g[i].size();j++)
            seen[g[i][j]]=1;
        for(j=0;j<g[i].size();j++)
            for(k=0;k<g[g[i][j]].size();k++)
                if(seen[g[g[i][j]][k]]==1)
                    answer++;
    }
    printf("%d",answer/6);
    return 0;
}