Cod sursa(job #175627)

Utilizator firewizardLucian Dobre firewizard Data 10 aprilie 2008 11:09:49
Problema 12-Perm Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.29 kb
Raporteaza aceasta sursa 
#include <stdio.h>
long long n,t[5500000],i;
int main()
{
    freopen ("12perm.in","r",stdin);
    freopen ("12perm.out","w",stdout);
    scanf("%lld",&n);
    t[1]=1;t[2]=2;t[3]=6;t[4]=12;
    for (i=5;i<n+1;++i)
    t[i]=t[i-1]+t[i-3]+2*(i-2);
    printf("%lld",t[n]);
    return 0;
}