radusu

#include <iostream>

using namespace std;

int Sum;
int A[101] , B[101] , Nr[101] , N , S;
bool Afis = false;

void Afisare()
{
    int i;
    for(i = 1 ; i <= N ; i++)
        cout << A[i] << " ";
    cout << endl;
}

bool OK(int Top)
{
    int i ;
    Sum = 0;
    for(i = 1 ; i <= Top ; i++)
        Sum += A[i] * B[i];
    if(Sum > S)
        return 0;
    if(Top == N && Sum != S)
        return 0;
    return 1;
}

void Back()
{
    int Top , C;
    Top = 1;
    A[Top] = -1;
    while(Top > 0 && Afis == false)
    {
        C = 0;
        while(!C && A[Top] < Nr[Top])
        {
            A[Top]++;
            C = OK(Top);
        }
        if(!C)
            Top--;
        else
        {
            if(Top == N)
            {
                Afis = true;
                Afisare();
            }
            else A[++Top] = -1;
        }
    }
}

int main()
{
    int i;
    cin >> N >> S;
    for(i = 1 ; i <= N ; i++)
        cin >> B[i];
    for(i = 1 ; i <= N ; i++)
        cin >> Nr[i];
    Back();
    return 0;
}