Pagini recente » Cod sursa (job #135586) | Cod sursa (job #2904606) | Cod sursa (job #1871756) | Cod sursa (job #1474519) | Cod sursa (job #755966)
Cod sursa(job #755966)
#include<fstream>
using namespace std;
ofstream out("triplete.out");
int a[2000][2000],n,m,ans;
void read();
void solve();
bool inside(int ,int);
int main()
{
read();
solve();
out<<ans;
return 0;
}
void read()
{
ifstream in("triplete.in");
in>>n>>m;
for(int x,y;m;--m)
{
in>>x>>y;
a[x][y]=a[y][x]=1;
}
}
bool inside(int x,int y)
{
if(a[x][y]==1&&a[y][x]==1)
return 1;
return 0;
}
void solve()
{
for(int i=1;i<=n-2;i++)
for(int j=i+1;j<=n-1;j++)
for(int k=j+1;k<=n;k++)
if(inside(i,j) && inside(j,k) && inside(i,k))
++ans;
}