Submission #5876581

---

Source Code Expand

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO 自動生成されたメソッド・スタブ
		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();
		int X = scan.nextInt();
		int[] syohin = new int[n];
		for (int i =0; i<n ; i++) {
			syohin[i]=scan.nextInt();
		}
		//syohin[i]のiは0からn-1まで動く。

		//Xを二進数に変換する
		String nisinX = Integer.toBinaryString(X);
		//System.out.println(nisinX);

		//nisinXの最後の数字1or0＝syohin[]の最初の要素の有無を示す

		int XL = nisinX.length();//nisinXの長さを取得
		//System.out.println(XL);
		//nisinXの最後の文字はnisinX.charAt(XL-1)である。
		//（要素がXL個あるので、インデックスは0からXL-1まで）



		int kakaku = 0;
		int i=0;

		for (i=0; XL>i ;i++) {
			char hantei = nisinX.charAt(XL-1-i) ;
			//System.out.println("hanteiは"+hantei);
		if(hantei == '1') {//二進数のXL-i番目の数字を取り出し、1だったら
			//shohin[i]が存在する。
			kakaku = kakaku + syohin[i];
			//System.out.println(kakaku);
		}


	}
		System.out.println(kakaku);
	}
}

Submission Info

Judge Result