Cod sursa(job #9830)

Utilizator lookyLucaci Alexandru Adrian looky Data 27 ianuarie 2007 17:09:31
Problema Triplete Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <fstream.h>
int n,a[4096][2];
long m,tri;

ifstream f ("triplete.in");
ofstream g ("triplete.out");



int main()
{long i,j,k;
f>>n>>m;
for (i=0;i<m;i++)
  for (j=0;j<2;j++)
	f>>a[i][j];
for (i=0;i<m;i++)
  if (a[i][0]>a[i][1]) {int t=a[i][0];a[i][0]=a[i][1];a[i][1]=t;}
for (i=0;i<n-2;i++)
  for (j=i+1;j<n;j++)
	if (a[i][0]==a[j][0])
	  for (k=0;k<m;k++)
		{if ((a[k][0]==a[i][1])&&(a[k][1]==a[j][1])) tri++;
		 if ((a[k][1]==a[i][1])&&(a[k][0]==a[j][1])) tri++;}
g<<tri;

return 0;
}