QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #39770 | #2944. Transporting Spaghetti | juwkim | WA | 20ms | 8312kb | Python3 | 567b | 2022-07-13 14:59:38 | 2022-07-13 14:59:38 |
Judging History
answer
g = lambda: [*map(int, input().split())]
A, B, C, D = g()
ans = None
X = (C + B - 1) // B
for b in range(X, X+A):
a, q = divmod(D + b * B, A)
if q == 0:
ans = a, b
break
if ans:
a, b = ans
if a * A < D + C:
print('No solution.')
else:
msg = f'We need {ans[0]} truck'
if a > 1:
msg += 's'
msg += f' and {ans[1]} boat'
if b > 1:
msg += 's.'
else:
msg += '.'
print(msg)
else:
print('No solution.')
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 19ms
memory: 8296kb
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: 11ms
memory: 8212kb
input:
100 20 30 10
output:
No solution.
result:
ok single line: 'No solution.'
Test #3:
score: 0
Accepted
time: 17ms
memory: 8300kb
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: 20ms
memory: 8300kb
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: 11ms
memory: 8312kb
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: -100
Wrong Answer
time: 14ms
memory: 8288kb
input:
1 1 0 0
output:
We need 0 truck and 0 boat.
result:
wrong answer 1st lines differ - expected: 'We need 0 trucks and 0 boats.', found: 'We need 0 truck and 0 boat.'