QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #39694 | #2944. Transporting Spaghetti | 2873531385 | AC ✓ | 83ms | 3628kb | C++ | 570b | 2022-07-12 20:05:20 | 2022-07-12 20:05:22 |
Judging History
answer
#include <iostream>
#include <set>
#include <queue>
#include <vector>
#include <cstring>
#include <algorithm>
using ll = long long;
std::string s1[2] = {"truck", "trucks"}, s2[2] = {"boat", "boats"};
int main() {
int A, B, C, D;
std::cin>> A >> B >> C >> D;
for (ll i = 0; i<=1e7; ++i) {
if (i*A<C+D) continue;
if ((i*A-D)%B!=0) continue;
std::cout << "We need " << i <<" "<< s1[i!=1] << " and "<<(i*A-D)/B <<" "<< s2[(i*A-D)/B!=1]<< ".";
return 0;
}
std::cout << "No solution.";
return 0;
}
/*
5 5 5 0 0 5 0 0
2 2 2 1 1 2 1 1
*/
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 2ms
memory: 3588kb
input:
31 13 50 28
output:
We need 3 trucks and 5 boats.
result:
ok single line: 'We need 3 trucks and 5 boats.'
Test #2:
score: 0
Accepted
time: 83ms
memory: 3496kb
input:
100 20 30 10
output:
No solution.
result:
ok single line: 'No solution.'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
1 1 1 100
output:
We need 101 trucks and 1 boat.
result:
ok single line: 'We need 101 trucks and 1 boat.'
Test #4:
score: 0
Accepted
time: 2ms
memory: 3628kb
input:
20 5 5 15
output:
We need 1 truck and 1 boat.
result:
ok single line: 'We need 1 truck and 1 boat.'
Test #5:
score: 0
Accepted
time: 2ms
memory: 3464kb
input:
100 20 100 100
output:
We need 2 trucks and 5 boats.
result:
ok single line: 'We need 2 trucks and 5 boats.'
Test #6:
score: 0
Accepted
time: 2ms
memory: 3572kb
input:
1 1 0 0
output:
We need 0 trucks and 0 boats.
result:
ok single line: 'We need 0 trucks and 0 boats.'
Test #7:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
1 5 10 50
output:
We need 60 trucks and 2 boats.
result:
ok single line: 'We need 60 trucks and 2 boats.'
Test #8:
score: 0
Accepted
time: 0ms
memory: 3436kb
input:
100 1 100 100
output:
We need 2 trucks and 100 boats.
result:
ok single line: 'We need 2 trucks and 100 boats.'
Test #9:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
1 1 100 100
output:
We need 200 trucks and 100 boats.
result:
ok single line: 'We need 200 trucks and 100 boats.'
Test #10:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
1 1 97 100
output:
We need 197 trucks and 97 boats.
result:
ok single line: 'We need 197 trucks and 97 boats.'