CF1244C

题目描述

给出n,p,w,d，求(x,y,z)使得

xw+yd=p

x+y+z=n

其中d<w<10⁵

题解

显然扩欧啊（

来自天国的long long

y如果大于等于w，则显然可以把y-w，把x+d，这样会更优

所以y=0~w-1

code

#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#define fo(a,b,c) for (a=b; a<=c; a++)
#define fd(a,b,c) for (a=b; a>=c; a--)
using namespace std;

long long n,p,w,d,x,y,z;
int i,j,k,l;

int main()
{
//	freopen("c.in","r",stdin);

	scanf("%I64d%I64d%I64d%I64d",&n,&p,&w,&d);

	fo(y,0,w-1)
	if (!((p-y*d)%w) && (p-y*d)/w+y<=n && (p-y*d)/w>=0 && (p-y*d)/w<=n && y<=n)
	{
		printf("%I64d %I64d %I64d\n",(p-y*d)/w,y,n-(p-y*d)/w-y);
		return 0;
	}

	printf("-1");
}