Submission #923373
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 (a.h == b.h) { return b.w - a.w; } else { return b.h - 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]; ++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 | 1021 Byte |
Status | WA |
Exec Time | 745 ms |
Memory | 51732 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 | 245 ms | 15176 KB |
sample1.txt | AC | 216 ms | 14536 KB |
sample2.txt | AC | 220 ms | 14544 KB |
sample3.txt | AC | 222 ms | 14408 KB |
subtask0_0.txt | WA | 236 ms | 14800 KB |
subtask0_1.txt | WA | 221 ms | 14544 KB |
subtask0_10.txt | AC | 269 ms | 16280 KB |
subtask0_11.txt | AC | 278 ms | 16520 KB |
subtask0_12.txt | WA | 271 ms | 18272 KB |
subtask0_13.txt | WA | 267 ms | 16088 KB |
subtask0_14.txt | WA | 267 ms | 18488 KB |
subtask0_2.txt | WA | 219 ms | 14532 KB |
subtask0_3.txt | WA | 232 ms | 14784 KB |
subtask0_4.txt | WA | 279 ms | 16920 KB |
subtask0_5.txt | WA | 228 ms | 14784 KB |
subtask0_6.txt | WA | 265 ms | 18196 KB |
subtask0_7.txt | WA | 275 ms | 16248 KB |
subtask0_8.txt | WA | 319 ms | 18604 KB |
subtask0_9.txt | WA | 273 ms | 17932 KB |
subtask1_0.txt | WA | 596 ms | 34104 KB |
subtask1_1.txt | WA | 290 ms | 19256 KB |
subtask1_10.txt | AC | 617 ms | 51040 KB |
subtask1_11.txt | AC | 618 ms | 51448 KB |
subtask1_12.txt | WA | 701 ms | 51296 KB |
subtask1_13.txt | WA | 745 ms | 51648 KB |
subtask1_14.txt | WA | 729 ms | 51732 KB |
subtask1_2.txt | WA | 457 ms | 29368 KB |
subtask1_3.txt | WA | 720 ms | 51496 KB |
subtask1_4.txt | WA | 682 ms | 51312 KB |
subtask1_5.txt | WA | 439 ms | 27840 KB |
subtask1_6.txt | WA | 680 ms | 41116 KB |
subtask1_7.txt | WA | 552 ms | 32680 KB |
subtask1_8.txt | WA | 635 ms | 45264 KB |
subtask1_9.txt | WA | 591 ms | 34052 KB |