Submission #151328

#	Time	Username	Problem	Language	Result	Execution time	Memory
151328		GioChkhaidze	Type Printer (IOI08_printer)	C++14	100 / 100	105 ms	7740 KiB

printer

#include <bits/stdc++.h>

#define F first
#define S second

using namespace std;

int n,Con[25005],Cs,M;
string s[25005];
char C[2500100];

pair < int , string > P[25005];

main () {
    cin>>n;

    for (int i=1; i<=n; i++) {
        cin>>s[i];
        if (i==1) M=1;
            else
        if (s[i].size()>s[M].size()) M=i;
    }

    for (int i=1; i<=n; i++) {
        int x=s[i].size(),y=s[M].size();
        for (int j=0; j<min(x,y); j++) {
            if (s[i][j]==s[M][j]) P[i].F++;
                              else break;
        }

        P[i].S=s[i];
    }

    sort(P+1,P+n+1);

    for (int i=2; i<=n; i++) {
        int x=P[i].S.size(),y=P[i].S.size();
        for (int j=0; j<min(x,y); j++) {
            if (P[i].S[j]==P[i-1].S[j]) Con[i]++;
                else break;
        }
    }

    for (int i=1; i<=n; i++) {
        for (int j=Con[i]; j<P[i].S.size(); j++)
            C[++Cs]=P[i].S[j];

        C[++Cs]='P';

        if (i!=n)
            for (int j=Con[i+1]; j<P[i].S.size(); j++)
                C[++Cs]='-';
    }

    printf("%d\n",Cs);

    for (int i=1; i<=Cs; i++)
        printf("%c\n",C[i]);
}

Compilation message (stderr)

printer.cpp:14:7: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
 main () {
       ^
printer.cpp: In function 'int main()':
printer.cpp:45:29: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for (int j=Con[i]; j<P[i].S.size(); j++)
                            ~^~~~~~~~~~~~~~
printer.cpp:51:35: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
             for (int j=Con[i+1]; j<P[i].S.size(); j++)
                                  ~^~~~~~~~~~~~~~

• 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