Cod sursa(job #133366)

Utilizator FlorianFlorian Marcu Florian Data 8 februarie 2008 13:34:22
Problema Triplete Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.94 kb
#include<stdio.h>
FILE*f=fopen("triplete.in","r");
FILE*g=fopen("triplete.out","w");
int n,m,sol;
int a[4098][4098/32];
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>>5]|=(1<<(y&31));
                a[y][x>>5]!=(1<<(x&31));
                }
          }
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>>5]&(1<<(j&31)))
                {
                for(p=j+1;p<=n;++p)
                        if(a[j][p>>5]&(1<<(p&31)) &&a[i][p>>5]&(1<<(p&31)))
                                {
                                sol++;
                                }
               }


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