Cod sursa(job #158643)

Utilizator pinkutzaRodykutz pinkutza Data 13 martie 2008 19:01:43
Problema Triplete Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include<fstream.h>
ofstream fout("triplete.out");
int a[4000][4000],m,n;
int main()
{
    int i,j,x,y;
    int nr=0;
    ifstream fin("triplete.in");
    fin>>n>>m;
    for(i=1;i<=n;i++)
     for(j=1;j<=n;j++)
      a[i][j]=0;
      
     for(i=1;i<=m;i++)
      {
       fin>>x>>y;
       a[x][y]=1;
       a[y][x]=1;
      }

  fin.close();
  nr=0;
  ifstream fin1("triplete.in");
  fin1>>n>>m;
  for(i=1;i<=m;i++)
  {
    fin1>>x>>y;
    for(j=1;j<=n;j++)
     if(a[x][j]&&a[j][y]) 
     {
      
      nr++;
     }
  }   
 
  fout<<nr/3<<'\n';
  fout.close();
  fin1.close();     
    return 0;
}