Submission #939125

#TimeUsernameProblemLanguageResultExecution timeMemory
939125vjudge1Palindromic Partitions (CEOI17_palindromic)C++14
60 / 100
10005 ms3088 KiB
///* __ __ __ */ ///* ====== _ /| /| __ _ / | | /| | @ | | | | / /| |\ | / | | @ | / */ ///* \- || |_| |_ / |/ | | | |_ |- | |--| /-| | | \ \ |==| |- /=| | \ | | |--| | |- */ ///* || | | |_ / | |__| _| |_ \__ | | / | |__ | __| | | | \ / | | \| \__ | | | | \ */ ///* #include <bits/stdc++.h> using namespace std; #define pb push_back #define ff first #define ss second #define int long long typedef vector<int> vi; typedef vector<double> vd; typedef pair<int,int> pii; typedef vector<pii> vii; const int N = 3e5+50, inf = 1e18, mod = 1e9+7; void solve(){ string s, a= "", b = ""; cin >> s; int n = s.size(), ans = 0; int l = 0, r = n-1; while(true){ a = a + s[l]; b = s[r] + b; bool eq = 1; for(int i = 0; i < (int)a.size(); i++){ if(a[i] != b[i]){ eq = 0; break; } } if(eq){ if(l >= r){ ans++; break; }else ans+=2; a = ""; b = ""; } l++; r--; if(a == "" && b == "" && l > r)break; } cout << ans << '\n'; } main(){ ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL); int test = 1; cin >> test; while(test--){ solve(); } }

Compilation message (stderr)

palindromic.cpp:50:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   50 | main(){
      | ^~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...