Pagini recente » Cod sursa (job #2295945) | Cod sursa (job #590963) | Cod sursa (job #2654791) | Cod sursa (job #232829) | Cod sursa (job #3883)
Cod sursa(job #3883)
#include <cstdio>
int main()
{
long long ti, ti1,ti2, ti3;
int n, i;
freopen("12perm.in", "r", stdin);
scanf("%d\n", &n);
if(n==1) {printf("1\n"); return 0;}
if(n==2) { printf("2\n"); return 0;}
if(n==3) { printf("6\n"); return 0;}
if(n==4) { printf("12\n"); return 0;}
ti1=12;
ti2=6;
ti3=2;
for(i=5;i<=n;i++)
{
ti=ti1+ti3+2*(i-2);
ti3=ti2;
ti2=ti1;
ti1=ti;
}
freopen("12perm.out", "w", stdout);
printf("%lld\n", ti);
return 0;
}