제출 #1094967

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1094967		SoMotThanhXuan	Type Printer (IOI08_printer)	C++17	100 / 100	105 ms	103944 KiB

printer

#include <bits/stdc++.h>
using namespace std;
#define ii pair<int,int>
#define iii pair<int,ii>
#define vii vector<ii>
#define viii vector<iii>
#define MASK(i) (1LL << (i))
#define BIT(x, i) (((x) >> (i)) & 1)
void minimize(int &u,int v){
    if(v<u)u=v;
}
void maximize(int &u,int v){
    if(v>u)u=v;
}
void minimizell(long long &u,long long v){
    if(v<u)u=v;
}
void maximizell(long long &u,long long v){
    if(v>u)u=v;
}
const int N=1e5+2;
const int mod=1e9+7;
const int inf=1e9+8;
const long long infll=1e18+8;
const int LOG=19;
const int inverse_mod=1e9+5;
string a[N];
string res="";
struct trieNode{
    trieNode *child[26];
    int cnt;
    trieNode(){
        cnt=0;
        for(int i=0;i<=25;++i){
            child[i]=nullptr;
        }
    }
};
trieNode *root;
void addString(const string &s){
    trieNode *p=root;
    int n=s.size();
    for(int i=0;i<n;++i){
        int f=s[i]-'a';
        if(p->child[f]==nullptr){
            p->child[f]=new trieNode();
        }
        p=p->child[f];
    }
    p->cnt++;
}
string t="";
void dfs(trieNode *p){
    for(int i=1;i<=p->cnt;++i)res+='P';
    for(int i=0;i<=25;++i){
        if(p->child[i]!=nullptr){
            res+=char(i+'a');
            dfs(p->child[i]);
            res+='-';
        }
    }

}
void init(){
    root =new trieNode();
    int n;
    cin >> n;
    int pos=0;
    int maxsize=0;
    for(int i=1;i<=n;++i){
        cin >> a[i];
        if(a[i].size()>maxsize){
            maxsize=a[i].size();
            pos=i;
        }
    }
    t=a[pos];
    for(int i=1;i<=n;++i){
        if(a[i][0]!=t[0]){
            addString(a[i]);
        }
    }
    dfs(root);
    for(int i=1;i<=n;++i){
        if(a[i][0]==t[0]){
            addString(a[i]);
        }
    }
    trieNode *p=root;
    for(int i=0;i<t.size()-1;++i){
        p=p->child[t[i]-'a'];
        res+=t[i];
        for(int i=1;i<=p->cnt;++i){
            res+='P';
        }
        for(int j=0;j<=25;++j){
            if(char(j+'a')!=t[i+1] and p->child[j]!=nullptr){
                res.push_back(char(j+'a'));
                dfs(p->child[j]);
                res.push_back('-');
            }
        }

    }
    res+=t[maxsize-1];
    p=p->child[t[maxsize-1]-'a'];
    for(int i=1;i<=p->cnt;++i){
        res+='P';
    }
    cout << res.size() << '\n';
    for(int i=0;i<(int)res.size();++i){
        cout << res[i] << "\n";
    }
}

int main(){
    //freopen(".INP","r",stdin);
    //freopen(".OUT","w",stdout);
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    init();
    return 0;
}

컴파일 시 표준 에러 (stderr) 메시지

printer.cpp: In function 'void init()':
printer.cpp:72:23: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   72 |         if(a[i].size()>maxsize){
      |            ~~~~~~~~~~~^~~~~~~~
printer.cpp:90:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   90 |     for(int i=0;i<t.size()-1;++i){
      |                 ~^~~~~~~~~~~

• 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