Cod sursa(job #2009090)

Utilizator rexlcdTenea Mihai rexlcd Data 8 august 2017 16:23:10
Problema 12-Perm Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>

using namespace std;

int v[15000002];

int main()
{
    ifstream f("12perm.in");
    ofstream g("12perm.out");
    int n;
    f>>n;
    v[1]=1; v[2]=2; v[3]=6; v[4]=12;
    for(int i=5;i<=n;i++)
        v[i]=(v[i-1]+v[i-3]+2*(i-2));
    g<<v[n]<<'\n';
    f.close();
    g.close();
    return 0;
}