72562024-01-05 15:52:11anonSzámjegy keveréscpp17Time limit exceeded 22/40282ms3644 KiB
#include <bits/stdc++.h>
#define all(x) (x).begin(), (x).end()
#define FastIO ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL)
typedef long long ll;
using namespace std;
int main() {
    FastIO;
    ll i, zc, ans;
    string N;
    cin >> N;
    ans = 0;
    while(!N.empty()) {
        sort(all(N));
        zc = find_if(all(N), [](auto a) { return a != '0'; }) - N.begin();
        N = N.substr(zc, 1) + string(zc, '0') + N.substr(zc + 1);
        for(i = N.size() - 1; i >= 0; i--) {
            if(N[i] == '0')
                N[i] = '9';
            else {
                N[i]--;
                break;
            }
        }
        zc = find_if(all(N), [](auto a) { return a != '0'; }) - N.begin();
        N = N.substr(zc);
        ans++;
    }
    cout << ans << '\n';
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base22/40
1Accepted0/03ms1832 KiB
2Accepted0/03ms2020 KiB
3Accepted0/032ms2228 KiB
4Accepted2/23ms2592 KiB
5Accepted2/22ms2668 KiB
6Accepted2/23ms2676 KiB
7Accepted2/23ms2888 KiB
8Accepted2/23ms2884 KiB
9Accepted2/23ms3076 KiB
10Accepted2/23ms3164 KiB
11Accepted4/43ms3264 KiB
12Accepted4/43ms3288 KiB
13Time limit exceeded0/2282ms3348 KiB
14Time limit exceeded0/2273ms3384 KiB
15Time limit exceeded0/2257ms3376 KiB
16Time limit exceeded0/2280ms3528 KiB
17Time limit exceeded0/2256ms3488 KiB
18Time limit exceeded0/2268ms3324 KiB
19Time limit exceeded0/3268ms3644 KiB
20Time limit exceeded0/3261ms3540 KiB