Pagini recente » Rating Anastasiu Catalin (RoCata1998) | Cod sursa (job #2080549) | Profil rod123 | Cod sursa (job #1796277) | Cod sursa (job #756789)
Cod sursa(job #756789)
#include <fstream>
#include <iostream>
using namespace std;
#define nmax 4099
ifstream f("triplete.in");
ofstream g("triplete.out");
int n, m, a[nmax][nmax];
void citeste(){
f >> n >> m;
for(int i=1; i<=n; i++){
int x, y;
f >> x >> y;
a[x][y] = 1;
a[y][x] = 1;
}
}
void rezolva(){
int cnt = 0;
for(int i=1; i<=n; i++){
for(int j=i+1; j<=n; j++){
for(int k=j+1; k<=n; k++){
//cout << i << " " << j << " " << k << "\n";
if (k == i || k == j) continue;
if (a[i][k] == 1 && a[k][j] == 1 || (a[i][j] &a[j][k]) ) ++cnt;
}
}
}
cout << cnt << "\n";
g << cnt << "\n";
}
int main(){
citeste();
rezolva();
f.close();
g.close();
return 0;
}