Cod sursa(job #2943654)

Utilizator SkaduweePavel Bogdan Stefan Skaduwee Data 21 noiembrie 2022 14:50:42
Problema Sortare prin comparare Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.63 kb
#include <fstream>
#include <vector>

using namespace std;

int timp;
vector <int> v;
ifstream fin("timp.in");
ofstream fout("timp.out");

void schi(int st, int dr)
{
    if (st == dr)
    {
        v.push_back(1);
        return ;
    }
    if (st > dr)
    {
        v.push_back (1);
        schi(2*dr, st-dr);
    }
    else
    {
        v.push_back (0);
        schi(dr-st,st*2);
    }
}
int main()
{


    int drin;

    fin >> timp >> drin;

    schi (timp - drin,drin);

    fout << v.size() << '\n';

    for (int i = v.size()-1; i >= 0; i--)
        fout << v[i] << '\n';
    return 0;
}