QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#468751 | #5490. Smallest Calculated Value | Eiad_Ahmed# | AC ✓ | 2ms | 3708kb | C++20 | 828b | 2024-07-09 00:10:51 | 2024-07-09 00:10:51 |
Judging History
answer
#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N = 1e5 + 5, mod = 1e9 + 7;
vector<int> a;
int solve(int i, int val) {
if (i == 3)
return val < 0 ? 1e9 : val;
int ans = 1e9;
ans = min(ans, solve(i + 1, val * a[i]));
ans = min(ans, solve(i + 1, val + a[i]));
ans = min(ans, solve(i + 1 , val - a[i]));
if (val % a[i] == 0) {
ans = min(ans, solve(i + 1, val / a[i]));
}
return ans;
}
void setAnswer(int Case) {
a.resize(3);
cin >> a[0] >> a[1] >> a[2];
cout << solve(1,a[0]);
}
signed main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int testCases = 1;
// cin >> testCases;
for (int i = 1; i <= testCases; i++) {
setAnswer(i);
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 2ms
memory: 3636kb
input:
2 3 5
output:
0
result:
ok single line: '0'
Test #2:
score: 0
Accepted
time: 2ms
memory: 3636kb
input:
9 9 9
output:
0
result:
ok single line: '0'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
5 7 3
output:
1
result:
ok single line: '1'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
406 21 18
output:
367
result:
ok single line: '367'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3700kb
input:
250 750 1000
output:
0
result:
ok single line: '0'
Test #6:
score: 0
Accepted
time: 1ms
memory: 3616kb
input:
774 261 747
output:
288
result:
ok single line: '288'
Test #7:
score: 0
Accepted
time: 2ms
memory: 3636kb
input:
893 407 5
output:
260
result:
ok single line: '260'
Test #8:
score: 0
Accepted
time: 1ms
memory: 3680kb
input:
949 949 595
output:
0
result:
ok single line: '0'
Test #9:
score: 0
Accepted
time: 2ms
memory: 3572kb
input:
52 10 474
output:
46
result:
ok single line: '46'
Test #10:
score: 0
Accepted
time: 1ms
memory: 3628kb
input:
730 10 913
output:
986
result:
ok single line: '986'
Test #11:
score: 0
Accepted
time: 2ms
memory: 3700kb
input:
700 40 250
output:
112
result:
ok single line: '112'
Test #12:
score: 0
Accepted
time: 2ms
memory: 3708kb
input:
808 360 28
output:
16
result:
ok single line: '16'
Test #13:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
936 2 31
output:
437
result:
ok single line: '437'
Test #14:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
900 3 5
output:
60
result:
ok single line: '60'
Test #15:
score: 0
Accepted
time: 0ms
memory: 3684kb
input:
1 1 1
output:
0
result:
ok single line: '0'
Test #16:
score: 0
Accepted
time: 1ms
memory: 3640kb
input:
1000 1 1
output:
998
result:
ok single line: '998'
Test #17:
score: 0
Accepted
time: 2ms
memory: 3612kb
input:
1 1000 1
output:
999
result:
ok single line: '999'
Test #18:
score: 0
Accepted
time: 1ms
memory: 3632kb
input:
1000 1000 1
output:
0
result:
ok single line: '0'
Test #19:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
1 1 1000
output:
0
result:
ok single line: '0'
Test #20:
score: 0
Accepted
time: 1ms
memory: 3608kb
input:
1000 1 1000
output:
0
result:
ok single line: '0'
Test #21:
score: 0
Accepted
time: 2ms
memory: 3620kb
input:
1 1000 1000
output:
0
result:
ok single line: '0'
Test #22:
score: 0
Accepted
time: 2ms
memory: 3632kb
input:
1000 1000 1000
output:
0
result:
ok single line: '0'
Test #23:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
497 773 206
output:
1064
result:
ok single line: '1064'
Test #24:
score: 0
Accepted
time: 2ms
memory: 3580kb
input:
592 446 188
output:
334
result:
ok single line: '334'
Test #25:
score: 0
Accepted
time: 1ms
memory: 3688kb
input:
935 401 173
output:
361
result:
ok single line: '361'
Test #26:
score: 0
Accepted
time: 1ms
memory: 3548kb
input:
326 747 928
output:
145
result:
ok single line: '145'
Test #27:
score: 0
Accepted
time: 1ms
memory: 3704kb
input:
129 905 221
output:
813
result:
ok single line: '813'
Test #28:
score: 0
Accepted
time: 0ms
memory: 3688kb
input:
522 227 296
output:
453
result:
ok single line: '453'
Test #29:
score: 0
Accepted
time: 1ms
memory: 3704kb
input:
447 699 94
output:
1052
result:
ok single line: '1052'
Test #30:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
903 846 435
output:
492
result:
ok single line: '492'
Test #31:
score: 0
Accepted
time: 1ms
memory: 3552kb
input:
526 651 138
output:
13
result:
ok single line: '13'
Test #32:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
387 317 879
output:
949
result:
ok single line: '949'
Test #33:
score: 0
Accepted
time: 1ms
memory: 3632kb
input:
1000 20 6
output:
44
result:
ok single line: '44'
Test #34:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
1000 11 10
output:
979
result:
ok single line: '979'