Submission #3236351
Source Code Expand
import java.io.OutputStream; import java.io.IOException; import java.io.InputStream; import java.io.PrintWriter; import java.util.PriorityQueue; import java.util.Scanner; import java.util.Comparator; /** * Built using CHelper plug-in * Actual solution is at the top * * @author mikit */ public class Main { public static void main(String[] args) { InputStream inputStream = System.in; OutputStream outputStream = System.out; Scanner in = new Scanner(inputStream); PrintWriter out = new PrintWriter(outputStream); DKatanaThrower solver = new DKatanaThrower(); solver.solve(1, in, out); out.close(); } static class DKatanaThrower { public void solve(int testNumber, Scanner in, PrintWriter out) { int n = in.nextInt(), h = in.nextInt(); PriorityQueue<DKatanaThrower.Action> a = new PriorityQueue<>(Comparator.comparing(x -> -x.damage)); for (int i = 0; i < n; i++) { a.add(new DKatanaThrower.Action(false, in.nextInt())); a.add(new DKatanaThrower.Action(true, in.nextInt())); } int ans = 0; while (h > 0) { DKatanaThrower.Action x = a.poll(); if (!x.last) { ans += (h + x.damage - 1) / x.damage; break; } h -= x.damage; ans++; } out.println(ans); } private static class Action { boolean last = false; int damage = 0; public Action(boolean last, int damage) { this.last = last; this.damage = damage; } } } }
Submission Info
Submission Time | |
---|---|
Task | D - Katana Thrower |
User | mikit |
Language | Java8 (OpenJDK 1.8.0) |
Score | 400 |
Code Size | 1809 Byte |
Status | AC |
Exec Time | 771 ms |
Memory | 103588 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 | 172 ms | 24532 KB |
a02 | AC | 169 ms | 25300 KB |
a03 | AC | 175 ms | 24532 KB |
a04 | AC | 173 ms | 26196 KB |
b05 | AC | 177 ms | 24652 KB |
b06 | AC | 732 ms | 96720 KB |
b07 | AC | 174 ms | 26696 KB |
b08 | AC | 722 ms | 74096 KB |
b09 | AC | 176 ms | 26580 KB |
b10 | AC | 186 ms | 26576 KB |
b11 | AC | 180 ms | 26324 KB |
b12 | AC | 183 ms | 24788 KB |
b13 | AC | 659 ms | 83664 KB |
b14 | AC | 771 ms | 84972 KB |
b15 | AC | 666 ms | 83000 KB |
b16 | AC | 658 ms | 83748 KB |
b17 | AC | 648 ms | 94896 KB |
b18 | AC | 670 ms | 93984 KB |
b19 | AC | 717 ms | 88308 KB |
b20 | AC | 693 ms | 95136 KB |
b21 | AC | 771 ms | 101888 KB |
b22 | AC | 760 ms | 103588 KB |
b23 | AC | 178 ms | 26196 KB |
b24 | AC | 263 ms | 31520 KB |