Enunț

Vânătorul şef al regelui Arthur a primit însărcinare să vâneze primele raţe ce se întorc din ţările calde. Regele fiind un tip cu idei fixe i-a cerut vânătorului să vâneze raţele albe cu săgeţi albe, iar raţele negre cu săgeţi negre.

Exemplu

Intrare

9 10

Ieșire

4
2
6

#include <bits/stdc++.h>
using namespace std;

int v[101];

void creare()
{
    v[1]=1;
    v[2]=2;
    for(int i = 3 ; i <= 100 ; ++i)
        v[i]=v[i-1]+v[i-2];
}

int main()
{
    int ka , kb;
    cin >> ka >> kb;
    creare();
    int cka = ka , ckb = kb;
    int i = 1;
    while(cka >= 0 && ckb >= 0)
    {
        ka=cka , kb=ckb;
        if(v[i]%2==0)
            cka-=v[i]/2 , ckb-=v[i]/2;
        else
            cka-=v[i]/2+1 , ckb-=v[i]/2;
        i++;
    }
    cout << i-2 << endl;
    cout << ka << endl << kb;
    return 0;
}