Cod sursa(job #1308365)
Utilizator | Data | 3 ianuarie 2015 23:41:46 | |
---|---|---|---|
Problema | Triplete | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.74 kb |
#include<fstream>
using namespace std;
ifstream in("triplete.in");
ofstream out("triplete.out");
const int NMAX = 4096;
int n,m,v[NMAX + 10][NMAX + 10];
int main()
{
in>>n>>m;
int a,b,sol = 0,p = 0;
for(int i = 1 ; i <= m ; i++){
in>>a>>b;
v[a][b] = 1;
v[b][a] = 1;
}
for(int i = 1 ; i < n ; i++)
for(int j = i+1 ; j <= n ; j++){
if(v[i][j] == 0)
continue;
p = 0;
for(int k = 1 ; k <= n ; k++)
if(v[i][k] == 1 && v[j][k] == 1){
++p;
v[i][k] = 0;
v[j][k] = 0;
}
sol += p;
}
out<<sol;
return 0;
}