提出 #1105409


ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;
const int MAXN = 405;
int dp[MAXN][MAXN],n,ma,mb,a[MAXN],b[MAXN],c[MAXN];
void init(){
    for(int i=0;i<MAXN;i++)
        for(int j=0;j<MAXN;j++)
            dp[i][j]=1000000;
    dp[0][0]=0;
}
int main(){
    init();
    scanf("%d%d%d",&n,&ma,&mb);
    for(int i=0;i<n;i++)
        scanf("%d%d%d",&a[i],&b[i],&c[i]);
    for(int i=0;i<n;i++){
        for(int j=MAXN-1;j>=0;j--){
            for(int k=MAXN-1;k>=0;k--){
                if(j>=a[i]&&k>=b[i]){
                    dp[j][k]=min(dp[j-a[i]][k-b[i]]+c[i],dp[j][k]);
                }
            }
        }
    }
    int Ans = 1000000;
    for(int i=1;i<MAXN;i++){
        for(int j=1;j<MAXN;j++){
            if(i*mb==ma*j){
                Ans = min(Ans,dp[i][j]);
            }
        }
    }
    if(Ans!=1000000)
        cout<<Ans<<endl;
    else
        cout<<"-1"<<endl;
}

提出情報

提出日時
問題 D - Mixing Experiment
ユーザ qscqesze
言語 C++14 (GCC 5.4.1)
得点 400
コード長 924 Byte
結果 AC
実行時間 13 ms
メモリ 896 KiB

コンパイルエラー

./Main.cpp: In function ‘int main()’:
./Main.cpp:13:31: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d%d",&n,&ma,&mb);
                               ^
./Main.cpp:15:42: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d%d%d",&a[i],&b[i],&c[i]);
                                          ^

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 2
AC × 20
セット名 テストケース
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
ケース名 結果 実行時間 メモリ
sample_01.txt AC 3 ms 896 KiB
sample_02.txt AC 2 ms 896 KiB
subtask_1_01.txt AC 3 ms 896 KiB
subtask_1_02.txt AC 2 ms 896 KiB
subtask_1_03.txt AC 3 ms 896 KiB
subtask_1_04.txt AC 4 ms 896 KiB
subtask_1_05.txt AC 5 ms 896 KiB
subtask_1_06.txt AC 7 ms 896 KiB
subtask_1_07.txt AC 7 ms 896 KiB
subtask_1_08.txt AC 8 ms 896 KiB
subtask_1_09.txt AC 9 ms 896 KiB
subtask_1_10.txt AC 11 ms 896 KiB
subtask_1_11.txt AC 12 ms 896 KiB
subtask_1_12.txt AC 13 ms 896 KiB
subtask_1_13.txt AC 13 ms 896 KiB
subtask_1_14.txt AC 13 ms 896 KiB
subtask_1_15.txt AC 13 ms 896 KiB
subtask_1_16.txt AC 13 ms 896 KiB
subtask_1_17.txt AC 13 ms 896 KiB
subtask_1_18.txt AC 13 ms 896 KiB