Cod sursa(job #81414)
Utilizator | Data | 2 septembrie 2007 00:19:39 | |
---|---|---|---|
Problema | 12-Perm | Scor | 5 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.41 kb |
#include <stdio.h>
#define NMAX 6000000
unsigned long long t[NMAX];
unsigned long n, i;
int main()
{
freopen("12perm.in","r",stdin);
freopen("12perm.out","w",stdout);
scanf("%lu", &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("%llu\n", t[n]);
fclose(stdin);
fclose(stdout);
return 0;
}