Zadaca deliteli

Zdravo na site. Momentalno ja resavam zadaca deliteli. http://mendo.mk/Task.do?id=373
Mojot kod gi zadovoluva site baranja, osven toa shto na nekoi test primeri dava Time limit exceed . Moze nekoj sovet shto da popravam ili vo shto gresam.
Kod:

#include<bits/stdc++.h>

using namespace std;
vector<long long> comb;
vector<long long> global;

void sec_permutation(long long divisors,vector<long long> v)
{

for(long long i=0; i<v.size(); i++)
    {
        divisors=0;
        for(long long j=1; j<=v[i]; j++)
        {
            if(v[i]%j==0)
            {
                divisors++;
            }
        }
        global.push_back(divisors);
    }
    return;

}
int main()
{
    ios_base::sync_with_stdio(false);

long long  n;

cin>>n;

long long arr[n];
    //cout<<endl;

for(long long i = 0; i < n; i++)
    {

cin>>arr[i];

}
    sort(arr,arr+n);
    do
    {
        for(long long i = 0; i < n; i++)
            comb.push_back(arr[i]);

}
    while(next_permutation(arr, arr + n));

long long divisors;
    vector<long long> idx;
    long long smaller=100000;

//sec_permutation(divisors,comb);

long long test;
    vector<long long> cpt;
    for(long long i=0; i<comb.size(); i+=n)
    {
        test=0;
        for(long long j=i; j<i+n; j++)
        {
            if(j==i)
            {
                test+=comb[j];
            }
            else
            {
                test*=10;
                test+=comb[j];
            }
        }
        cpt.push_back(test);

}
    //for(long long i=0; i<cpt.size(); i++)
    //{
        //cout<<cpt[i]<<" ";
    //}
    //cout<<endl;
    vector<long long> scase;
    sec_permutation(divisors,cpt);

for(long long i=0; i<global.size(); i++)
    {
        if(smaller>global[i])
        {   if(idx.size()!=0)
            {
                idx.clear();
            }
            smaller=global[i];
            idx.push_back(i);
        }
        else if(smaller==global[i])
        {
            idx.push_back(i);

}

}
    cout<<smaller<<endl;
    if(idx.size()==1)
    {
        cout<<cpt[idx[0]];
        return 0;
    }
    else
    {
        for(long long i=0; i<idx.size(); i++)
        {
            cout<<cpt[idx[i]]<<" ";
        }
    }
    return 0;
}

Fala odnapred

This message was edited 4 times. Last update was at 31/12/2017 18:38:19

Проблемот е со пермутациите и со барањето на делители