提出 #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;
}
提出情報
コンパイルエラー
./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 |
| 結果 |
|
|
| セット名 |
テストケース |
| 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 |