Cod sursa(job #462961)
| Utilizator | Data | 14 iunie 2010 11:31:33 | |
|---|---|---|---|
| Problema | Triplete | Scor | 60 |
| Compilator | cpp | Status | done |
| Runda | biti2 | Marime | 0.5 kb |
#include <fstream>
using namespace std;
ifstream in("triplete.in");
ofstream out("triplete.out");
bool v[1<<12][1<<12];
int n,nr;
inline void sch(int &a,int &b){int c=a;a=b;b=c;}
void cnt(bool a[],bool b[])
{
for (int i=1;i<=n;i++)
nr+=a[i]&b[i];
}
int main()
{
int i,j,m,a,b;
in>>n>>m;
for (i=1;i<=m;i++)
{
in>>a>>b;
if (a>b)
sch(a,b);
v[a][b]=true;
}
for (i=1;i<n;i++)
for (j=i+1;j<=n;j++)
if (v[i][j])
cnt(v[i],v[j]);
out<<nr<<'\n';
return 0;
}
