제출 #1319184

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1319184		kawhiet	Type Printer (IOI08_printer)	C++20	20 / 100	1096 ms	2392 KiB

printer

#include <bits/stdc++.h>
using namespace std;

bool is_prefix(string &x, string &y) {
    int n = x.size();
    if (n > y.size()) return false;
    for (int i = 0; i < n; i++) {
        if (x[i] != y[i]) {
            return false;
        }
    }
    return true;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n;
    cin >> n;
    vector<string> a(n);
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    ranges::sort(a);
    vector<char> ans;
    do {
        vector<char> res;
        string x;
        for (int i = 0; i < n; i++) {
            while (!is_prefix(x, a[i])) {
                x.pop_back();
                res.push_back('-');
            }
            int t = x.size();
            for (int j = t; j < a[i].size(); j++) {
                x.push_back(a[i][j]);
                res.push_back(a[i][j]);
            }
            res.push_back('P');
        }
        if (ans.empty() || res.size() < ans.size()) {
            ans = res;
        }
    } while (next_permutation(a.begin(), a.end()));
    cout << ans.size() << '\n';
    for (auto c : ans) {
        cout << c << '\n';
    }
    return 0;
}

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