Submission #237242

#	Time	Username	Problem	Language	Result	Execution time	Memory
237242		wildturtle	Type Printer (IOI08_printer)	C++17	80 / 100	1095 ms	40212 KiB

printer

#include<bits/stdc++.h>
using namespace std;
long long n,k,maxx,idx;
pair < long long, string > A[500005];
string s1,s[500005];
vector < char> v;
int main() {
           ios::sync_with_stdio(0);
           cin>>n;
           for(long long i=1;i<=n;i++) {
                      cin>>s[i];
                      if(maxx<s[i].size()) { maxx=s[i].size(); s1=s[i]; }
           }
           for(long long i=1;i<=n;i++) {
                      A[i].second=s[i]; k=0;
                      for(long long j=0;j<s[i].size();j++)
                      if(s[i][j]!=s1[j]) break;
                      else k++;
                      A[i].first=k;
           }
           sort(A+1,A+1+n);
           idx=0;
           for(long long i=1;i<=n;i++) {
                      for(long long j=idx;j<A[i].second.size();j++)
                      v.push_back(A[i].second[j]);
                      v.push_back('P');
                      if(i==n) break;
                      idx=A[i].second.size();
                      for(long long j=0;j<A[i].second.size();j++) {
                                 if(A[i].second[j]!=A[i+1].second[j]) { idx=j; break; }
                      }
                      for(long long j=idx;j<A[i].second.size();j++)
                      v.push_back('-');
           }
           cout<<v.size()<<endl;
           for(long long i=0;i<v.size();i++)
           cout<<v[i]<<endl;
}

Compilation message (stderr)

printer.cpp: In function 'int main()':
printer.cpp:12:30: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
                       if(maxx<s[i].size()) { maxx=s[i].size(); s1=s[i]; }
                          ~~~~^~~~~~~~~~~~
printer.cpp:16:42: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
                       for(long long j=0;j<s[i].size();j++)
                                         ~^~~~~~~~~~~~
printer.cpp:24:44: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
                       for(long long j=idx;j<A[i].second.size();j++)
                                           ~^~~~~~~~~~~~~~~~~~~
printer.cpp:29:42: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
                       for(long long j=0;j<A[i].second.size();j++) {
                                         ~^~~~~~~~~~~~~~~~~~~
printer.cpp:32:44: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
                       for(long long j=idx;j<A[i].second.size();j++)
                                           ~^~~~~~~~~~~~~~~~~~~
printer.cpp:36:31: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
            for(long long i=0;i<v.size();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: 0 / 10
• Subtask 10: 0 / 10