Cod sursa(job #64361)

Utilizator FlorianFlorian Marcu Florian Data 2 iunie 2007 18:36:54
Problema Triplete Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.83 kb
#include<stdio.h>
FILE*f=fopen("triplete.in","r");
FILE*g=fopen("triplete.out","w");
int a[1001][1001],n,m,sol;
void read()
        {
        int i,j,x,y;
        fscanf(f,"%d %d",&n,&m);
        for(i=1;i<=m;++i)
                {
                fscanf(f,"%d %d",&x,&y);
                a[x][y]=1;
                a[y][x]=1;
                }
          }
void det_solutie()
        {
        int i,j,p,k;
        for(i=1;i<=n;++i)
                for(j=i+1;j<=n-i+1;++j)
                if(a[i][j]==1)
                        {
                        for(p=j+1;p<=n-j+1;++p)
                                if(a[j][p]==1&&a[i][p]==1) sol++;
                        }
         fprintf(g,"%d\n",sol);
         }
int main()
        {
        read();
        det_solutie();
     //   bug();
        return 0;
        }