codeforces 1244 C The Football Season big-small思想

二分抄代码

于 2019-10-15 12:28:35 发布

阅读量175

点赞数

CC 4.0 BY-SA版权

分类专栏：为什么他们cf写得这么快

本文链接：https://blog.youkuaiyun.com/liufengwei1/article/details/102564596

为什么他们cf写得这么快专栏收录该内容

14 篇文章

订阅专栏

本文解析了Codeforces上编号为1244C的问题，提出了一种有效的解题策略。通过枚举变量y在0到d之间的值，并检查(p-w*y)是否能被d整除，来寻找符合条件的x和y值，使得x+y<=n。如果找到这样的x和y，则输出x、y和n-x-y；若未找到则输出-1。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://codeforces.com/problemset/problem/1244/C

注意到d,w只有1e5 ，那么对于一整块d*w,可以让x=w，也可以让y=d;

那么如果y在0-d之间找不到解，那么就必定是无解的

那么要找让y最小的解，才能让x+y更小，更符合x+y<=n，所以直接y=0-d枚举找解就行了。

https://blog.youkuaiyun.com/liufengwei1/article/details/79598652

这题是因为a.b都是1e9所以不能枚举

#include<bits/stdc++.h>

using namespace std;

long long n,p,d,w;
long long x,y;

int main()
{
	scanf("%lld%lld%lld%lld",&n,&p,&d,&w);
	for(y=0;y<=d;y++)
	{
		if((p-w*y)%d==0)
		{
			x=(p-w*y)/d;
			if(x>=0 && y>=0 && x+y<=n)
			{
				printf("%lld %lld %lld",x,y,n-x-y);
				return 0;
			}
		}
	}
	puts("-1");
	return 0;
}