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=0;y<=w;y++){
        int temp=p-y*d;
        if(temp%w)
            continue;
        int x=temp/w;
        if(x+y<=n&&x>=0&&y>=0&&(n-x-y)>=0){
            cout<<x<<" "<<y<<" "<<n-x-y;
            return 0; 
        }
    }
    cout<<"-1";
    return 0;
}