Submission #1948760
Source Code Expand
n, h = gets.not_nil!.split.map(&.to_i) d = Array(Tuple(Int32, Int32)).new n.times do a, b = gets.not_nil!.split.map(&.to_i) d << {a, 0} << {b, 1} end ans = 0 d.sort.reverse.each do |v, last| if last == 1 h -= v ans += 1 break if h <= 0 else ans += (h + v - 1) / v break end end puts ans
Submission Info
Submission Time | |
---|---|
Task | D - Katana Thrower |
User | tomerun |
Language | Crystal (0.20.5) |
Score | 400 |
Code Size | 335 Byte |
Status | AC |
Exec Time | 236 ms |
Memory | 17660 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 400 / 400 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | a01, a02, a03, a04 |
All | a01, a02, a03, a04, b05, b06, b07, b08, b09, b10, b11, b12, b13, b14, b15, b16, b17, b18, b19, b20, b21, b22, b23, b24 |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
a01 | AC | 2 ms | 636 KB |
a02 | AC | 2 ms | 636 KB |
a03 | AC | 2 ms | 636 KB |
a04 | AC | 2 ms | 636 KB |
b05 | AC | 2 ms | 636 KB |
b06 | AC | 236 ms | 14076 KB |
b07 | AC | 2 ms | 636 KB |
b08 | AC | 232 ms | 17660 KB |
b09 | AC | 2 ms | 636 KB |
b10 | AC | 2 ms | 636 KB |
b11 | AC | 2 ms | 636 KB |
b12 | AC | 2 ms | 636 KB |
b13 | AC | 164 ms | 15484 KB |
b14 | AC | 163 ms | 14588 KB |
b15 | AC | 162 ms | 15356 KB |
b16 | AC | 165 ms | 14844 KB |
b17 | AC | 201 ms | 14716 KB |
b18 | AC | 187 ms | 14716 KB |
b19 | AC | 175 ms | 14076 KB |
b20 | AC | 182 ms | 15228 KB |
b21 | AC | 188 ms | 15228 KB |
b22 | AC | 196 ms | 13820 KB |
b23 | AC | 2 ms | 636 KB |
b24 | AC | 6 ms | 892 KB |