Pagini recente » Cod sursa (job #2867795) | Cod sursa (job #2605329) | Cod sursa (job #2796994) | Cod sursa (job #224265) | Cod sursa (job #1217542)
//O(n^3)
#include <fstream>
#define nmax 4100
using namespace std;
ifstream fi("triplete.in");
ofstream fo("triplete.out");
bool S[nmax][nmax];
int main(void)
{
int n,m;
for (fi>>n>>m;m--;)
{
int x,y;
fi>>x>>y;
S[x][y]=1;
S[y][x]=1;
}
unsigned long long R=0;
for (int i=1;i<n-1;++i)
for (int j=i+1;j<n;++j)
for (int a=j+1;a<=n;++a)
if (S[i][j] && S[i][a] && S[j][a]) ++R;
fo<<R<<"\n";
fo.close();
return 0;
}