Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #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;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement