Submission #1188986

#	Time	Username	Problem	Language	Result	Execution time	Memory
1188986		raspy	Type Printer (IOI08_printer)	C++20	100 / 100	15 ms	5948 KiB

printer

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

string a[25001];

int main()
{
    ios_base::sync_with_stdio(0);cin.tie(0);
    int n;
    cin >> n;
    string nj = "";
    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
        if (a[i].size() > nj.size())
            nj = a[i];
    }
    sort(a, a+n, [&nj](const string& pr, const string& dr){
        for (int i = 0; i < nj.size(); i++)
        {
            if (i == pr.size() || i == dr.size())
                break;
            if (pr[i] == nj[i] && dr[i] != nj[i])
                return false;
            if (pr[i] != nj[i] && dr[i] == nj[i])
                return true;
            if (pr[i] != nj[i] && dr[i] != nj[i])
                break;
        }
        return pr < dr;
    });
    int pr = 0;
    int sto = 0;
    string ans = "";
    for (int i = 0; i < n; i++)
    {
        int zc = 0;
        if (i)
        {
            bool nap = false;
            for (int j = 0; j < a[i-1].size(); j++)
            {
                if ((j == a[i].size() || a[i][j] != a[i-1][j]) && !nap)
                    nap = 1, zc = j;
                if (nap)
                    ans += "-\n";
            }
            if (a[i-1].size() < a[i].size() && !nap)
                zc = a[i-1].size();
        }
        for (int j = zc; j < a[i].size(); j++)
        {
            ans += a[i][j];
            ans += "\n";
        }
        ans += "P\n";
    }
    cout << ans.size()/2 << "\n";
    cout << ans;
    return 0;
}

• Subtask 1: 10 / 10
• Subtask 2: 10 / 10
• Subtask 3: 10 / 10
• Subtask 4: 10 / 10
• Subtask 5: 10 / 10
• Subtask 6: 10 / 10
• Subtask 7: 10 / 10
• Subtask 8: 10 / 10
• Subtask 9: 10 / 10
• Subtask 10: 10 / 10