Cod sursa(job #287496)

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

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



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