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
2018-08-21 10:45:10+0900
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
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