Codeforces Round #592 (Div. 2)【C题】{补题ING}

思路:x，y，z肯定不为负数xw+dy=p,直接枚举系数较小的y即可，y的范围：y<w，因为大于w的时候，不如去增加x，这样x+y的和还能保持尽可能小.

 /*

 x*w+y*d=p;
 x*w+(Kw+y)*d
 (x+d)*w+d;

 x+y+z=n;

 */
 #include<bits/stdc++.h>

 using namespace std;
 #define int long long
 signed main(){
     int n,p,w,d;cin>>n>>p>>w>>d;
     for(int y=;y<=w;y++){
         int temp=p-y*d;
         if(temp%w)
             continue;
         int x=temp/w;
         if(x+y<=n&&x>=&&y>=&&(n-x-y)>=){
             cout<<x<<" "<<y<<" "<<n-x-y;
             return ;
         }
     }
     cout<<"-1";
     return ;
 }