Cod sursa(job #7920)

Utilizator crawlerPuni Andrei Paul crawler Data 22 ianuarie 2007 23:34:52
Problema Triplete Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include <stdio.h>

long v[4097];

int main()
 {
  freopen("triplete.in","r",stdin);
  freopen("triplete.out","w",stdout);

  register long i,j,k, n,m;
  long long T;

  T=n;
  T*=n-1;
  T/=2;
  T*=n-2;
  //T/=3;
  
  scanf("%ld%ld",&n,&m);

  for(i=1;i<=m;++i)
   {
    scanf("%ld%ld",&j,&k);
    ++v[j];
    ++v[k];
   }

  for(i=0;i<n;++i)
   T-=v[i]*(n-1-v[i]);
  printf("%ld\n",T);


  return 0;
 }