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
AC × 2
AC × 12
WA × 8
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