Cod sursa(job #6959)

Utilizator lookyLucaci Alexandru Adrian looky Data 21 ianuarie 2007 11:08:53
Problema Elimin Scor 0
Compilator cpp Status done
Runda preONI 2007, Runda 1, Clasa a 10-a Marime 0.55 kb
#include <fstream.h>
int n,a[4096][2];
long m,tri;

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

void citeste()
{f>>n>>m;
for (int i=0;i<m;i++)
  for (int j=0;j<2;j++)
	f>>a[i][j];
}


int main()
{citeste();
for (int 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 (int j=i+1;j<n;j++)
	if (a[i][0]==a[j][0])
	  for (int 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;
}