Cod sursa(job #3239965)
| Utilizator | Data | 9 august 2024 21:55:36 | |
|---|---|---|---|
| Problema | Triplete | Scor | 100 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.49 kb |
#include <iostream>
#include <fstream>
#include <bitset>
using namespace std;
ifstream fin("triplete.in");
ofstream fout("triplete.out");
bitset<4100> B[4100];
int main()
{ int n, m, a, b;
long long int sol=0;
fin>>n>>m;
for(int i=1;i<=m;i++)
{fin>>a>>b;
B[a][b]=B[b][a]=1;
}
for(int i=1;i<n;i++)
for(int j=i+1;j<=n;j++)
if(B[i][j])
{sol+=(B[i] & B[j]).count();
B[i][j]=B[j][i]=0;
}
fout<<sol;
return 0;
}
