Cod sursa(job #7070)

Utilizator mithyPopovici Adrian mithy Data 21 ianuarie 2007 12:18:04
Problema Triplete Scor 0
Compilator cpp Status done
Runda preONI 2007, Runda 1, Clasa a 10-a Marime 0.66 kb
#include <fstream.h>

void read();
void make();
void write();

int a[100][100];// 4096
long n,m,rel;

int main()
{
   read();
   make();
   write();
   return 0;
}


void read()
{
   ifstream fin("triplete.in");
   fin >> n >> m;
   int i,aux1,aux2;

   for (i=0; i<m; i++)
   {
      fin >> aux1 >> aux2;
      a[aux1][aux2] = 1;
   }
}

void make()
{
   int i,j,k;

   for (i=0; i<n-2; i++)
   {
      for (j=i+1; j<n-1; j++)
      {
         for (k=j+1; k<n; k++)
         {
            if (a[i][k] || a[j][k]) rel++;
         }
      }
   }
}

void write()
{
   ofstream fout("triplete.out");
   fout << rel << '\n';
}