WA两点 求助
查看原帖
WA两点 求助
1186739
Ymy1201楼主2024/8/29 11:16
#include <bits/stdc++.h>
using namespace std;
int n,x,y,z,a,b,ans=400,i;
void dfs(int A,int B,int t,int k,int r) {
	k++;
	if(A>=a&&B>=b) {
		ans=min(t,ans);
		return ;
	}
	if(r<i&&A>=z&&k>=3) {
		dfs(A-z,B,t+1,0,r+1);
		return ;
	}
	if(A<a||r<i)
		if(A+x*r>a) {
			dfs(a,B+y*(r-(a-A)/x-((a-A)*1.0/x)),t+1,k,r);
			return ;
		} else {
			dfs(A+x*r,B,t+1,k,r);
			return ;
		}
	dfs(A,B+y*r,t+1,k,r);
}
int main() {
	scanf("%d%d%d%d%d%d",&n,&x,&y,&z,&a,&b);
	for(i=n; i<=n+14; i++)
		dfs(0,0,0,3,n);
	printf("%d",ans);
	return 0;
}
求助
2024/8/29 11:16
加载中...