Pagini recente » Cod sursa (job #2063308) | Cod sursa (job #1789279) | Cod sursa (job #2250346) | Cod sursa (job #2592007) | Cod sursa (job #1399190)
#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
break;
}
if(n==0)
i-=5;
else
if(n>0)
i-=25;
if(n>0)
{
for(i+=5;n>0;i+=5)
{
v[1]++;
for(j=1;;j++)
if(v[j]==5)
{
v[j]=0;
v[j+1]++;
}
else
{
n-=j;
break;
}
}
i-=5;
}
if(n==0)
fout<<i;
else
fout<<-1;
}