Cod sursa(job #64363)

Utilizator FlorianFlorian Marcu Florian Data 2 iunie 2007 18:42:06
Problema Triplete Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.05 kb
#include<stdio.h>
FILE*f=fopen("triplete.in","r");
FILE*g=fopen("triplete.out","w");
int n,m,sol;
char a[4098][4098];
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,"%d ",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-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",sol+1);
         }
int main()
        {
        read();
        det_solutie();
 //       bug();
        return 0;
        }