Cod sursa(job #194033)

Utilizator toni2007Pripoae Teodor Anton toni2007 Data 7 iunie 2008 22:21:48
Problema 12-Perm Scor 5
Compilator c Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include <stdio.h>
#define N 15000010
int T[N];
int main(void){
    int n,i;
    freopen("12perm.in","r",stdin);
    freopen("12perm.out","w",stdout);
    scanf("%d",&n);
    T[1] = 1, T[2] = 2, T[3] = 6, T[4] = 12;  
    for (i=5;i<=n;++i)
        T[i] = T[i - 1] + T[i - 3] + 2 * (i - 2);
    printf("%d\n",T[n]);
    return 0;
}