Cod sursa(job #1399200)

Utilizator alexmisto342Turdean Alexandru alexmisto342 Data 24 martie 2015 17:10:30
Problema Factorial Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.91 kb
#include <fstream>
#include <algorithm>
#include <vector>
#define x first
#define y second
using namespace std;
ifstream fin(".in");
ofstream fout(".out");
int n,i,j,v[1000],ok;

int main()
{
    fin>>n;
    if(n==0){fout<<1;return 0;}
    if(n==1){fout<<5;return 0;}
    if(n==2){fout<<10;return 0;}
    if(n==3){fout<<15;return 0;}
    if(n==4){fout<<20;return 0;}
    n-=4;
    for(i=25;n>0;i+=25)
    {
        v[2]++;
        for(j=2;;j++)
            if(v[j]==5)
            {
                v[j]=0;
                v[j+1]++;
            }
            else
            {
                n-=j;
                break;
            }
        if(n>=4)
            n-=4;
        else
            {
                ok=1;break;
            }
    }
    if(!ok)
        i-=5;
    while(n>0)
    {
        n--;i+=5;
    }
    if(n==0)
        fout<<i;
    else
        fout<<-1;

}