Cho một chuỗi ký tự gồm chữ cái và chứa ít nhất 4 ký tự số.

Yêu cầu: Loại bỏ một số ký tự ra khỏi chuỗi sao cho 4 ký tự số cuối cùng còn lại (theo đúng thứ tự đó) tạo nên số lớn nhất.

Dữ liệu vào: Từ tệp văn bản BAI05.INP gồm một chuỗi ký tự s không quá 10000 ký tur.

Kết quả: Ghi ra tệp văn bản BAI05.OUT một số lớn nhất gồm 4 chữ số vừa tạo.

Vi dụ:

BAI05.INP

24d5n4r05f704n652z393

BA105.OUT

7693

Hộ em với,code c++

#include <bits/stdc++.h>

#define freopen(name) if(fopen(name".INP","r")) {freopen (name".INP","r",stdin); freopen (name".OUT","w",stdout);}
using namespace std;
string solve(string s)
{
    vector<int> d;
    for (char c : s)
        if (isdigit(c))
            d.push_back(c - '0');
    int n = d.size();
    vector<vector<int>> magaming(n + 1, vector<int>(5, -1));
    magaming[0][0] = 0;
    for (int i = 0; i < n; ++i)
        for (int j = 0; j < 5; ++j)
        {
            magaming[i + 1][j] = max(magaming[i + 1][j], magaming[i][j]);
            if (j < 4)
                magaming[i + 1][j + 1] = max(magaming[i + 1][j + 1], magaming[i][j] * 10 + d[i]);
        }
    return to_string(magaming[n][4]);
}

// ez full acc
int main()
{

    freopen("BAI05");
    string s;
    cin >> s;
    cout << solve(s) << endl;

    //(*cc*)//
    return 0;
}

// chuyển tên biến magaming thành biến khác nhe