Advertisement
hkshakib

Untitled

Feb 11th, 2020
99
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.01 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. typedef long long ll;
  4. int main()
  5. {
  6. int t;
  7. cin>>t;
  8. while(t--)
  9. {
  10. ll n,p;
  11. cin>>n>>p;
  12. ll cnt=0,sum = 0,minn=LONG_MAX;
  13. vector<ll>v;
  14. for(int i=0; i<n; i++)
  15. {
  16. ll a;
  17. cin>>a;
  18. if(p%a==0)
  19. {
  20. cnt++;
  21. v.push_back(0);
  22. }
  23. else
  24. {
  25. v.push_back(a);
  26. minn=min(minn,a);
  27. }
  28. }
  29. if(cnt==n)
  30. cout<<"NO"<<endl;
  31. else
  32. {
  33. cout<<"YES"<<" ";
  34. int cnt1=0;
  35. ll sum1=0;
  36. while(sum1<p)
  37. {
  38. cnt1++;
  39. sum1+=minn;
  40. }
  41. for(int i=0;i<n;i++)
  42. {
  43. if(v[i]==minn)
  44. cout<<cnt1<<" ";
  45. else cout<<0<<" ";
  46. }
  47. cout<<endl;
  48. }
  49. }
  50. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement