QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#188146#5490. Smallest Calculated ValueIsaacMoris#AC ✓0ms3720kbC++14885b2023-09-25 15:46:312023-09-25 15:46:31

Judging History

你现在查看的是最新测评结果

  • [2023-09-25 15:46:31]
  • 评测
  • 测评结果:AC
  • 用时:0ms
  • 内存:3720kb
  • [2023-09-25 15:46:31]
  • 提交

answer

#include<iostream>
#include <bits/stdc++.h>

#define ll long long
#define IO ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
using namespace std;
const int N = 1e6 + 5, mod = 998244353;


vector<ll> v(3);

ll my_min(ll a, ll b) {
    if (a < 0 || b < 0) return max(a, b);
    return min(a, b);
}

ll solve(int i, ll x) {
    if (i == 3)return x;
    if (i == 0)return solve(i + 1, v[0]);
    ll ans = my_min(solve(i + 1, x + v[i]), solve(i + 1, x - v[i]));
    ans = my_min(ans, solve(i + 1, x * v[i]));
    if (x % v[i] == 0) {
        ans = my_min(ans, solve(i + 1, x / v[i]));
    }
    return ans;
}

void doWork() {
    cin >> v[0] >> v[1] >> v[2];
    cout << solve(0, 0);
}

int main() {
    IO
    int t = 1;
    //cin >> t;
    for (int i = 1; i <= t; i++) {
        //  cout << "Case #" << i << ": ";
        doWork();
    }
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3520kb

input:

2 3 5

output:

0

result:

ok single line: '0'

Test #2:

score: 0
Accepted
time: 0ms
memory: 3648kb

input:

9 9 9

output:

0

result:

ok single line: '0'

Test #3:

score: 0
Accepted
time: 0ms
memory: 3660kb

input:

5 7 3

output:

1

result:

ok single line: '1'

Test #4:

score: 0
Accepted
time: 0ms
memory: 3644kb

input:

406 21 18

output:

367

result:

ok single line: '367'

Test #5:

score: 0
Accepted
time: 0ms
memory: 3656kb

input:

250 750 1000

output:

0

result:

ok single line: '0'

Test #6:

score: 0
Accepted
time: 0ms
memory: 3648kb

input:

774 261 747

output:

288

result:

ok single line: '288'

Test #7:

score: 0
Accepted
time: 0ms
memory: 3640kb

input:

893 407 5

output:

260

result:

ok single line: '260'

Test #8:

score: 0
Accepted
time: 0ms
memory: 3704kb

input:

949 949 595

output:

0

result:

ok single line: '0'

Test #9:

score: 0
Accepted
time: 0ms
memory: 3704kb

input:

52 10 474

output:

46

result:

ok single line: '46'

Test #10:

score: 0
Accepted
time: 0ms
memory: 3640kb

input:

730 10 913

output:

986

result:

ok single line: '986'

Test #11:

score: 0
Accepted
time: 0ms
memory: 3660kb

input:

700 40 250

output:

112

result:

ok single line: '112'

Test #12:

score: 0
Accepted
time: 0ms
memory: 3656kb

input:

808 360 28

output:

16

result:

ok single line: '16'

Test #13:

score: 0
Accepted
time: 0ms
memory: 3700kb

input:

936 2 31

output:

437

result:

ok single line: '437'

Test #14:

score: 0
Accepted
time: 0ms
memory: 3640kb

input:

900 3 5

output:

60

result:

ok single line: '60'

Test #15:

score: 0
Accepted
time: 0ms
memory: 3704kb

input:

1 1 1

output:

0

result:

ok single line: '0'

Test #16:

score: 0
Accepted
time: 0ms
memory: 3660kb

input:

1000 1 1

output:

998

result:

ok single line: '998'

Test #17:

score: 0
Accepted
time: 0ms
memory: 3716kb

input:

1 1000 1

output:

999

result:

ok single line: '999'

Test #18:

score: 0
Accepted
time: 0ms
memory: 3572kb

input:

1000 1000 1

output:

0

result:

ok single line: '0'

Test #19:

score: 0
Accepted
time: 0ms
memory: 3704kb

input:

1 1 1000

output:

0

result:

ok single line: '0'

Test #20:

score: 0
Accepted
time: 0ms
memory: 3668kb

input:

1000 1 1000

output:

0

result:

ok single line: '0'

Test #21:

score: 0
Accepted
time: 0ms
memory: 3660kb

input:

1 1000 1000

output:

0

result:

ok single line: '0'

Test #22:

score: 0
Accepted
time: 0ms
memory: 3644kb

input:

1000 1000 1000

output:

0

result:

ok single line: '0'

Test #23:

score: 0
Accepted
time: 0ms
memory: 3640kb

input:

497 773 206

output:

1064

result:

ok single line: '1064'

Test #24:

score: 0
Accepted
time: 0ms
memory: 3664kb

input:

592 446 188

output:

334

result:

ok single line: '334'

Test #25:

score: 0
Accepted
time: 0ms
memory: 3704kb

input:

935 401 173

output:

361

result:

ok single line: '361'

Test #26:

score: 0
Accepted
time: 0ms
memory: 3720kb

input:

326 747 928

output:

145

result:

ok single line: '145'

Test #27:

score: 0
Accepted
time: 0ms
memory: 3576kb

input:

129 905 221

output:

813

result:

ok single line: '813'

Test #28:

score: 0
Accepted
time: 0ms
memory: 3708kb

input:

522 227 296

output:

453

result:

ok single line: '453'

Test #29:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

447 699 94

output:

1052

result:

ok single line: '1052'

Test #30:

score: 0
Accepted
time: 0ms
memory: 3612kb

input:

903 846 435

output:

492

result:

ok single line: '492'

Test #31:

score: 0
Accepted
time: 0ms
memory: 3712kb

input:

526 651 138

output:

13

result:

ok single line: '13'

Test #32:

score: 0
Accepted
time: 0ms
memory: 3660kb

input:

387 317 879

output:

949

result:

ok single line: '949'

Test #33:

score: 0
Accepted
time: 0ms
memory: 3576kb

input:

1000 20 6

output:

44

result:

ok single line: '44'

Test #34:

score: 0
Accepted
time: 0ms
memory: 3660kb

input:

1000 11 10

output:

979

result:

ok single line: '979'