제출 #1357715

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

printer

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N = 25005; 
string ar[N+3];
int n;
vector<char> ans;
int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>ar[i];
    }
    sort(ar+1,ar+n+1);
    
    for(int i=1;i<=n;i++){
        if(i==1){
            for(auto c:ar[i]){
                ans.emplace_back(c);
            }
        }
        else{
            int cnt=0;
            for(int j=0;j<min(ar[i].length(),ar[i-1].length());j++){
                if(ar[i-1][j]!=ar[i][j])break;
                ++cnt; 
            }
            int c2=cnt;
            if(c2==0)c2=1;
            for(int j=c2;j<=ar[i-1].length();j++){
                //cout<<"-"<<endl;
                ans.emplace_back('-');
            }
            for(int j=cnt;j<ar[i].length();j++){
                //cout<<ar[i][j]<<endl;
                ans.emplace_back(ar[i][j]);
            }

        }    
    }
    cout<<ans.size()<<endl;
    for(auto i:ans){
        cout<<i<<endl;
    }
    return 0;
}
/*

3
print
the
poem



*/

• 서브태스크 1: 0 / 10
• 서브태스크 2: 0 / 10
• 서브태스크 3: 0 / 10
• 서브태스크 4: 0 / 10
• 서브태스크 5: 0 / 10
• 서브태스크 6: 0 / 10
• 서브태스크 7: 0 / 10
• 서브태스크 8: 0 / 10
• 서브태스크 9: 0 / 10
• 서브태스크 10: 0 / 10