Pagini recente » Cod sursa (job #929674) | Cod sursa (job #2358281) | Cod sursa (job #1521964) | Cod sursa (job #2572373) | Cod sursa (job #7100)
Cod sursa(job #7100)
#include<fstream>
using namespace std;
int a[4096][4096],n,m;
void citire()
{
int i,x,y;
ifstream in("triplete.in");
in>>n>>m;
for (i=1;i<=m;i++)
{
in>>x>>y;
a[x-1][y-1]=1;
}
}
int triplete()
{
int i,j,k,t=0,p=0;
int x,y;
int bx[65600],by[65600];
for (i=0;i<n-1;i++)
for (j=i+1;j<n;j++)
if (a[i][j]==1)
{
bx[++p]=i;
by[p]=j;
}
for (i=1;i<=p;i++)
for (j=1;j<=n;j++)
if (a[bx[i]][j]==1 && a[by[i]][j]==1)
t++;
return t;
}
int main()
{
citire();
ofstream out("triplete.out");
out<<triplete();
out.close();
return 0;
}