QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#210199 | #5490. Smallest Calculated Value | hagry# | AC ✓ | 0ms | 3740kb | C++14 | 1.1kb | 2023-10-11 08:57:45 | 2023-10-11 08:57:45 |
Judging History
answer
#include <bits/stdc++.h>
#define pb push_back
#define F first
#define S second
#define MP make_pair
#define all(x) x.begin(),x.end()
#define Hagry ios::sync_with_stdio(false);cout.tie(NULL);cin.tie(NULL);
using namespace std;
using ll = long long;
using pi = pair<int, int>;
using vi = vector<int>;
using vpi = vector <pair<int, int>>;
using vvi = vector <vector<int>>;
const int OO = 1e9 + 5;
const int N = 2e5 + 5;
int a[3];
int ans = OO;
void solve(int i, int val){
if(i == 3){
if(val >= 0)
ans = min(ans, val);
return;
}
solve(i+1, val+a[i]);
solve(i+1, val-a[i]);
solve(i+1, val*a[i]);
if(val % a[i] == 0)
solve(i+1, val/a[i]);
}
void TC(){
for(int i=0; i<3; ++i)cin >> a[i];
solve(1, a[0]);
cout << ans;
}
int32_t main() {
#ifndef ONLINE_JUDGE
freopen("input.in", "r", stdin); freopen("output.out", "w", stdout);
#endif
Hagry
int t = 1;
// cin >> t;
while (t--) {
TC();
cout << '\n';
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3604kb
input:
2 3 5
output:
0
result:
ok single line: '0'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
9 9 9
output:
0
result:
ok single line: '0'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3684kb
input:
5 7 3
output:
1
result:
ok single line: '1'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3668kb
input:
406 21 18
output:
367
result:
ok single line: '367'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3668kb
input:
250 750 1000
output:
0
result:
ok single line: '0'
Test #6:
score: 0
Accepted
time: 0ms
memory: 3664kb
input:
774 261 747
output:
288
result:
ok single line: '288'
Test #7:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
893 407 5
output:
260
result:
ok single line: '260'
Test #8:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
949 949 595
output:
0
result:
ok single line: '0'
Test #9:
score: 0
Accepted
time: 0ms
memory: 3684kb
input:
52 10 474
output:
46
result:
ok single line: '46'
Test #10:
score: 0
Accepted
time: 0ms
memory: 3652kb
input:
730 10 913
output:
986
result:
ok single line: '986'
Test #11:
score: 0
Accepted
time: 0ms
memory: 3672kb
input:
700 40 250
output:
112
result:
ok single line: '112'
Test #12:
score: 0
Accepted
time: 0ms
memory: 3688kb
input:
808 360 28
output:
16
result:
ok single line: '16'
Test #13:
score: 0
Accepted
time: 0ms
memory: 3740kb
input:
936 2 31
output:
437
result:
ok single line: '437'
Test #14:
score: 0
Accepted
time: 0ms
memory: 3696kb
input:
900 3 5
output:
60
result:
ok single line: '60'
Test #15:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
1 1 1
output:
0
result:
ok single line: '0'
Test #16:
score: 0
Accepted
time: 0ms
memory: 3668kb
input:
1000 1 1
output:
998
result:
ok single line: '998'
Test #17:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
1 1000 1
output:
999
result:
ok single line: '999'
Test #18:
score: 0
Accepted
time: 0ms
memory: 3664kb
input:
1000 1000 1
output:
0
result:
ok single line: '0'
Test #19:
score: 0
Accepted
time: 0ms
memory: 3668kb
input:
1 1 1000
output:
0
result:
ok single line: '0'
Test #20:
score: 0
Accepted
time: 0ms
memory: 3672kb
input:
1000 1 1000
output:
0
result:
ok single line: '0'
Test #21:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
1 1000 1000
output:
0
result:
ok single line: '0'
Test #22:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
1000 1000 1000
output:
0
result:
ok single line: '0'
Test #23:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
497 773 206
output:
1064
result:
ok single line: '1064'
Test #24:
score: 0
Accepted
time: 0ms
memory: 3728kb
input:
592 446 188
output:
334
result:
ok single line: '334'
Test #25:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
935 401 173
output:
361
result:
ok single line: '361'
Test #26:
score: 0
Accepted
time: 0ms
memory: 3656kb
input:
326 747 928
output:
145
result:
ok single line: '145'
Test #27:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
129 905 221
output:
813
result:
ok single line: '813'
Test #28:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
522 227 296
output:
453
result:
ok single line: '453'
Test #29:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
447 699 94
output:
1052
result:
ok single line: '1052'
Test #30:
score: 0
Accepted
time: 0ms
memory: 3672kb
input:
903 846 435
output:
492
result:
ok single line: '492'
Test #31:
score: 0
Accepted
time: 0ms
memory: 3684kb
input:
526 651 138
output:
13
result:
ok single line: '13'
Test #32:
score: 0
Accepted
time: 0ms
memory: 3724kb
input:
387 317 879
output:
949
result:
ok single line: '949'
Test #33:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
1000 20 6
output:
44
result:
ok single line: '44'
Test #34:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
1000 11 10
output:
979
result:
ok single line: '979'