[Codeforces 1244C] The Football Season

思维加枚举

题意：足球赛，赢平所得到的分数分别为w和d，w>d，分别求赢平输的场数，输出一组即可，即x+y+z=n 且 xw+yd=p的一组解。

可以扩展公约数做，但由于注意到d和w<1e5的条件，可以枚举。

个人理解是由于dw=wd 就是说你用w场平的所得分和d场赢所得分是一样，所以我们就可以调整平的场数，由于题目有这样一句话

Note that w>dw>d, so the number of points awarded for winning is strictly greater than the number of points awarded for draw.

所以我们尽量让平的场数少，介于[0,w-1]之间，(显然平的场数超过这个区间的时候，我可以用d场赢的来替代，且由于d<w，所用的场数更少，另外的部分让其去输凑总场次即可)

所以就是枚举平的场数呀，大概记录一下思维。

 #include <bits/stdc++.h>

 #define debug(x) cout << #x << ": " << x << endl

 using namespace std;

 typedef long long ll;

 const int MAXN=2e5+;

 const int INF=0x3f3f3f3f;

 int main()

 {

     ios::sync_with_stdio(false);

     cin.tie();

     ll n,p,d,w;

     cin>>n>>p>>w>>d;

     ll x,y,z;

     int ok=;

     for(int i=;i<w;++i)

     {

         if((p-(i*d))%w==)

         {

             x=(p-i*d)/w;

             y=i;

             z=n-x-y;

             if(x>= && y>= && z>=) {ok=;break;}

         }

     }

     if(!ok) cout<<-<<endl;

     else cout<<x<<' '<<y<<' '<<z<<endl;

     return ;

 }

巴特西

[Codeforces 1244C] The Football Season

最新文章

热门文章