Cod sursa(job #476342)

Utilizator freak93Adrian Budau freak93 Data 10 august 2010 18:53:21
Problema Triplete Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include<fstream>
#include<bitset>
#include<cassert>

using namespace std;

const char iname[]="triplete.in";
const char oname[]="triplete.out";
const int maxn=4099;
const int maxm=68000;

ifstream f(iname);
ofstream g(oname);

bitset<maxn> a[maxn];

int i,j,n,x,y,m,q[maxm][2];

unsigned int rez;

int main()
{
    f>>n>>m;
    assert(1<=n&&n<=4096);
    for(i=0;i<m;++i)
        f>>x>>y,a[min(x,y)-1][max(x,y)+1]=1,q[i][0]=x-1,q[i][1]=y-1;
    for(i=0;i<m;++i)
        rez+=(a[q[i][0]]&a[q[i][1]]).count();
    g<<rez<<"\n";
}