题解 CF1244C 【The Football Season】
考虑到考场上的心态和数据问题,这题是这次比赛两道相对较难的题(CF)中较简单的一道
其实exgcd是不存在的,暴力也可以过
我们贪心的去考虑,肯定是让
代码:
#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#define ll long long
using namespace std;
ll n,p,d,w,x,y,z;
int main(){
cin>>n>>p>>d>>w;
while(y<d&&(p-w*y)%d) y++;
if(y==d) return printf("-1")&0;
x=(p-w*y)/d; z=n-x-y;
if(x>=0&&z>=0) printf("%lld %lld %lld",x,y,z);
else printf("-1");
return 0;
}