Submission #7557027
Source Code Expand
Copy
N,m,*A = `dd`.split.map &:to_iwhile m > 0 doA.sort_by!{ |a| -a }msb = nilA.each_with_index{ |a,i|msb ||= 1 << (a.bit_length-1)if (msb & a) == msbA[i] /= 2m -= 1endbreak if m == 0}endp A.reduce(0,:+)
N,m,*A = `dd`.split.map &:to_i while m > 0 do A.sort_by!{ |a| -a } msb = nil A.each_with_index{ |a,i| msb ||= 1 << (a.bit_length-1) if (msb & a) == msb A[i] /= 2 m -= 1 end break if m == 0 } end p A.reduce(0,:+)
Submission Info
Submission Time | |
---|---|
Task | D - Powerful Discount Tickets |
User | Corvvs |
Language | Ruby (2.3.3) |
Score | 400 |
Code Size | 262 Byte |
Status | AC |
Exec Time | 380 ms |
Memory | 13640 KB |
Compile Error
./Main.rb:1: warning: `&' interpreted as argument prefix
Judge Result
Set Name | All | Sample | ||||
---|---|---|---|---|---|---|
Score / Max Score | 400 / 400 | 0 / 0 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
All | sample_01, sample_02, sample_03, sample_04, testcase_01, testcase_02, testcase_03, testcase_04, testcase_05, testcase_06, testcase_07, testcase_08, testcase_09, testcase_10, testcase_11, testcase_12, testcase_13, testcase_14, testcase_15, testcase_16, testcase_17, testcase_18, testcase_19 |
Sample | sample_01, sample_02, sample_03, sample_04 |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
sample_01 | AC | 12 ms | 2164 KB |
sample_02 | AC | 8 ms | 2044 KB |
sample_03 | AC | 136 ms | 2044 KB |
sample_04 | AC | 8 ms | 2044 KB |
testcase_01 | AC | 90 ms | 8316 KB |
testcase_02 | AC | 76 ms | 3320 KB |
testcase_03 | AC | 134 ms | 11776 KB |
testcase_04 | AC | 209 ms | 12876 KB |
testcase_05 | AC | 62 ms | 6276 KB |
testcase_06 | AC | 171 ms | 11072 KB |
testcase_07 | AC | 34 ms | 3972 KB |
testcase_08 | AC | 140 ms | 12420 KB |
testcase_09 | AC | 307 ms | 10716 KB |
testcase_10 | AC | 53 ms | 3836 KB |
testcase_11 | AC | 380 ms | 12596 KB |
testcase_12 | AC | 308 ms | 13640 KB |
testcase_13 | AC | 68 ms | 2816 KB |
testcase_14 | AC | 123 ms | 11772 KB |
testcase_15 | AC | 155 ms | 12544 KB |
testcase_16 | AC | 76 ms | 3660 KB |
testcase_17 | AC | 8 ms | 2044 KB |
testcase_18 | AC | 8 ms | 2044 KB |
testcase_19 | AC | 107 ms | 11768 KB |