Pagini recente » Cod sursa (job #2094756) | Cod sursa (job #3041235) | Cod sursa (job #127622) | Cod sursa (job #1725052) | Cod sursa (job #7085)
Cod sursa(job #7085)
#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();}