QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#291976#6300. Best Carry Player 2QwertyPi#WA 5ms3600kbC++171.3kb2023-12-27 15:02:592023-12-27 15:02:59

Judging History

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

  • [2023-12-27 15:02:59]
  • 评测
  • 测评结果:WA
  • 用时:5ms
  • 内存:3600kb
  • [2023-12-27 15:02:59]
  • 提交

answer

#include <bits/stdc++.h>

#define int long long
#define all(a) (a).begin(), (a).end()
#define sz(a) (int) (a).size()
#define forn(i, n) for(int i = 0; i < (n); i++)

using namespace std;

int carryLam(__int128_t a, __int128_t b){
    __int128_t c = 0, res = 0;
    while(a > 0 || b > 0){
        int a0 = a % 10, b0 = b % 10; a /= 10; b /= 10;
        if (a0 + b0 + c >= 10) c = 1, res++;
        else c = 0;
    }
    return res;
}

int x, k; 
__int128_t ans = -1;
void test(__int128_t y){
    int c = carryLam(x, y);
    if(c == k){
        ans = ans == -1 || y < ans ? y : ans;
    }
}

void solve(){
    ans = -1;
    cin >> x >> k;
    test(1);
    __int128_t r = 0, pw10[37];
    pw10[0] = 1; for(int i = 1; i <= 36; i++) pw10[i] = pw10[i - 1] * 10;
    for(int l = 0; l < 18; l++){
        for(int b = l + 1; b <= 36; b++){
            test(pw10[b] - (x % pw10[b]) / pw10[l] * pw10[l]);
        }
    }
    if(ans == -1){
        cout << -1 << '\n';
    }else{
        string r; while(ans > 0) r.push_back('0' + ans % 10), ans /= 10; reverse(all(r));
        cout << r << '\n';
    }
}

int32_t main(){
    cin.tie(0); cout.tie(0)->sync_with_stdio(false);
    int t = 1;
    cin >> t;
    while(t--){
        solve();
    }
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3600kb

input:

4
12345678 0
12345678 5
12345678 18
990099 5

output:

1
54322
999999999987654322
9910

result:

ok 4 lines

Test #2:

score: -100
Wrong Answer
time: 5ms
memory: 3564kb

input:

21
999990000099999 0
999990000099999 1
999990000099999 2
999990000099999 3
999990000099999 4
999990000099999 5
999990000099999 6
999990000099999 7
999990000099999 8
999990000099999 9
999990000099999 10
999990000099999 11
999990000099999 12
999990000099999 13
999990000099999 14
999990000099999 15
999...

output:

1000000
10000
1000
100
10
1
900001
9900001
99900001
999900001
99999000010000000000
9999910000
9999901000
9999900100
9999900010
9999900001
9000009999900001
99000009999900001
999000009999900001
99999999999999999900000000000000000
-1

result:

wrong answer 1st lines differ - expected: '100000', found: '1000000'