Cod sursa(job #212202)

Utilizator AndreiDDiaconeasa Andrei AndreiD Data 4 octombrie 2008 16:53:40
Problema Triplete Scor 0
Compilator c Status done
Runda Arhiva de probleme Marime 1.09 kb
#include <stdio.h>      
long long n,S,tri;      
long long t[500][500];      
int main()      
{      
    freopen("triplete.in","rt",stdin);      
    scanf("%lld %lld\n", &n,&S);      
    long long i,x,y,j,k;      
    char ch[100];      
    for (i=1;i<=S;++i)      
          {      
           gets(ch);      
           x=y=j=0;      
           while (ch[j]!=' ')      
                  {      
                        x=x*10+ch[j]-'0';      
                        j++;      
                        }      
                        j++;      
           while (ch[j])      
           {      
                y=y*10+ch[j]-'0';      
                j++;      
                }      
           t[x][y]=t[y][x]=1;                
           }   
          for (i=1;i<n-1;++i)
                for (j=i+1;j<n;++j)
                for(k=j+1;k<=n;++k)
                if (t[i][j]==t[j][k] && t[j][k]==t[i][k])
                   tri++;
     freopen("triplete.out","wt",stdout);      
     printf("%lld", tri);      
return 0;      
}