Cod sursa(job #476335)
| Utilizator | Data | 10 august 2010 18:46:56 | |
|---|---|---|---|
| Problema | Triplete | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.44 kb |
#include<fstream>
#include<bitset>
using namespace std;
const char iname[]="triplete.in";
const char oname[]="triplete.out";
const int maxn=4096;
ifstream f(iname);
ofstream g(oname);
bitset<maxn> a[maxn];
int i,j,n,x,y,m;
unsigned int rez;
int main()
{
f>>n>>m;
for(i=0;i<m;++i)
f>>x>>y,a[min(x,y)-1][max(x,y)+1]=1;
for(i=0;i<n;++i)
for(j=i+1;j<n;++j)
rez+=(a[i]&a[j]).count();
g<<rez<<"\n";
}
