Cod sursa(job #801780)

Utilizator harababurelPuscas Sergiu harababurel Data 24 octombrie 2012 22:19:36
Problema Factorial Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.99 kb
#include <iostream>
#include <fstream>
#include <vector>
#include <queue>
#include <algorithm>
#define pmax 100000005
using namespace std;

int main() {
    ifstream f("fact.in");
    ofstream g("fact.out");

    int i = 5, j, p, zerouri = 1;
    vector <int> puteridecinci;
    puteridecinci.push_back(5);
    puteridecinci.push_back(5*5);
    puteridecinci.push_back(5*5*5);
    puteridecinci.push_back(5*5*5*5);
    puteridecinci.push_back(5*5*5*5*5);
    puteridecinci.push_back(5*5*5*5*5*5);
    puteridecinci.push_back(5*5*5*5*5*5*5);
    puteridecinci.push_back(5*5*5*5*5*5*5*5);
    puteridecinci.push_back(5*5*5*5*5*5*5*5*5);

    f>>p;

    while(zerouri < p) {
        i += 5;
        zerouri++;

        for(j=0; j<puteridecinci.size() && puteridecinci[j] <= i; j++)
            if(i == puteridecinci[j]) zerouri+=j;



    }
    if(zerouri!=p) i = -1;

    if(p==0) i = 1;
    if(p==1) i = 5;



    cout<<i<<"\n";
    g<<i<<"\n";


    return 0;
}