12.cpp

#include <iostream>
#include <map>
#include <vector>
using namespace std;


class Solution {
public:
    string intToRoman(int num) {
        
        vector<pair<int, string>> values = {{1,"I"}, {4,"IV"},{5,"V"},{9,"IX"},{10,"X"},{40,"XL"}, {50,"L"}, {90,"XC"}, {100,"C"},{400,"CD"} , {500,"D"}, {900,"CM"}, {1000,"M"}};

        int aux = num;
        string value;

        int i=values.size()-1, rest = 0;
        
        while(aux > 0){
            if(aux >= values[i].first){
//                cout <<"valor = " << valor << "values = " << values[i].first << "values2 = " << values[i].second << endl;
                value += values[i].second;
//                cout << valor << endl;
                aux -= values[i].first;
            }
            else i--;
        }

//        cout << valor << endl;

        return value;
    }


};


int main(){

    int number;
    cin >> number;

    Solution sol;
    sol.intToRoman(number);

}