Submission #923380
Source Code Expand
import java.util.Arrays; import java.util.Scanner; public class Main { Scanner sc = new Scanner(System.in); public static void main(String[] args) { new Main().run(); } class Box { int h, w; } void run() { int n = ni(); Box[] list = new Box[n]; for (int i = 0; i < n; ++i) { int w = ni(); int h = ni(); Box b = new Box(); b.w = w; b.h = h; list[i] = b; } Arrays.sort(list, (a, b) -> { if (Math.min(b.w, b.h) == Math.min(a.w, a.h)) { return Math.max(b.w, b.h) - Math.max(a.w, a.h); } return Math.min(b.w, b.h) - Math.min(a.w, a.h); }); Box min = new Box(); min.w = 1 << 28; min.h = 1 << 28; int cnt = 0; for (int i = 0; i < n; ++i) { if (min.w > list[i].w && min.h > list[i].h) { min = list[i]; debug(min.w, min.h); ++cnt; } } System.out.println(cnt); } int ni() { return Integer.parseInt(sc.next()); } void debug(Object... os) { System.err.println(Arrays.deepToString(os)); } }
Submission Info
Submission Time | |
---|---|
Task | D - プレゼント |
User | arukuka |
Language | Java8 (OpenJDK 1.8.0) |
Score | 0 |
Code Size | 1123 Byte |
Status | WA |
Exec Time | 1207 ms |
Memory | 55884 KB |
Judge Result
Set Name | Sample | Subtask0 | All | ||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 30 | 0 / 70 | ||||||||||
Status |
|
|
|
Set Name | Test Cases |
---|---|
Sample | sample0.txt, sample1.txt, sample2.txt, sample3.txt |
Subtask0 | subtask0_0.txt, subtask0_1.txt, subtask0_10.txt, subtask0_11.txt, subtask0_12.txt, subtask0_13.txt, subtask0_14.txt, subtask0_2.txt, subtask0_3.txt, subtask0_4.txt, subtask0_5.txt, subtask0_6.txt, subtask0_7.txt, subtask0_8.txt, subtask0_9.txt, sample0.txt, sample1.txt, sample2.txt, sample3.txt |
All | subtask0_0.txt, subtask0_1.txt, subtask0_10.txt, subtask0_11.txt, subtask0_12.txt, subtask0_13.txt, subtask0_14.txt, subtask0_2.txt, subtask0_3.txt, subtask0_4.txt, subtask0_5.txt, subtask0_6.txt, subtask0_7.txt, subtask0_8.txt, subtask0_9.txt, subtask1_0.txt, subtask1_1.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_2.txt, subtask1_3.txt, subtask1_4.txt, subtask1_5.txt, subtask1_6.txt, subtask1_7.txt, subtask1_8.txt, subtask1_9.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
sample0.txt | AC | 237 ms | 14788 KB |
sample1.txt | AC | 213 ms | 14412 KB |
sample2.txt | AC | 214 ms | 14412 KB |
sample3.txt | AC | 219 ms | 14416 KB |
subtask0_0.txt | WA | 246 ms | 15044 KB |
subtask0_1.txt | WA | 220 ms | 14924 KB |
subtask0_10.txt | AC | 300 ms | 18168 KB |
subtask0_11.txt | AC | 278 ms | 15912 KB |
subtask0_12.txt | WA | 306 ms | 19060 KB |
subtask0_13.txt | WA | 273 ms | 16604 KB |
subtask0_14.txt | WA | 313 ms | 18696 KB |
subtask0_2.txt | WA | 224 ms | 14648 KB |
subtask0_3.txt | WA | 232 ms | 14792 KB |
subtask0_4.txt | WA | 292 ms | 18668 KB |
subtask0_5.txt | WA | 226 ms | 14656 KB |
subtask0_6.txt | WA | 272 ms | 16568 KB |
subtask0_7.txt | WA | 311 ms | 18500 KB |
subtask0_8.txt | WA | 281 ms | 16924 KB |
subtask0_9.txt | WA | 245 ms | 14928 KB |
subtask1_0.txt | WA | 612 ms | 34676 KB |
subtask1_1.txt | WA | 281 ms | 17952 KB |
subtask1_10.txt | AC | 1207 ms | 55884 KB |
subtask1_11.txt | AC | 696 ms | 51820 KB |
subtask1_12.txt | WA | 754 ms | 51616 KB |
subtask1_13.txt | WA | 763 ms | 51604 KB |
subtask1_14.txt | WA | 712 ms | 51660 KB |
subtask1_2.txt | WA | 470 ms | 29492 KB |
subtask1_3.txt | WA | 687 ms | 51376 KB |
subtask1_4.txt | WA | 752 ms | 51972 KB |
subtask1_5.txt | WA | 492 ms | 28256 KB |
subtask1_6.txt | WA | 680 ms | 41288 KB |
subtask1_7.txt | WA | 640 ms | 33152 KB |
subtask1_8.txt | WA | 683 ms | 51324 KB |
subtask1_9.txt | WA | 632 ms | 33720 KB |