Cod sursa(job #1759425)
Utilizator | Data | 19 septembrie 2016 09:43:13 | |
---|---|---|---|
Problema | Triplete | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.68 kb |
#include <bits/stdc++.h>
using namespace std;
bitset<41004>a[41004];
bitset<41004>b;
int n, m;
void Read()
{
ifstream fin("triplete.in");
fin >> n >> m;
int i, x, y;
for(i = 1; i<=m; i++)
{
fin >> x >> y;
a[x][y] = 1;
a[y][x] = 1;
}
}
void Solve()
{
int i, j;
int sol = 0;
for(i = 1; i<=n-2; i++)
for(j = i+1; j<=n-1; j++)
{
b = (a[i]&a[j]);
b = ((b >> (j+1))<<(j+1));
sol += b.count();
}
ofstream fout("triplete.out");
fout << sol << "\n";
fout.close();
}
int main()
{
Read();
Solve();
return 0;
}