Submission #230448
Source Code Expand
#include<iostream> #include<math.h> using namespace std; int main() { long long n, x; cin >> n >> x; long long val[n]; for(int i = 0; i < n; i++){ cin >> val[i]; } long long ans = 0; int i; for(i = n - 1; i >= 0; i--){ if(pow(2, i) <= x && pow(2, i + 1) > x ){ x -= pow(2, i); ans += val[i]; } } cout << ans << endl; }
Submission Info
Submission Time | |
---|---|
Task | B - 価格の合計 |
User | yusya |
Language | C++ (G++ 4.6.4) |
Score | 100 |
Code Size | 394 Byte |
Status | AC |
Exec Time | 27 ms |
Memory | 920 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 | 23 ms | 920 KB |
subtask0_sample02.txt | AC | 22 ms | 920 KB |
subtask0_sample03.txt | AC | 24 ms | 800 KB |
subtask1_01.txt | AC | 24 ms | 796 KB |
subtask1_02.txt | AC | 22 ms | 800 KB |
subtask1_03.txt | AC | 22 ms | 920 KB |
subtask1_04.txt | AC | 24 ms | 796 KB |
subtask1_05.txt | AC | 23 ms | 792 KB |
subtask1_06.txt | AC | 22 ms | 800 KB |
subtask1_07.txt | AC | 23 ms | 796 KB |
subtask1_08.txt | AC | 24 ms | 716 KB |
subtask1_09.txt | AC | 24 ms | 796 KB |
subtask1_10.txt | AC | 22 ms | 804 KB |
subtask1_11.txt | AC | 24 ms | 804 KB |
subtask1_12.txt | AC | 23 ms | 920 KB |
subtask1_13.txt | AC | 22 ms | 920 KB |
subtask1_14.txt | AC | 27 ms | 796 KB |
subtask1_15.txt | AC | 23 ms | 804 KB |
subtask1_16.txt | AC | 25 ms | 804 KB |
subtask1_17.txt | AC | 24 ms | 696 KB |