# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1260450 | kargneq | Type Printer (IOI08_printer) | C++20 | 24 ms | 1860 KiB |
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
scanf("%d", &n);
vector<pair<int, string>> words(n);
string largest_word = "";
for (int i = 0; i < n; i++) {
string wordi;
cin >> wordi;
words[i] = {0, wordi};
if (largest_word.size() < wordi.size()) {
largest_word = wordi;
}
}
for (int i = 0; i < n; i++) {
int distance = 0;
string word1 = words[i].second;
string word2 = largest_word;
distance = min(word1.size(), word2.size());
while (word1.substr(0, distance) != word2.substr(0, distance))
distance--;
words[i] = {distance, word1};
}
sort(words.begin(), words.end());
string current_word = "";
for (int i = 0; i < n; i++) {
while (current_word != "" and
current_word != words[i].second.substr(0, current_word.size())) {
current_word.pop_back();
printf("-\n");
}
while (current_word != words[i].second) {
current_word.push_back(words[i].second[current_word.size()]);
cout << words[i].second[current_word.size() - 1] << "\n";
}
}
return 0;
}
컴파일 시 표준 에러 (stderr) 메시지
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |