QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#471718 | #5490. Smallest Calculated Value | Kerollos# | AC ✓ | 0ms | 3824kb | C++17 | 900b | 2024-07-11 05:11:51 | 2024-07-11 05:11:52 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
pair<bool, ll> update(ll cur, ll nxt, char op){
if (op == '/') {
if (nxt == 0 || cur % nxt != 0) {
return {false, -1};
}
return {true, cur / nxt};
}
if (op == '*') return {true, cur * nxt};
if (op == '+') return {true, cur + nxt};
return {true, cur - nxt};
}
signed main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
vector<char> v = {'+', '-', '*', '/'};
ll x, y, z;
cin >> x >> y >> z;
ll ans = x + y + z;
for (char op1 : v){
for (char op2 : v){
ll cur = x;
auto a = update(cur, y, op1);
auto b = update(a.second, z, op2);
if (a.first && b.first && b.second >= 0 && b.second < ans)
ans = b.second;
}
}
cout << ans;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3772kb
input:
2 3 5
output:
0
result:
ok single line: '0'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3480kb
input:
9 9 9
output:
0
result:
ok single line: '0'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3508kb
input:
5 7 3
output:
1
result:
ok single line: '1'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3744kb
input:
406 21 18
output:
367
result:
ok single line: '367'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3540kb
input:
250 750 1000
output:
0
result:
ok single line: '0'
Test #6:
score: 0
Accepted
time: 0ms
memory: 3744kb
input:
774 261 747
output:
288
result:
ok single line: '288'
Test #7:
score: 0
Accepted
time: 0ms
memory: 3476kb
input:
893 407 5
output:
260
result:
ok single line: '260'
Test #8:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
949 949 595
output:
0
result:
ok single line: '0'
Test #9:
score: 0
Accepted
time: 0ms
memory: 3816kb
input:
52 10 474
output:
46
result:
ok single line: '46'
Test #10:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
730 10 913
output:
986
result:
ok single line: '986'
Test #11:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
700 40 250
output:
112
result:
ok single line: '112'
Test #12:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
808 360 28
output:
16
result:
ok single line: '16'
Test #13:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
936 2 31
output:
437
result:
ok single line: '437'
Test #14:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
900 3 5
output:
60
result:
ok single line: '60'
Test #15:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
1 1 1
output:
0
result:
ok single line: '0'
Test #16:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
1000 1 1
output:
998
result:
ok single line: '998'
Test #17:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
1 1000 1
output:
999
result:
ok single line: '999'
Test #18:
score: 0
Accepted
time: 0ms
memory: 3548kb
input:
1000 1000 1
output:
0
result:
ok single line: '0'
Test #19:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
1 1 1000
output:
0
result:
ok single line: '0'
Test #20:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
1000 1 1000
output:
0
result:
ok single line: '0'
Test #21:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
1 1000 1000
output:
0
result:
ok single line: '0'
Test #22:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
1000 1000 1000
output:
0
result:
ok single line: '0'
Test #23:
score: 0
Accepted
time: 0ms
memory: 3540kb
input:
497 773 206
output:
1064
result:
ok single line: '1064'
Test #24:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
592 446 188
output:
334
result:
ok single line: '334'
Test #25:
score: 0
Accepted
time: 0ms
memory: 3520kb
input:
935 401 173
output:
361
result:
ok single line: '361'
Test #26:
score: 0
Accepted
time: 0ms
memory: 3512kb
input:
326 747 928
output:
145
result:
ok single line: '145'
Test #27:
score: 0
Accepted
time: 0ms
memory: 3524kb
input:
129 905 221
output:
813
result:
ok single line: '813'
Test #28:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
522 227 296
output:
453
result:
ok single line: '453'
Test #29:
score: 0
Accepted
time: 0ms
memory: 3804kb
input:
447 699 94
output:
1052
result:
ok single line: '1052'
Test #30:
score: 0
Accepted
time: 0ms
memory: 3568kb
input:
903 846 435
output:
492
result:
ok single line: '492'
Test #31:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
526 651 138
output:
13
result:
ok single line: '13'
Test #32:
score: 0
Accepted
time: 0ms
memory: 3776kb
input:
387 317 879
output:
949
result:
ok single line: '949'
Test #33:
score: 0
Accepted
time: 0ms
memory: 3520kb
input:
1000 20 6
output:
44
result:
ok single line: '44'
Test #34:
score: 0
Accepted
time: 0ms
memory: 3516kb
input:
1000 11 10
output:
979
result:
ok single line: '979'