QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#210199#5490. Smallest Calculated Valuehagry#AC ✓0ms3740kbC++141.1kb2023-10-11 08:57:452023-10-11 08:57:45

Judging History

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

  • [2023-10-11 08:57:45]
  • 评测
  • 测评结果:AC
  • 用时:0ms
  • 内存:3740kb
  • [2023-10-11 08:57:45]
  • 提交

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'