9452022-02-03 19:44:26nmarciSzámjegy keveréscpp11Időlimit túllépés 22/40298ms1888 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 = lower_bound(s.begin(), s.end(), '1') - s.begin();
        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/02ms1740 KiB
2Elfogadva0/01ms1848 KiB
3Elfogadva0/020ms1844 KiB
4Elfogadva2/21ms1848 KiB
5Elfogadva2/21ms1852 KiB
6Elfogadva2/21ms1864 KiB
7Elfogadva2/21ms1868 KiB
8Elfogadva2/21ms1872 KiB
9Elfogadva2/21ms1876 KiB
10Elfogadva2/21ms1888 KiB
11Elfogadva4/41ms1884 KiB
12Elfogadva4/41ms1888 KiB
13Időlimit túllépés0/2254ms1064 KiB
14Időlimit túllépés0/2273ms1068 KiB
15Időlimit túllépés0/2254ms1208 KiB
16Időlimit túllépés0/2284ms1036 KiB
17Időlimit túllépés0/2298ms1096 KiB
18Időlimit túllépés0/2296ms1112 KiB
19Időlimit túllépés0/3287ms1056 KiB
20Időlimit túllépés0/3291ms1136 KiB