Submission #730700

#	Time	Username	Problem	Language	Result	Execution time	Memory
730700		lucri	Type Printer (IOI08_printer)	C++17	100 / 100	126 ms	53988 KiB

printer

#include <bits/stdc++.h>
using namespace std;
int n,a[650010][30],ans,nr;
char lmax,c[25],cmax[25];
void adauga()
{
    int l=strlen(c),nod=0;
    for(int i=0;i<l;++i)
    {
        if(a[nod][c[i]-'a'])
            nod=a[nod][c[i]-'a'];
        else
        {
            a[nod][c[i]-'a']=++nr;
            nod=nr;
        }
    }
    ++a[nod][26];
}
void elimina(int str,int nod,bool rb)
{
    for(int i=0;i<26;++i)
    {
        if(a[nod][i]&&(rb==false||rb==true&&i+'a'!=cmax[str]))
        {
            cout<<(char)(i+'a')<<'\n';
            elimina(str+1,a[nod][i],false);
        }
    }
    while(a[nod][26]--)
        cout<<"P\n";
    if(rb==true)
    {
        if(str<lmax)
        {
            cout<<cmax[str]<<'\n';
            elimina(str+1,a[nod][cmax[str]-'a'],true);
        }
    }
    else
        cout<<"-\n";
}
int main()
{
    cin>>n;
    while(n--)
    {
        cin>>c;
        adauga();
        ++ans;
        if(strlen(c)>lmax)
        {
            lmax=strlen(c);
            for(int i=0;i<lmax;++i)
                cmax[i]=c[i];
        }
    }
    cout<<nr*2+ans-lmax<<'\n';
    elimina(0,0,true);
    return 0;
}

Compilation message (stderr)

printer.cpp: In function 'void elimina(int, int, bool)':
printer.cpp:24:43: warning: suggest parentheses around '&&' within '||' [-Wparentheses]
   24 |         if(a[nod][i]&&(rb==false||rb==true&&i+'a'!=cmax[str]))
      |                                   ~~~~~~~~^~~~~~~~~~~~~~~~~~
printer.cpp: In function 'int main()':
printer.cpp:51:21: warning: comparison of integer expressions of different signedness: 'size_t' {aka 'long unsigned int'} and 'char' [-Wsign-compare]
   51 |         if(strlen(c)>lmax)
      |            ~~~~~~~~~^~~~~

• 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