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 |
|
|
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 |