Submission #3051582


Source Code Expand

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>
#include <math.h>
#include <limits.h>

int min(int a,int b){
    if (a>b){
        return b;
    } else {
        return a;
    }
}

int main(void){
    int n,ma,mb,ans=1000000;
    scanf("%d%d%d",&n,&ma,&mb);
    int a[n],b[n],c[n];
    for (int i=0; i<n; i++){
        scanf("%d%d%d",&a[i],&b[i],&c[i]);
    }
    int d[n+1][420][420];
    for (int i=0; i<=n; i++){
        for (int j=0; j<=400; j++){
            for (int k=0; k<=400; k++){
                d[i][j][k]=1000000;
            }
        }
    }
    d[0][0][0]=0;
    for (int i=0; i<n; i++){
        for (int j=0; j<=400; j++){
            for (int k=0; k<=400; k++){
                if(d[i][j][k]==1000000){
                    continue;
                }
                d[i+1][j][k]=min(d[i+1][j][k],d[i][j][k]);
                d[i+1][j+a[i]][k+b[i]]=min(d[i+1][j+a[i]][k+b[i]],d[i][j][k]+c[i]);
            }
        }
    }
    for (int j=1; j<=400; j++){
        for (int k=1; k<=400; k++){
            if (j*mb==k*ma){
                if(ans>d[n][j][k]){
                    ans=d[n][j][k];
                }
            }
        }
    }
    if (ans==1000000){
        printf("-1\n");
    } else {
        printf("%d\n",ans);
    }
	return 0 ;
}

Submission Info

Submission Time
Task D - Mixing Experiment
User SpokenLib
Language C (GCC 5.4.1)
Score 400
Code Size 1356 Byte
Status AC
Exec Time 15 ms
Memory 28416 KB

Compile Error

./Main.c: In function ‘main’:
./Main.c:18:5: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d%d",&n,&ma,&mb);
     ^
./Main.c:21:9: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d%d%d",&a[i],&b[i],&c[i]);
         ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 2
AC × 20
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 2 ms 2944 KB
sample_02.txt AC 1 ms 1536 KB
subtask_1_01.txt AC 3 ms 4224 KB
subtask_1_02.txt AC 2 ms 2176 KB
subtask_1_03.txt AC 3 ms 4224 KB
subtask_1_04.txt AC 4 ms 7680 KB
subtask_1_05.txt AC 6 ms 9728 KB
subtask_1_06.txt AC 7 ms 13184 KB
subtask_1_07.txt AC 8 ms 15232 KB
subtask_1_08.txt AC 8 ms 16640 KB
subtask_1_09.txt AC 10 ms 20096 KB
subtask_1_10.txt AC 11 ms 23552 KB
subtask_1_11.txt AC 14 ms 27008 KB
subtask_1_12.txt AC 15 ms 28288 KB
subtask_1_13.txt AC 15 ms 28288 KB
subtask_1_14.txt AC 15 ms 28416 KB
subtask_1_15.txt AC 15 ms 28288 KB
subtask_1_16.txt AC 15 ms 28288 KB
subtask_1_17.txt AC 15 ms 28288 KB
subtask_1_18.txt AC 15 ms 28288 KB