Cod sursa(job #7085)

Utilizator gabybrezoiuBrezoiu Gabriel gabybrezoiu Data 21 ianuarie 2007 12:24:58
Problema Triplete Scor 0
Compilator cpp Status done
Runda preONI 2007, Runda 1, Clasa a 10-a Marime 0.58 kb
#include<fstream.h>
void src(int m[100][100],int x,int y,int &ok, int l)
{int i;
ok=0;
for(i=1;i<=l;i++)
   if(m[x][i]==y) {ok=1;break;}}
void main()
{ifstream f("triplete.in");
ofstream g("triplete.out");
int n,mnr,m[100][100],capat[100],ok1,ok2,ok3,q=0,i,j,k,a,b;
f>>n>>mnr;
for(i=1;i<100;i++) capat[i]=0;
for(i=1;i<=mnr;i++)
   {f>>a>>b;
    m[a][++capat[a]]=b;}
f.close();
for(i=1;i<n-1;i++)
for(j=i+1;j<n;j++)
for(k=j+1;k<=n;k++)
   {src(m,i,j,ok1,capat[i]);
    src(m,j,k,ok2,capat[j]);
    src(m,i,k,ok3,capat[i]);
    if(ok1*ok2*ok3) q++;}
g<<q;
g.close();}