Бонбони

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
    int n; // Број на бонбони кои ги има Нино
    cin>>n;

    vector<int> nino, tino; //Тука ќе запишуваме кој пакет на кого го имаме дадено

    nino.push_back(n); // Ги даваме оргиналните n бонбони на Нино

    int paket=1; //Пакет со кој моментално работиме

    while (n > 0) //Условот на овој алгоритам и на претворање од еден во друг систем. Се додека бројот не е 0, го делиме
    {
        if (n % 3 == 2)
        {
            nino.push_back(paket); //Даваме пакет на Нино
            n = n/3; //Преминуваме на следната цифра
            n++; //Додаваме 1 на наредната цифра
        }
        else if(n % 3 == 1)
        {
            tino.push_back(paket); //Даваме пакет на Тино
            n = n/3; //Преминуваме на следната цифра
        }
        else if(n % 3 == 0)
        {
            n = n/3;
        }
        paket = paket*3; // Преминуавме на следниот пакет
    }

    sort(nino.begin(),nino.end());
    sort(tino.begin(),tino.end());

    for(int i=0;i<nino.size();i++)
        cout<<nino[i]<<" ";

    cout<<endl;

    for(int i=0;i<tino.size();i++)
        cout<<tino[i]<<" ";

    return 0;
}