Cerința

Se dă n număr natural. Aflaţi cel mai mare număr natural care are numărul de cifre şi suma cifrelor egale cu suma cifrelor lui n.

Date de intrare

Programul citește de la tastatură numărul n.

Date de ieșire

Programul va afișa pe ecran cel mai mare număr natural care are numărul de cifre şi suma cifrelor egale cu suma cifrelor lui n.

Restricții și precizări

• 1 ≤ n ≤ 2.000.000.000

Exemplu

Intrare

203

Ieșire

50000

Explicație

Avem n=203, iar suma cifrelor sale este 5. Cel mai mare număr de 5 cifre, care are suma cifrelor egală cu 5, este 50000.

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,aux,s=0,p=0,k=0;
    cin>>n;
    while(n!=0)
    {
        s=s+n%10;
        n/=10;
    }
    aux=s;
    while(s>9)
    {
        cout<<"9";
        k++;
        s=s-9;
    }
    cout<<s;
    while(p<aux-k-1)
    {
        cout<<"0";
        p++;
    }


}