题解 CF1244C 【The Football Season】

· · 题解

考虑到考场上的心态和数据问题,这题是这次比赛两道相对较难的题(CF)中较简单的一道

其实exgcd是不存在的,暴力也可以过

1 \leq d < w \leq 10^5

我们贪心的去考虑,肯定是让w对应的值尽可能大,那么我们从小到大穷举d去找解。

代码:

#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;
}