9442022-02-03 19:41:02nmarciSzámjegy keveréscpp11Időlimit túllépés 22/40300ms1896 KiB
#include <iostream>
#include <vector>
#include <map>
#include <queue>
#include <string>
#include <set>
#include <algorithm>
#include <list>
using namespace std;
using ll = long long int;

int main(){
    string s;
    cin >> s;
    int answ = 0;
    while(s.size() > 1){
        //cerr << s << endl;
        sort(s.begin(), s.end());
        int i = 0;
        while(s[i] == '0'){
            ++i;
        }
        swap(s[0],s[i]);
        i = s.size() - 1;
        if(s[i] == '0'){
            while(s[i] == '0'){
                s[i] = '9';
                --i;
            }
        }
        --s[i];
        while(*s.begin() == '0'){
            s.erase(s.begin());
        }
        ++answ;
    }
    answ += atoi(s.c_str());
    cout << answ << endl;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base22/40
1Elfogadva0/02ms1748 KiB
2Elfogadva0/02ms1788 KiB
3Elfogadva0/023ms1852 KiB
4Elfogadva2/21ms1856 KiB
5Elfogadva2/21ms1860 KiB
6Elfogadva2/21ms1864 KiB
7Elfogadva2/21ms1868 KiB
8Elfogadva2/21ms1872 KiB
9Elfogadva2/21ms1876 KiB
10Elfogadva2/21ms1880 KiB
11Elfogadva4/41ms1884 KiB
12Elfogadva4/41ms1896 KiB
13Időlimit túllépés0/2252ms992 KiB
14Időlimit túllépés0/2300ms1072 KiB
15Időlimit túllépés0/2256ms1080 KiB
16Időlimit túllépés0/2256ms1028 KiB
17Időlimit túllépés0/2256ms1108 KiB
18Időlimit túllépés0/2293ms1108 KiB
19Időlimit túllépés0/3270ms1056 KiB
20Időlimit túllépés0/3252ms1052 KiB