Submission #7557027


Source Code Expand

Copy
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,:+)
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
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
AC × 23
AC × 4
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


2025-04-15 (Tue)
03:00:14 +00:00