Submission #5584741


Source Code Expand

Copy
#include "bits/stdc++.h"
#define ALL(x) x.begin(), x.end()
#define iostreamBooster() do{ cin.tie(nullptr); ios_base::sync_with_stdio(false); }while(0)
#define rep(i, s, n) for(int i(s); i < int(n); ++i)
using namespace std;
using i64 = long long;
using pii = pair<int, int>;
template<class A, class B>inline bool chmax(A &a, const B &b){return b>a ? a=b,1 : 0;}
template<class A, class B>inline bool chmin(A &a, const B &b){return b<a ? a=b,1 : 0;}
constexpr int INF  = 0x3f3f3f3f;
constexpr i64 LINF = 0x3f3f3f3f3f3f3f3fLL;
constexpr int MOD  = int(1e9) + 7;

signed main()
{
  string s; cin >> s;

  int l = 0;
  int r = s.length() - 1;

  int ans = 0;
  int len;
  while(len = (r - l + 1), len > 0) {
    if (s[l] == s[r]) {
      ++l, --r;
    } else {
      if (s[l] != 'x' && s[r] != 'x') {
        ans = -1;
        break;
      }
      else if (s[l] == 'x') {
        ++ans, ++l;
      }
      if (s[r] == 'x') {
        ++ans, --r;
      }
    }
  }

  cout << ans << endl;
  return 0;
}

Submission Info

Submission Time
Task C - Inserting 'x'
User YDK_NK
Language C++14 (GCC 5.4.1)
Score 400
Code Size 1041 Byte
Status
Exec Time 5 ms
Memory 512 KB

Test Cases

Set Name Score / Max Score Test Cases
Sample 0 / 0 0_00.txt, 0_01.txt, 0_02.txt, 0_03.txt
All 400 / 400 0_00.txt, 0_01.txt, 0_02.txt, 0_03.txt, 1_00.txt, 1_01.txt, 1_02.txt, 1_03.txt, 1_04.txt, 1_05.txt, 1_06.txt, 1_07.txt, 1_08.txt, 1_09.txt, 1_10.txt, 1_11.txt, 1_12.txt, 1_13.txt, 1_14.txt, 1_15.txt, 1_16.txt, 1_17.txt, 1_18.txt, 1_19.txt, 1_20.txt, 1_21.txt, 1_22.txt, 1_23.txt, 1_24.txt, 1_25.txt, 1_26.txt, 1_27.txt, 1_28.txt
Case Name Status Exec Time Memory
0_00.txt 1 ms 256 KB
0_01.txt 1 ms 256 KB
0_02.txt 1 ms 256 KB
0_03.txt 1 ms 256 KB
1_00.txt 1 ms 256 KB
1_01.txt 1 ms 256 KB
1_02.txt 1 ms 256 KB
1_03.txt 1 ms 256 KB
1_04.txt 1 ms 256 KB
1_05.txt 1 ms 256 KB
1_06.txt 4 ms 512 KB
1_07.txt 4 ms 512 KB
1_08.txt 4 ms 512 KB
1_09.txt 4 ms 512 KB
1_10.txt 5 ms 512 KB
1_11.txt 5 ms 512 KB
1_12.txt 5 ms 512 KB
1_13.txt 4 ms 512 KB
1_14.txt 4 ms 512 KB
1_15.txt 4 ms 512 KB
1_16.txt 4 ms 512 KB
1_17.txt 4 ms 512 KB
1_18.txt 4 ms 512 KB
1_19.txt 4 ms 512 KB
1_20.txt 4 ms 512 KB
1_21.txt 5 ms 512 KB
1_22.txt 5 ms 512 KB
1_23.txt 5 ms 512 KB
1_24.txt 5 ms 512 KB
1_25.txt 5 ms 512 KB
1_26.txt 4 ms 512 KB
1_27.txt 4 ms 512 KB
1_28.txt 4 ms 512 KB