Submission #2556317
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 = 400; j >= a; j--) { for (int k = 400; k >= b; k--) { map[j][k] = Math.min(map[j][k], map[j - a][k - b] + 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 | 400 |
Code Size | 1119 Byte |
Status | AC |
Exec Time | 135 ms |
Memory | 23252 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 400 / 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 | 108 ms | 21332 KB |
sample_02.txt | AC | 109 ms | 19796 KB |
subtask_1_01.txt | AC | 117 ms | 23252 KB |
subtask_1_02.txt | AC | 117 ms | 21332 KB |
subtask_1_03.txt | AC | 115 ms | 21204 KB |
subtask_1_04.txt | AC | 123 ms | 20308 KB |
subtask_1_05.txt | AC | 121 ms | 19156 KB |
subtask_1_06.txt | AC | 126 ms | 19668 KB |
subtask_1_07.txt | AC | 126 ms | 19924 KB |
subtask_1_08.txt | AC | 128 ms | 21196 KB |
subtask_1_09.txt | AC | 122 ms | 19156 KB |
subtask_1_10.txt | AC | 131 ms | 22484 KB |
subtask_1_11.txt | AC | 133 ms | 19668 KB |
subtask_1_12.txt | AC | 135 ms | 21716 KB |
subtask_1_13.txt | AC | 128 ms | 21204 KB |
subtask_1_14.txt | AC | 129 ms | 21204 KB |
subtask_1_15.txt | AC | 127 ms | 22228 KB |
subtask_1_16.txt | AC | 133 ms | 19796 KB |
subtask_1_17.txt | AC | 133 ms | 20308 KB |
subtask_1_18.txt | AC | 133 ms | 20436 KB |