Submission #2220510


Source Code Expand

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.stream.Collectors;

public class Main {

	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		List<Integer> list = new ArrayList<>();
		List<Integer> list2 = new ArrayList<>();
		List<String> line = Arrays.asList(br.readLine().split(" "));
		List<String> line2 = Arrays.asList(br.readLine().split(" "));
		list = line.stream().map(Integer::parseInt).collect(Collectors.toList());
		list2 = line2.stream().map(Integer::parseInt).collect(Collectors.toList());
		String bin = Integer.toBinaryString(list.get(1));
		StringBuilder sb = new StringBuilder(bin);
		int result = 0;

		for (int i = 0; i < list.get(0); i++) {
			if (!(bin.length() == list.get(0))) {
				sb.insert(0, "0");
				bin = sb.toString();
			}
		}

		char[] binChar = bin.toCharArray();

		for (int j = 0; j < binChar.length; j++) {
			if (binChar[j] == '1') {
				result = result + list2.get(list2.size() - 1 - j);

			}
		}

		System.out.println(result);
	}
}

Submission Info

Submission Time
Task B - 価格の合計
User unirita149
Language Java8 (OpenJDK 1.8.0)
Score 100
Code Size 1210 Byte
Status AC
Exec Time 261 ms
Memory 27604 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 100 / 100
Status
AC × 3
AC × 20
Set Name Test Cases
Sample subtask0_sample01.txt, subtask0_sample02.txt, subtask0_sample03.txt
All subtask0_sample01.txt, subtask0_sample02.txt, subtask0_sample03.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt
Case Name Status Exec Time Memory
subtask0_sample01.txt AC 261 ms 27604 KB
subtask0_sample02.txt AC 167 ms 24788 KB
subtask0_sample03.txt AC 162 ms 24660 KB
subtask1_01.txt AC 163 ms 24020 KB
subtask1_02.txt AC 165 ms 26196 KB
subtask1_03.txt AC 166 ms 26452 KB
subtask1_04.txt AC 153 ms 26580 KB
subtask1_05.txt AC 155 ms 23636 KB
subtask1_06.txt AC 163 ms 24916 KB
subtask1_07.txt AC 155 ms 23632 KB
subtask1_08.txt AC 166 ms 24532 KB
subtask1_09.txt AC 163 ms 24012 KB
subtask1_10.txt AC 161 ms 25684 KB
subtask1_11.txt AC 155 ms 26452 KB
subtask1_12.txt AC 165 ms 26576 KB
subtask1_13.txt AC 153 ms 24532 KB
subtask1_14.txt AC 156 ms 24404 KB
subtask1_15.txt AC 161 ms 24916 KB
subtask1_16.txt AC 162 ms 24404 KB
subtask1_17.txt AC 164 ms 26196 KB