Submission #2555050
Source Code Expand
import java.util.*; public class Main { private static final int INF = 114514; public void main(Scanner sc) { int n = sc.nextInt(); int ma = sc.nextInt(); int mb = sc.nextInt(); int map[][] = new int[401][401]; for (int i = 0; i <= 400; i++) { Arrays.fill(map[i], INF); } map[0][0] = 0; for (int i = 0; i < n; i++) { int a = sc.nextInt(); int b = sc.nextInt(); int c = sc.nextInt(); for (int j = 0; j <= 400 - a; j++) { for (int k = 0; k <= 400 - b; k++) { if (map[j][k] != INF) { map[j + a][k + b] = Math.min(map[j + a][k + b], map[j][k] + c); } } } } int ans = INF; for (int i = 1; (ma * i <= 400) && (mb * i <= 400); i++) { ans = Math.min(ans, map[i * ma][i * mb]); } System.out.println(ans == INF ? -1 : ans); } public static void main(String[] args) { Scanner sc = new Scanner(System.in); new Main().main(sc); sc.close(); } }
Submission Info
Submission Time | |
---|---|
Task | D - Mixing Experiment |
User | minorin |
Language | Java8 (OpenJDK 1.8.0) |
Score | 0 |
Code Size | 1207 Byte |
Status | WA |
Exec Time | 141 ms |
Memory | 22996 KB |
Judge Result
Set Name | Sample | All | ||||||
---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 400 | ||||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | sample_01.txt, sample_02.txt |
All | sample_01.txt, sample_02.txt, subtask_1_01.txt, subtask_1_02.txt, subtask_1_03.txt, subtask_1_04.txt, subtask_1_05.txt, subtask_1_06.txt, subtask_1_07.txt, subtask_1_08.txt, subtask_1_09.txt, subtask_1_10.txt, subtask_1_11.txt, subtask_1_12.txt, subtask_1_13.txt, subtask_1_14.txt, subtask_1_15.txt, subtask_1_16.txt, subtask_1_17.txt, subtask_1_18.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
sample_01.txt | AC | 109 ms | 20180 KB |
sample_02.txt | AC | 99 ms | 21460 KB |
subtask_1_01.txt | WA | 109 ms | 22100 KB |
subtask_1_02.txt | AC | 113 ms | 19028 KB |
subtask_1_03.txt | WA | 109 ms | 22228 KB |
subtask_1_04.txt | WA | 113 ms | 19796 KB |
subtask_1_05.txt | WA | 127 ms | 20308 KB |
subtask_1_06.txt | WA | 120 ms | 20180 KB |
subtask_1_07.txt | AC | 122 ms | 22100 KB |
subtask_1_08.txt | AC | 122 ms | 19540 KB |
subtask_1_09.txt | AC | 125 ms | 21200 KB |
subtask_1_10.txt | AC | 125 ms | 22228 KB |
subtask_1_11.txt | AC | 141 ms | 20048 KB |
subtask_1_12.txt | AC | 133 ms | 19540 KB |
subtask_1_13.txt | AC | 132 ms | 19540 KB |
subtask_1_14.txt | WA | 131 ms | 22228 KB |
subtask_1_15.txt | WA | 130 ms | 19152 KB |
subtask_1_16.txt | AC | 134 ms | 22228 KB |
subtask_1_17.txt | WA | 133 ms | 22996 KB |
subtask_1_18.txt | AC | 132 ms | 19540 KB |