Nu exista pagina, dar poti sa o creezi ...
Cod sursa(job #757301)
Utilizator | Data | 11 iunie 2012 19:35:34 | |
---|---|---|---|
Problema | Triplete | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.77 kb |
#include <fstream>
#include <iostream>
using namespace std;
#define nmax 4099
ifstream f("triplete.in");
ofstream g("triplete.out");
int n, m;
bool a[nmax][nmax];
void citeste(){
f >> n >> m;
for(int i=1; i<=m; 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-2; i++){
for(int j=i+1; j<=n-1; j++){
if (a[i][j] == 0) continue;
for(int k=1; k<=n; k++){
if (a[i][j] && a[i][k] && a[j][k]) ++ cnt;
}
}
}
cout << cnt/2 << "\n";
g << cnt/2 << "\n";
}
int main(){
citeste();
rezolva();
f.close();
g.close();
return 0;
}