Cod sursa(job #21547)

Utilizator astronomyAirinei Adrian astronomy Data 23 februarie 2007 20:29:11
Problema Triplete Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <stdio.h>
#include <map>
#include <utility>
using namespace std;

#define mp(x,y) (make_pair((x), (y)))

int N, M;
map< pair<int, int>, char > T;

int main(void)
{

    freopen("triplete.in", "rt", stdin);
    freopen("triplete.out", "wt", stdout);
    
    int i, j, k, res = 0;

    scanf("%d %d\n", &N, &M);

    for(i = 1; i <= M; i++)
        scanf("%d %d\n", &j, &k), T[mp(j,k)] = 1, T[mp(k,j)] = 1;

    for(i = 1; i <= N; i++)
     for(j = i+1; j <= N; j++)
      for(k = j+1; k <= N; k++)
       if(T[mp(i,j)] && T[mp(j,k)] && T[mp(i,k)])
        res++;

    printf("%d\n", res);

    return 0;
}