QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#468751#5490. Smallest Calculated ValueEiad_Ahmed#AC ✓2ms3708kbC++20828b2024-07-09 00:10:512024-07-09 00:10:51

Judging History

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

  • [2024-07-09 00:10:51]
  • 评测
  • 测评结果:AC
  • 用时:2ms
  • 内存:3708kb
  • [2024-07-09 00:10:51]
  • 提交

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;
}

詳細信息

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'