oj.uz

Submission #956766

# Submission time Handle Problem Language Result Execution time Memory
956766 2024-04-02T12:52:45 Z DeltaStruct Type Printer (IOI08_printer) C++17
20 / 100
 41 ms 3772 KB 
#include <bits/stdc++.h>
using namespace std;
 
int main(){
  int n; cin >> n; vector<string> A(n); for (auto& a:A) cin >> a;
  sort(A.begin(),A.end()); string s,r; int mx = numeric_limits<int>::max();
  for (int m(0);m < n;++m){
    //int m = lower_bound(A.begin(),A.end(),to_string(x))-A.begin();
    if (m) while(A[m-1][0]==A[m][0]) ++m;
    for (int i(m);i < n;++i){
      int t(0);
      if (i!=m) for (int k(0);;++k,++t) if (A[i-1].size()==k||A[i].size()==k||A[i-1][k]!=A[i][k]) break;
      if (i!=m) for (int k(t);k < A[i-1].size();++k) s += '-';
      for (int k(t);k < A[i].size();++k) s += A[i][k];
      s += 'P';
    }
    for (int i(0);i < m;++i){
      int t(0);
      if (m!=n) for (int k(0);;++k,++t) if (A[(i?i:n)-1].size()==k||A[i].size()==k||A[(i?i:n)-1][k]!=A[i][k]) break;
      if (n!=m) for (int k(t);k < A[(i?i:n)-1].size();++k) s += '-';
      for (int k(t);k < A[i].size();++k) s += A[i][k];
      s += 'P';
    }
    if (mx>s.size()) mx = s.size(),r = s;
    s = "";
  }
  cout << mx << endl; for (char a:r) cout << a << endl;
}

Compilation message

printer.cpp: In function 'int main()':
printer.cpp:12:58: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   12 |       if (i!=m) for (int k(0);;++k,++t) if (A[i-1].size()==k||A[i].size()==k||A[i-1][k]!=A[i][k]) break;
      |                                             ~~~~~~~~~~~~~^~~
printer.cpp:12:74: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   12 |       if (i!=m) for (int k(0);;++k,++t) if (A[i-1].size()==k||A[i].size()==k||A[i-1][k]!=A[i][k]) break;
      |                                                               ~~~~~~~~~~~^~~
printer.cpp:13:33: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   13 |       if (i!=m) for (int k(t);k < A[i-1].size();++k) s += '-';
      |                               ~~^~~~~~~~~~~~~~~
printer.cpp:14:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   14 |       for (int k(t);k < A[i].size();++k) s += A[i][k];
      |                     ~~^~~~~~~~~~~~~
printer.cpp:19:64: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   19 |       if (m!=n) for (int k(0);;++k,++t) if (A[(i?i:n)-1].size()==k||A[i].size()==k||A[(i?i:n)-1][k]!=A[i][k]) break;
      |                                             ~~~~~~~~~~~~~~~~~~~^~~
printer.cpp:19:80: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   19 |       if (m!=n) for (int k(0);;++k,++t) if (A[(i?i:n)-1].size()==k||A[i].size()==k||A[(i?i:n)-1][k]!=A[i][k]) break;
      |                                                                     ~~~~~~~~~~~^~~
printer.cpp:20:33: 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 (n!=m) for (int k(t);k < A[(i?i:n)-1].size();++k) s += '-';
      |                               ~~^~~~~~~~~~~~~~~~~~~~~
printer.cpp:21:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   21 |       for (int k(t);k < A[i].size();++k) s += A[i][k];
      |                     ~~^~~~~~~~~~~~~
printer.cpp:24:11: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   24 |     if (mx>s.size()) mx = s.size(),r = s;
      |         ~~^~~~~~~~~

Subtask #1
10.0 / 10.0

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

Subtask #2
10.0 / 10.0

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

Subtask #3
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Incorrect 0 ms 432 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #4
0 / 10.0

# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 600 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #5
0 / 10.0

# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 348 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #6
0 / 10.0

# Verdict Execution time Memory Grader output
1 Runtime error 2 ms 604 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #7
0 / 10.0

# Verdict Execution time Memory Grader output
1 Runtime error 6 ms 856 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #8
0 / 10.0

# Verdict Execution time Memory Grader output
1 Runtime error 16 ms 2032 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #9
0 / 10.0

# Verdict Execution time Memory Grader output
1 Runtime error 41 ms 3772 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #10
0 / 10.0

# Verdict Execution time Memory Grader output
1 Runtime error 39 ms 3564 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -