fork download
  1. #include<bits/stdc++.h>
  2. #define ll long long
  3. #define vi vector<int>
  4. #define pb push_back
  5. using namespace std;
  6. int n;
  7. ll min_val(int n){
  8. ll cnt=0;
  9. int tmp=n;
  10. while(n){
  11. int ans=0;
  12. while(tmp){
  13. ans=max(ans,tmp%10);
  14. tmp/=10;
  15. }
  16. n-=ans;
  17. tmp=n;
  18. cnt++;
  19. }
  20. return cnt;
  21. }
  22. int main(){
  23. freopen("CAU2.INP ","r",stdin);
  24. freopen("CAU2.OUT","w",stdout);
  25. cin>>n;
  26. cout<<min_val(n);
  27. return 0;
  28. }
Success #stdin #stdout 0.01s 5320KB
stdin
Standard input is empty
stdout
Standard output is empty