Submission #1120528

#TimeUsernameProblemLanguageResultExecution timeMemory
1120528vjudge1Palindrome-Free Numbers (BOI13_numbers)C++17
24.17 / 100
1097 ms512 KiB
#include <bits/stdc++.h> using namespace std; bool ok(string s) { string scc; for(int i = 0; i < s.size() - 1; i++) { for(int j = i + 1; j < s.size(); j++) { string sc = ""; for(int z = i; z <= j; z++) sc += s[z]; scc = sc; reverse(scc.begin(), scc.end()); if(sc == scc){ return 1; } } } return 0; } void solve() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); string s, sc; int a, b, cnt = 0, k; cin >> a >> b; for(int i = a; i <= b; i++) { s = to_string(i); if(ok(s)) { cnt++; } } cout << (b - a + 1) - cnt; } signed main() { int tt = 1; // cin >> tt; while(tt--) solve(); }

Compilation message (stderr)

numbers.cpp: In function 'bool ok(std::string)':
numbers.cpp:7:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
    7 |   for(int i = 0; i < s.size() - 1; i++)
      |                  ~~^~~~~~~~~~~~~~
numbers.cpp:9:26: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
    9 |     for(int j = i + 1; j < s.size(); j++)
      |                        ~~^~~~~~~~~~
numbers.cpp: In function 'void solve()':
numbers.cpp:30:22: warning: unused variable 'k' [-Wunused-variable]
   30 |   int a, b, cnt = 0, k;
      |                      ^
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...