Cod sursa(job #287468)

Utilizator vlasceanuVlasceanu Razvan vlasceanu Data 24 martie 2009 21:34:54
Problema Triplete Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <cstdlib>
#include <iostream>
#include <fstream>

short int p,q,n,m,a[4098][4098];



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][q]=1;
       a[q][p]=1;     
    }
    int rp=0;
   for(int i=1;i<=n;i++)
   { 
    for(int j=i+1;j<=n;j++)
    {
      for(int k=j+1;k<=n;k++)
      {   
         if(i!=j) 
        if(a[i][j] && a[i][k]) rp++;   
      }      
    }
   }
    fout << rp;
    fout.close();
    fin.close();
    return EXIT_SUCCESS;
}