Submission #1702193


Source Code Expand

Copy
#include <bits/stdc++.h>
#define rep(i,n)for(int i=0;i<n;i++)
#define MOD 1000000007
#define INF 0x3f3f3f3f
#define INFL 0x3f3f3f3f3f3f3f3f
#define EPS (1e-10)
using namespace std;
typedef long long ll;
typedef pair<int,int>P;

signed main(){
	string s;cin>>s;
	string t;
	vector<int>v;
	v.push_back(-1);
	rep(i,s.size()){
		if(s[i]!='x'){
			t+=s[i];
			v.push_back(i);
		}
	}
	v.push_back(s.size());
	string e=t;reverse(e.begin(),e.end());
	if(e!=t){
		puts("-1");return 0;
	}
	//for(auto p:v)cout<<p<<endl;
	int cnt=0;
	rep(i,v.size()/2){
		int a=max(0,v[i+1]-v[i]-1);
		int b=max(0,v[v.size()-i-1]-v[v.size()-i-2]-1);
		cnt+=abs(a-b);
	}
	cout<<cnt<<endl;
}

Submission Info

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

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
× 4
× 33
Set Name Test Cases
Sample 0_00.txt, 0_01.txt, 0_02.txt, 0_03.txt
All 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 5 ms 1148 KB
1_07.txt 4 ms 512 KB
1_08.txt 5 ms 1148 KB
1_09.txt 4 ms 512 KB
1_10.txt 4 ms 512 KB
1_11.txt 5 ms 512 KB
1_12.txt 5 ms 1148 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 640 KB
1_22.txt 5 ms 640 KB
1_23.txt 5 ms 768 KB
1_24.txt 5 ms 768 KB
1_25.txt 5 ms 768 KB
1_26.txt 5 ms 768 KB
1_27.txt 5 ms 1148 KB
1_28.txt 5 ms 1148 KB