Pagini recente » Cod sursa (job #367735) | Cod sursa (job #986063) | Cod sursa (job #1445519) | Cod sursa (job #547889) | Cod sursa (job #2943654)
#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;
}