Pagini recente » Istoria paginii utilizator/uaic_nechitalicarusu | Istoria paginii utilizator/babutarares | Diferente pentru runda/fmi-no-stress-9-warmup intre reviziile 3 si 4 | Istoria paginii utilizator/vlad_emilian | Cod sursa (job #2013199)
#include <fstream>
#include <vector>
using namespace std;
ifstream f("triplete.in");
ofstream g("triplete.out");
int n, m, i, j, k, nr, x, y;
vector <bool> ad[4097];
vector <short int> arb[4097];
int main()
{
f>>n>>m;
for(i = 1;i <= n; ++ i)
{
for(j = 0; j <= i; ++ j)
ad[i].push_back(false);
}
for(i = 1; i <= m; ++ i)
{
f>>x>>y;
if(x < y)
swap(x, y);
ad[x][y] = 1;
arb[x].push_back(y);
}
for(i = 1; i <= n; ++ i)
{
for(j = 0; j < arb[i].size(); ++ j)
{
for(k = 0; k < arb[i].size(); ++ k)
{
x = arb[i][j];
y = arb[i][k];
if(x < y)
swap(x, y);
if(ad[x][y] == 1)
++ nr;
}
}
}
g<<nr / 2;
return 0;
}