Cod sursa(job #1759424)

Utilizator tanasaradutanasaradu tanasaradu Data 19 septembrie 2016 09:43:00
Problema Triplete Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin("triplete.in");
ofstream fout("triplete.out");
bitset<4100>a[4100];
bitset<4100>b;
int n,m;
void Citire()
{
    int i,x,y;
    fin>>n>>m;
    for(i=1;i<=m;i++)
    {
        fin>>x>>y;
        a[x][y]=1;
        a[y][x]=1;
    }
}
void Rezolvare()
{
    int i,j,x,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();
    }
    fout<<sol<<"\n";
}
int main()
{
    Citire();
    Rezolvare();
    return 0;
}