QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#39729 | #2944. Transporting Spaghetti | Langdao_Zhang | WA | 1ms | 3644kb | C++ | 829b | 2022-07-13 09:19:08 | 2022-07-13 09:19:11 |
Judging History
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
*/
Details
Tip: Click on the bar to expand more detailed information
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.'