Submission #403950

#TimeUsernameProblemLanguageResultExecution timeMemory
403950IwanttobreakfreeMartian DNA (IOI16_dna)C++98
Compilation error
0 ms0 KiB
#include "dna.h" #include <string> #include <cstdlib> #include <set> using namespace std; string analyse(int n, int t){ int k=0; string str,prueba; bool first=false,posz,poso; set<string> s; while(true){ poso=posz=true; if(str.length()==n)return str; if(!first){ prueba=str+'0'; int k=prueba.length(); for(string x:s){ int m=x.length(); for(int i=0;i<k-m;i++){ if(substr(i,m)==x){ posz=false; } } } if(make_test(str+'0')&&posz){ str+='0'; continue; } else if(posz)s.insert(str+'0'); prueba=str+'1'; int k=prueba.length(); for(string x:s){ int m=x.length(); for(int i=0;i<k-m;i++){ if(substr(i,m)==x){ poso=false; } } } if(make_test(str+'1')&&poso){ str+='1'; continue; } else if(poso)s.insert(str+'1'); first=true; } if(first){ prueba='0'+str; int k=prueba.length(); for(string x:s){ int m=x.length(); for(int i=0;i<k-m;i++){ if(substr(i,m)==x){ posz=false; } } } if(make_test('0'+str)&&posz){ str='0'+str; continue; } else if(posz)s.insert('0'+str); prueba='1'+str; int k=prueba.length(); for(string x:s){ int m=x.length(); for(int i=0;i<k-m;i++){ if(substr(i,m)==x){ poso=false; } } } if(make_test('1'+str)&&poso){ str='1'+str; continue; } else if(poso)s.insert('1'+str); } } }

Compilation message (stderr)

dna.cpp: In function 'std::string analyse(int, int)':
dna.cpp:14:17: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   14 |  if(str.length()==n)return str;
      |     ~~~~~~~~~~~~^~~
dna.cpp:22:7: error: 'substr' was not declared in this scope
   22 |    if(substr(i,m)==x){
      |       ^~~~~~
dna.cpp:35:6: error: redeclaration of 'int k'
   35 |  int k=prueba.length();
      |      ^
dna.cpp:18:6: note: 'int k' previously declared here
   18 |  int k=prueba.length();
      |      ^
dna.cpp:39:7: error: 'substr' was not declared in this scope
   39 |    if(substr(i,m)==x){
      |       ^~~~~~
dna.cpp:60:7: error: 'substr' was not declared in this scope
   60 |    if(substr(i,m)==x){
      |       ^~~~~~
dna.cpp:73:6: error: redeclaration of 'int k'
   73 |  int k=prueba.length();
      |      ^
dna.cpp:56:6: note: 'int k' previously declared here
   56 |  int k=prueba.length();
      |      ^
dna.cpp:77:7: error: 'substr' was not declared in this scope
   77 |    if(substr(i,m)==x){
      |       ^~~~~~
dna.cpp:7:6: warning: unused variable 'k' [-Wunused-variable]
    7 |  int k=0;
      |      ^
grader.cpp: In function 'bool make_test(std::string)':
grader.cpp:14:20: 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 i = 0; i < p.size(); i++) {
      |                  ~~^~~~~~~~~~
grader.cpp:23:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   23 |  for (int i = 1; i <= ss.size(); i++) {
      |                  ~~^~~~~~~~~~~~
grader.cpp:28:13: warning: comparison of integer expressions of different signedness: '__gnu_cxx::__alloc_traits<std::allocator<int>, int>::value_type' {aka 'int'} and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   28 |   if (pr[i] == p.size()) {