Pagini recente » Cod sursa (job #2778522) | Cod sursa (job #1599902) | Cod sursa (job #485905) | Cod sursa (job #538722) | Cod sursa (job #1450349)
#include<cstdio>
#include<vector>
#define NMAX 4097
using namespace std;
short N;
int M;
vector<vector<int> >v(NMAX);
void citire(){
scanf("%hd%d",&N,&M);
int i;
short x,y;
for(i=1;i<=M;i++){
scanf("%hd%hd",&x,&y);
v[x].push_back(y);
v[y].push_back(x);
}
fclose(stdin);
}
long long rezolvare(){
short i,j,k;
long long nrt=0;
for(i=1;i<=N-2;i++){
for(j=i+1;j<N;j++){
for(k=j+1;k<=N;k++){
if(v[i][j] && v[i][k] && v[j][k])
nrt++;
}
}
}
return nrt;
}
int main(){
freopen("triplete.in","r",stdin);
freopen("triplete.out","w",stdout);
citire();
printf("%Ld",rezolvare());
fclose(stdout);
return 0;
}