Advertisement
uchihamadara3

plata0

Oct 14th, 2019
131
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.75 KB | None | 0 0
  1. #include <iostream>
  2. #include <algorithm>
  3. using namespace std;
  4. //ifstream cin("test.in");
  5. //ofstream cout("test.out");
  6. int n,V[10],C[10],S,X[10],ok=1;
  7.  
  8. void afisare()
  9. {
  10. for(int i = 1; i <= n; i++)
  11. cout <<X[i]<<" ";
  12. cout <<'\n';
  13. }
  14.  
  15. void back(int k,int pp)
  16. {
  17. for(int i = 0; i <= C[k]&&ok==1;i++) // 1->cate sunt de tipul k
  18. {
  19. X[k]=i;
  20. pp=pp+V[k]*X[k];//vaxloare *cate am pus
  21. if(pp <= S)
  22. if(k==n)
  23. {
  24. if(pp==S) afisare(),ok=0;
  25. }
  26. else back(k+1,pp);
  27. pp-=V[k]*X[k];
  28. }
  29. }
  30. int main()
  31. {
  32. cin >> n>>S;
  33. for(int i = 1; i <= n;i++)
  34. cin >> V[i];
  35. for(int i = 1; i <= n;i++)
  36. cin >> C[i];
  37. back(1,0);
  38. return 0;
  39. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement