提出 #493031

---

ソースコード 拡げる

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

#define REP(i, n) for(int i=0;i<(int)(n);i++)
#define REPS(i, n) for(int i=1;i<=(int)(n);i++)

int n;
string s;

int test(int l, int r){	// [l, r): 0
	if(l) l--;
	return min(
		l*2 + (n-r),
		(n-r)*2 + l
	);
}

int main(){
	cin >> s;
	n = s.size();
	int prev = 0;
	int rots = n;
	REP(i, n){
		if(i && s[i] == '1' && s[i-1] == '0'){
			rots = min(rots, test(prev, i));
		}
		if(s[i] == '1'){
			if(prev == 0){
				rots = min(rots, n - i);
			}
			prev = i + 1;
		}
	}
	rots = min(rots, max(0, prev-1));
	int ones = count(s.begin(), s.end(), '1');
//	cout << ones << ", " << rots << endl;
	cout << (ones * 4 + 7 * rots) << endl;
	return 0;
}

提出情報

ジャッジ結果