Submission #3236341
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.peek(); h -= x.damage; ans++; if (x.last) { a.poll(); } } 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 | 0 |
Code Size | 1752 Byte |
Status | TLE |
Exec Time | 2109 ms |
Memory | 103976 KB |
Judge Result
Set Name | Sample | All | ||||||
---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 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 | 177 ms | 26960 KB |
a02 | AC | 187 ms | 26580 KB |
a03 | AC | 567 ms | 28628 KB |
a04 | AC | 171 ms | 24532 KB |
b05 | AC | 176 ms | 24656 KB |
b06 | AC | 713 ms | 71788 KB |
b07 | AC | 627 ms | 24528 KB |
b08 | AC | 733 ms | 95032 KB |
b09 | AC | 623 ms | 24532 KB |
b10 | AC | 410 ms | 23380 KB |
b11 | AC | 406 ms | 26708 KB |
b12 | AC | 340 ms | 26324 KB |
b13 | TLE | 2109 ms | 67184 KB |
b14 | AC | 778 ms | 84912 KB |
b15 | AC | 622 ms | 78796 KB |
b16 | AC | 1630 ms | 66096 KB |
b17 | AC | 691 ms | 97600 KB |
b18 | AC | 651 ms | 65720 KB |
b19 | AC | 731 ms | 65284 KB |
b20 | AC | 708 ms | 95908 KB |
b21 | AC | 751 ms | 102636 KB |
b22 | AC | 770 ms | 103976 KB |
b23 | AC | 284 ms | 24916 KB |
b24 | AC | 266 ms | 31864 KB |