Cod sursa(job #70411)

Utilizator FlorianFlorian Marcu Florian Data 5 iulie 2007 21:30:54
Problema Triplete Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.1 kb
#include<stdio.h>
FILE*f=fopen("triplete.in","r");
FILE*g=fopen("triplete.out","w");
int n,m,sol;
char a[3098][3098];
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 bug()
        {
        int i,j;
        for(i=1;i<=n;++i)
                {
                for(j=1;j<=n;++j) fprintf(g,"%c ",a[i][j]);
                fprintf(g,"\n");
                }}
void det_solutie()
        {
        int i,j,p,k;
        for(i=1;i<=n;++i)
             for(j=i+1;j<=n;++j)
             if(a[i][j]=='1')
                {
                for(p=j+1;p<=n;++p)
                        if(a[j][p]=='1'&&a[i][p]=='1')
                                {
                                sol++;
                                }
               }


         fprintf(g,"%d",sol);
         }
int main()
        {
        read();
        det_solutie();
 //       bug();
        return 0;
        }