Cod sursa(job #7929)

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

int main()
{
long i;
int t[4001],x,y;
long long tot,s,n;
FILE *f;

freopen("triplete.in", "r", stdin);
scanf("%lld%lld",&n,&s);
memset(t,0,sizeof(t));
for (i=0;i<s;++i)
    {
    scanf("%d%d",&x,&y);
    ++t[x];
    ++t[y];
    }
fclose(stdin);
tot=0;
for (i=1;i<=n;++i)
    tot+=t[i]*(n-t[i]-1);
tot=((n*(n-1)*(n-2))/3-tot)/2;
f=fopen("triplete.out","w");
fprintf(f,"%lld",tot);
fclose(f);
return 0;
}