Mai intai trebuie sa te autentifici.

Cod sursa(job #287549)

Utilizator vlasceanuVlasceanu Razvan vlasceanu Data 24 martie 2009 22:38:11
Problema Triplete Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 kb
#include <cstdlib>
#include <iostream>
#include <fstream>

unsigned long int n,m;
unsigned long int p,q;
bool a[4000][4000];



using namespace std;

int main(int argc, char *argv[])
{
    ifstream fin("triplete.in");
    ofstream fout("triplete.out");
    fin >> n >> m;
    for(int i=0;i<m;i++)
    {
       fin >> 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++;   
      }      
    }
   }
    fout << rp;
    fout.close();
    fin.close();
    return EXIT_SUCCESS;
}