Pagini recente » Cod sursa (job #1014984) | Cod sursa (job #2063002) | Cod sursa (job #508117) | Cod sursa (job #138134) | Cod sursa (job #737537)
Cod sursa(job #737537)
using namespace std;
#include<fstream>
#define NMAX 4100
bool a[NMAX][NMAX];
int n,S=0;
void citire()
{
//freopen("triplete.in","r",stdin);
ifstream in("triplete.in");
int m,x,y;
//scanf("%d %d",&n,&m);
in>>n>>m;
while(m--)
{
//scanf("%d %d",&x,&y);
in>>x>>y;
a[x][y]=1;
a[y][x]=1;
}
}
void solve()
{
int i,j,k;
for(i=1;i<=n;i++)
for(j=i+1;j<n;j++)
if(a[i][j])
for(k=j+1;k<=n;k++)
if(a[i][k])
if(a[j][k])
{
//printf("%d %d %d\n",i,j,k);
S++;
}
}
void afisare()
{
//freopen("triplete.out","w",stdout);
//printf("%d\n",S);
ofstream out("triplete.out");
out<<S;
}
int main()
{
citire();
solve();
afisare();
return 0;
}