Submission #145135

---

Source Code Expand

import java.util.Scanner;
 
public class Main{
	public static void main(String[] args){
		new Main().run();
	}
 
	void run()
	{
		Scanner cin = new Scanner(System.in);
		String st = cin.next();
		int N = st.length();
 
		//ox情報を整数に直す
		int b = 0;
		for(int i=0;i<N;i++){
			if(st.charAt(i) == 'o') b |= (1<<i);
		}
 
		//forループを用いた全探索
		int ret = 999;
		for(int i=0;i<(1<<N);i++){
			int count = 0;
			int now = 0;
			//各秒数に対して、それだけずらしたテレビが存在するか判定
			for(int j=0;j<N;j++){
				if((i>>j) % 2 == 0) continue;
				count++;
 
				//各タイミングに対し、映像が映るかどうかの判定をする
				now |= b << j;
				now |= (b << j) >> N; 
 
			}
			int target = (1<<N) - 1;
			if((now & target) == target) ret = Math.min(ret, count);
 
		}
		System.out.println(ret);
	}
}

Submission Info

Judge Result