Cod sursa(job #287557)

Utilizator vlasceanuVlasceanu Razvan vlasceanu Data 24 martie 2009 22:45:23
Problema Triplete Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <cstdlib>
#include <iostream>

int n,m,p,q;
bool a[4095][4095];



using namespace std;

int main(int argc, char *argv[])
{
    freopen("triplete.in","r",stdin);
    freopen("triplete.out","w",stdout);
    cin >> n >> m;
    for(int i=0;i<m;i++)
    {
       cin >> p >> q;
       a[p-1][q-1]=1;
       a[q-1][p-1]=1;     
    }
    int rp=0;
   for(int i=0;i<n-1;i++)
   { 
    for(int j=i+1;j<n;j++)
    {
      if(a[i][j]==1)      
      for(int k=j+1;k<n;k++)
      {         
        if(a[k][j]==1 && a[k][i]==1) rp++;   
      }      
    }
   }
    cout << rp;
    fclose(stdin);
    fclose(stdout);
    return EXIT_SUCCESS;
}