Cod sursa(job #2003544)

Utilizator stefdascalescuStefan Dascalescu stefdascalescu Data 23 iulie 2017 11:05:51
Problema Kperm Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.92 kb
#include<fstream>
using namespace std;
ifstream f("kperm.in");
ofstream g("kperm.out");
int n,v[12],z,sol;
int verif(int va,int k)
{
    for(int i=1;i<k;++i)
        if(v[i]==va)
            return 0;
    return 1;
}
void bkt(int k)
{
    if(k==n+1)
    {
        int s=0;
        for(int i=1;i<=z;++i)
            s+=v[i];
        int ok=1;
        for(int i=z+1;i<=n;++i)
        {
            if(s%z)
                ok=0;
            else
                s=s-v[i-z]+v[i];
        }
        if(s%z)
            ok=0;
        sol+=ok;
        if(ok==1)
        {
            for(int i=1;i<=n;++i)
                g<<v[i]<<" ";
            g<<'\n';
        }
    }
    else
        for(int i=1;i<=n;++i)
        {
            v[k]=i;
            if(verif(i,k))
                bkt(k+1);
        }
}
int main()
{
    f>>n>>z;
    //bkt(1);
    if(z%2==0)
        g<<0;
    return 0;
}