Mai intai trebuie sa te autentifici.
Cod sursa(job #339928)
Utilizator | Data | 12 august 2009 12:01:27 | |
---|---|---|---|
Problema | Triplete | Scor | 30 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.86 kb |
#include<fstream.h>
bool x[4096][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;
else
x[x2-1][x1-1]=1;
}
fin.close();
}
void func()
{
int i=0,i2=0,j=0;
for (j=0;j<n;j++)
for (i=j+1;i<n-1;i++)
if (x[i][j])
for (i2=i+1;i2<n;i2++)
if (x[i2][j])
if (x[i2][i])
f++;
}
void out()
{
ofstream fout("triplete.out");
fout<<f;
fout.close();
}