72562024-01-05 15:52:11anonSzámjegy keveréscpp17Időlimit túllépés 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base22/40
1Elfogadva0/03ms1832 KiB
2Elfogadva0/03ms2020 KiB
3Elfogadva0/032ms2228 KiB
4Elfogadva2/23ms2592 KiB
5Elfogadva2/22ms2668 KiB
6Elfogadva2/23ms2676 KiB
7Elfogadva2/23ms2888 KiB
8Elfogadva2/23ms2884 KiB
9Elfogadva2/23ms3076 KiB
10Elfogadva2/23ms3164 KiB
11Elfogadva4/43ms3264 KiB
12Elfogadva4/43ms3288 KiB
13Időlimit túllépés0/2282ms3348 KiB
14Időlimit túllépés0/2273ms3384 KiB
15Időlimit túllépés0/2257ms3376 KiB
16Időlimit túllépés0/2280ms3528 KiB
17Időlimit túllépés0/2256ms3488 KiB
18Időlimit túllépés0/2268ms3324 KiB
19Időlimit túllépés0/3268ms3644 KiB
20Időlimit túllépés0/3261ms3540 KiB