# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1018849 | biserailieva | Type Printer (IOI08_printer) | C++14 | 37 ms | 5764 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
using namespace std;
bool rule(string A, string B)
{
return A.size()<=B.size();
}
int main()
{
int n;
cin>>n;
string S[n];
for(int i=0;i<n;i++)
{
cin>>S[i];
}
sort(S, S+n, rule);
bool f=true, f2=true;
int res=0;
vector<char>V;
for(int i=0;i<n;i++)
{
for(int j=0;j<S[i].size();j++)
{
if(i==0 || (i!=0 && j>=S[i-1].size()))
{
string str3=S[i].substr(j, 1);
V.push_back(str3[0]);
res++;
}
else
{
string str2=S[i-1].substr(j, 1);
string str3=S[i].substr(j, 1);
if(str2==str3 && f)
{
continue;
}
else
{
V.push_back(str3[0]);
res++;
f=false;
}
}
}
f=true;
V.push_back('P');
res++;
if(i<n-1)
{
for(int j=0;j<S[i].size();j++)
{
string str2=S[i].substr(j, 1);
string str3=S[i+1].substr(j, 1);
if(str2==str3 && f2)
{
continue;
}
else
{
V.push_back('-');
f2=false;
res++;
}
}
f2=true;
}
}
cout<<res<<endl;
for(int i=0;i<res;i++)
{
cout<<V[i]<<endl;
}
return 0;
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |