Cod sursa(job #7930)

Utilizator VmanDuta Vlad Vman Data 23 ianuarie 2007 00:16:04
Problema Triplete Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <stdlib.h>
#include <stdio.h>
#include <string.h>

long t[4097], x, y, i, j, k;
long long tot, n, m;
FILE *f;

int main()
{
      f=fopen("triplete.in", "r");
      fscanf(f, "%lld%lld", &n, &m);
      memset(t, 0, sizeof(t));
      for (i=0; i<m; ++i)
	  {
	  fscanf(f, "%ld%ld", &x, &y);
	  ++t[x];
	  ++t[y];
	  }
      fclose(f);
      f = fopen("triplete.out", "w");
      tot = 0;
      for (i=1; i<=n; ++i)
	  tot += t[i] * (n - t[i] - 1);

      tot = ((n * (n - 1) * (n - 2)) / 2 - tot)/3;
      fprintf(f, "%lld", tot);
      fclose(f);
      return 0;
}