제출 #1308425

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1308425		yumemystery	Type Printer (IOI08_printer)	C++20	0 / 100	19 ms	5660 KiB

printer

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

int main() {
    int q;
    cin >> q;

    vector<string>word_list;

    while (q--) {
        string s;
        cin >> s;

        word_list.push_back(s);
    }
    
    sort(word_list.begin(),word_list.end(),greater<string>());
    
    deque<char>word;
    vector<char>ans;

    for (auto &a : word_list) {
        while (!word.empty()) {
            if (word.back() == a[word.size()-1]) {
                for (int i=word.size(); i<a.length(); i++) {
                    ans.push_back(a[i]);
                    word.push_back(a[i]);
                }

                ans.push_back('P');
                break;
            }
            word.pop_back();
            ans.push_back('-');
        }
        if (word.empty()) {
            for (auto &c : a) {
                ans.push_back(c);
                word.push_back(c);
            }
            ans.push_back('P');
            continue;
        }
    }

    cout << ans.size()-1 << "\n";

    for (auto &a : ans) cout << a << " \n";
}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 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