Cod sursa(job #1898113)

Utilizator SolcanMihaiSolcan Mihai Andrei SolcanMihai Data 1 martie 2017 20:38:18
Problema 12-Perm Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <cstdio>

using namespace std;

int n;
int nr[5];

void citire()
{
    scanf("%d", &n);
}

int solve()
{
    nr[0] = 1;
    nr[1] = 2;
    nr[2] = 6;
    nr[3] = 12;

    if(n <= 4)
    {
        return nr[n - 1];
    }

    nr[0] = 2;
    nr[1] = 6;
    nr[2] = 12;

    for(int i = 4; i < n; i++)
    {
        nr[3] = nr[2] + nr[0] + 2 * (i - 1);
        nr[0] = nr[1];
        nr[1] = nr[2];
        nr[2] = nr[3];
    }

    return nr[3];
}

int main()
{
    freopen("12perm.in", "r", stdin);
    freopen("12perm.out", "w", stdout);

    citire();
    printf("%d", solve());

    return 0;
}