Submission #237244

#TimeUsernameProblemLanguageResultExecution timeMemory
237244wildturtleType Printer (IOI08_printer)C++17
80 / 100
1098 ms40208 KiB
#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_base::sync_with_stdio(false),cin.tie(0),cout.tie(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++)
                              ~^~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...