Pagini recente » Cod sursa (job #1150635) | Cod sursa (job #1892234) | Cod sursa (job #1065103) | Cod sursa (job #2591899) | Cod sursa (job #338724)
Cod sursa(job #338724)
#include<fstream.h>
bool x[4096][4096];
int y[4096];
long f,n,m;
void read();
void func();
void out();
int main()
{
read();
func();
out();
return 0;
}
void read()
{
ifstream fin("triplete.in");
fin>>n>>m;
long i,x1,x2;
for (i=0;i<m;i++)
{
fin>>x1>>x2;
if (x1>x2)
{
x[x1-1][x2-1]=1;
if (y[x2-1]<x1-1)
y[x2-1]=x1-1;
}
else
{
x[x2-1][x1-1]=1;
if (y[x1-1]<x2-1)
y[x1-1]=x2-1;
}
}
fin.close();
}
void func()
{
int i=0,i2=0,j=0;
for (j=0;j<n;j++)
for (i=j+1;i<y[j]-1;i++)
if (x[i][j])
for (i2=i+1;i2<y[j];i2++)
if (x[i2][j])
if (x[i2][i])
++f;
}
void out()
{
ofstream fout("triplete.out");
fout<<f;
fout.close();
}