Cod sursa(job #7761)

Utilizator raula_sanChis Raoul raula_san Data 22 ianuarie 2007 16:31:21
Problema Triplete Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include<cstdio>
#define dim 4096
int N;
char A[dim][dim];
long M;
long long unsigned SOL;
void read()
{
     freopen("triplete.in", "r", stdin);
     scanf("%d %ld", &N, &M);
     long i, a, b;
     for(i=1; i<=M; ++i)
     {
              scanf("%d %d", &a, &b);
              A[a][b] = A[b][a] = '1';
     }
}
void write()
{
     freopen("triplete.out", "w", stdout);
     printf("%llu", SOL);
}
int main()
{
    read();
    int i, j, k;
    for(i=1; i<=N-2; ++i)
             for(j=i+1; j<N; ++j)
				if(A[i][j] == '1')
					for(k=j+1; k<=N; ++k)
						if(A[i][k] == '1' && A[k][j] == '1')
							++ SOL;
    write();
    fclose(stdin); fclose(stdout);
    return 0;
}