QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#39729#2944. Transporting SpaghettiLangdao_ZhangWA 1ms3644kbC++829b2022-07-13 09:19:082022-07-13 09:19:11

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-07-13 09:19:11]
  • 评测
  • 测评结果:WA
  • 用时:1ms
  • 内存:3644kb
  • [2022-07-13 09:19:08]
  • 提交

answer

#include<iostream>
#include<algorithm>

#define lint int64_t

#define gcd __gcd

#define inf 998244353

using
		namespace
					std;

lint a,b,c,d;
lint x,y;

/*

ax-by=d
by>=c
by<=ax

*/

bool judge(){
	
	//31 13 50 28
	
	if(a*x-d<0) return false;
	
	if((a*x-d)%b) return false;
	
	y=(a*x-d)/b;
	
	if(b*y>a*x) return false;
	
	return b*y>=c;
}

signed main(){
	
	cin>>a>>b>>c>>d;
	
	for(x=0;x<200;x++){
		
		if(judge()){
			
			goto print;
		}
	}
	
	x=y=inf;
	
print:
	
	if(x==inf){
		
		printf("No solution.\n");
	}
	else{
		
		printf("We need %lld truck",x);
		if(x==1) putchar('s');
		printf(" and %lld boat",y);
		if(y==1) putchar('s');
		printf(".\n");
	}
	
end:
	return EOF+1;
}
/*

31 13 50 28
100 20 30 10
1 1 1 100

100 1 99 1
100 1 23 99
*/

詳細信息

Test #1:

score: 0
Wrong Answer
time: 1ms
memory: 3644kb

input:

31 13 50 28

output:

We need 3 truck and 5 boat.

result:

wrong answer 1st lines differ - expected: 'We need 3 trucks and 5 boats.', found: 'We need 3 truck and 5 boat.'