結果

問題 No.1617 Palindrome Removal
ユーザー ishan bhutaniishan bhutani
提出日時 2021-07-22 22:14:21
言語 C++14
(gcc 12.3.0 + boost 1.83.0)
結果
WA  
実行時間 -
コード長 2,407 bytes
コンパイル時間 1,653 ms
コンパイル使用メモリ 169,360 KB
実行使用メモリ 6,948 KB
最終ジャッジ日時 2024-07-17 18:12:26
合計ジャッジ時間 2,712 ms
ジャッジサーバーID
(参考情報)
judge4 / judge1
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 WA -
testcase_01 AC 6 ms
5,376 KB
testcase_02 AC 6 ms
5,376 KB
testcase_03 AC 6 ms
5,376 KB
testcase_04 AC 6 ms
5,376 KB
testcase_05 AC 6 ms
5,376 KB
testcase_06 AC 6 ms
5,376 KB
testcase_07 AC 4 ms
5,376 KB
testcase_08 AC 2 ms
5,376 KB
testcase_09 AC 2 ms
5,376 KB
testcase_10 AC 6 ms
5,376 KB
testcase_11 AC 5 ms
5,376 KB
testcase_12 AC 6 ms
5,376 KB
testcase_13 AC 6 ms
5,376 KB
testcase_14 AC 2 ms
5,376 KB
testcase_15 AC 2 ms
5,376 KB
testcase_16 AC 2 ms
5,376 KB
testcase_17 WA -
testcase_18 WA -
testcase_19 WA -
testcase_20 AC 2 ms
5,376 KB
testcase_21 AC 2 ms
5,376 KB
testcase_22 WA -
testcase_23 AC 2 ms
5,376 KB
権限があれば一括ダウンロードができます

ソースコード

diff #

#include<bits/stdc++.h>
using namespace std;
#define ll long long int
#define ull unsigned long long int
#define fastio ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
#define ld        long double
#define vi        vector<ll>
#define pi        pair<ll,ll>
#define all(x)    x.begin(), x.end()
#define allr(x)   x.rbegin(), x.rend()
#define sz(x)     ((int)x.size())
#define ln(x)     ((int)x.length())
#define mp        make_pair
#define pb        push_back
#define ff        first
#define ss        second
#define dbg(x)    cout << #x << ": " << x
#define clr(x,v)  memset(x, v, sizeof(x))
#define fix(x)    cout << setprecision(x) << fixed;
#define fo(i,a,b) for(int i=(a);i<=(b);i++)

template<typename T1, typename T2>istream& operator>>(istream& in, pair<T1, T2> &a) {in >> a.fr >> a.sc; return in;}
template<typename T1, typename T2>ostream& operator<<(ostream& out, pair<T1, T2> a) {out << a.fr << " " << a.sc; return out;}
template<typename T, typename T1>T amax(T &a, T1 b) {if (b > a)a = b; return a;}
template<typename T, typename T1>T amin(T &a, T1 b) {if (b < a)a = b; return a;}

const double PI = acos(-1.0);
const double eps = 1e-9;
const ll mod = 1e9 + 7;
const ld r = 1e9;
const ll inf = 1e17;
const int MAXN = 105;
const int N = 1e5 + 5;


ll max(ll a, ll b)
{
	if (a > b) return a;
	else return b;
}

ll min(ll a, ll b)
{
	if (a < b) return a;
	else return b;
}

ll power(ll a, ll p) {
	ll res = 1;
	while (p) {
		if (p & 1) {
			res = ((res)  * (a) ) ;
		}
		a = ((a ) * (a));
		p >>= 1;

	}
	return res;

}

bool p(string str)
{
	int j = str.length() - 1;

	for (int i = 0; i < j; i++, j--)
	{
		if (str[i] != str[j])
		{
			return false;
		}
	}

	return true;
}

void solve() {
	int n, i, j, x;
	string s;
	cin >> s;
	n = s.length();
	if (n == 1) {
		cout << -1 << endl;
	}
	bool f = p(s);
	if (f) {
		ll count = 1;
		for (i = 1; i < n; i++) {
			if (s[i] == s[0]) {count++;}
		}
		if (count == n) {
			cout << 0 << endl;
		}
		else {
			cout << n - 2 << endl;
		}
	}
	else {
		cout << n << endl;
	}



}

int main() {

	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
// #ifndef ONLINE_JUDGE

// 	// For getting input from input.txt file
// 	freopen("input.txt", "r", stdin);

// 	// Printing the Output to output.txt file
// 	freopen("output.txt", "w", stdout);
// #endif

	ll t = 1;
	//cin >> t;
	//ll tt = 0;
	while (t--) {
		//tt++;

		solve();
	}

	return 0;
}
0