oj.uz

Submission #924972

# Submission time Handle Problem Language Result Execution time Memory
924972 2024-02-10T08:58:59 Z vjudge1 Type Printer (IOI08_printer) C++17
100 / 100
 492 ms 43128 KB 
#include<bits/stdc++.h>
using namespace std;
int main(){
    ios_base::sync_with_stdio(0);cin.tie(0);
    int n;
    cin>>n;
    vector<string>A(n);
    string a="", last="";
    map<string, bool>mp;
    for(int i=0;i<n;i++){
        cin>>A[i];
        if(A[i].size()>a.size())
            a=A[i];
        mp[A[i]]=1;
    }
    sort(A.begin(), A.end());
    vector<char>Ans;
    for(int f=0;f<=a.size();f++){
        for(int i=0;i<n;i++){
            if(mp[A[i]] && ((A[i].size()>f && A[i][f]!=a[f]) || f==a.size())){
                int cur=last.size()-1, j=-1;
                while(j+1<min(last.size(), A[i].size()) && last[j+1]==A[i][j+1])
                    j++;
                while(cur>j)
                    Ans.push_back('-'), cur--, last.pop_back();
                j++;
                while(j<A[i].size()){
                    Ans.push_back(A[i][j]), last.push_back(A[i][j++]);
                    if(mp[last])
                        Ans.push_back('P'), mp[last]=0;
                }
            }
        }
    }
    cout<<Ans.size()<<'\n';
    for(int i=0;i<Ans.size();i++){
        cout<<Ans[i]<<'\n';
    }
}

Compilation message

printer.cpp: In function 'int main()':
printer.cpp:18:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   18 |     for(int f=0;f<=a.size();f++){
      |                 ~^~~~~~~~~~
printer.cpp:20:41: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   20 |             if(mp[A[i]] && ((A[i].size()>f && A[i][f]!=a[f]) || f==a.size())){
      |                              ~~~~~~~~~~~^~
printer.cpp:20:66: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   20 |             if(mp[A[i]] && ((A[i].size()>f && A[i][f]!=a[f]) || f==a.size())){
      |                                                                 ~^~~~~~~~~~
printer.cpp:22:26: warning: comparison of integer expressions of different signedness: 'int' and 'const long unsigned int' [-Wsign-compare]
   22 |                 while(j+1<min(last.size(), A[i].size()) && last[j+1]==A[i][j+1])
      |                       ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
printer.cpp:27:24: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   27 |                 while(j<A[i].size()){
      |                       ~^~~~~~~~~~~~
printer.cpp:36:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   36 |     for(int i=0;i<Ans.size();i++){
      |                 ~^~~~~~~~~~~

Subtask #1
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 344 KB Output is correct
2 Correct 0 ms 344 KB Output is correct

Subtask #2
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct

Subtask #3
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 344 KB Output is correct
2 Correct 1 ms 344 KB Output is correct

Subtask #4
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 344 KB Output is correct
2 Correct 0 ms 348 KB Output is correct

Subtask #5
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 364 KB Output is correct
2 Correct 3 ms 604 KB Output is correct

Subtask #6
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 6 ms 860 KB Output is correct
2 Correct 7 ms 1112 KB Output is correct

Subtask #7
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 22 ms 2644 KB Output is correct
2 Correct 48 ms 5204 KB Output is correct

Subtask #8
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 65 ms 6136 KB Output is correct
2 Correct 47 ms 2144 KB Output is correct

Subtask #9
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 159 ms 15032 KB Output is correct
2 Correct 377 ms 36288 KB Output is correct
3 Correct 227 ms 19468 KB Output is correct

Subtask #10
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 134 ms 11668 KB Output is correct
2 Correct 492 ms 43128 KB Output is correct
3 Correct 261 ms 21864 KB Output is correct
4 Correct 397 ms 40384 KB Output is correct