Cod sursa(job #1481637)

Utilizator cristina_borzaCristina Borza cristina_borza Data 4 septembrie 2015 23:10:21
Problema 12-Perm Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.42 kb
Raporteaza aceasta sursa 
#include <fstream>
#include <iostream>
#include <cstring>

#define NMAX 15000005

using namespace std;

ifstream f("12-Perm.in") ;
ofstream g("12-Perm.out") ;

unsigned int v[NMAX] , n ;

int main()
{
    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] ;
    return 0;
}