提出 #75316
ソースコード 拡げる
#include<cstdio>
#include<algorithm>
using namespace std;
int DP[105][105][105];
int N,M,L;
int P,Q,R;
void funk(int i,int j,int k,int x,int y,int z)
{
DP[i][j][k]=max(DP[i][j][k],DP[i-x][j][k]+DP[i][j-y][k]+DP[i][j][k-z]-DP[i-x][j-y][k]-DP[i-x][j][k-z]-DP[i][j-y][k-z]+DP[i-x][j-y][k-z]+1);
}
int main()
{
for(int i=0;i<105;i++)
{
for(int j=0;j<105;j++)
{
for(int k=0;k<105;k++)
{
DP[i][j][k]=0;
}
}
}
scanf("%d%d%d%d%d%d",&N,&M,&L,&P,&Q,&R);
int ans=0;
for(int i=0;i<N+1;i++)
{
for(int j=0;j<M+1;j++)
{
for(int k=0;k<L+1;k++)
{
if(i-P>=0&&j-Q>=0&&k-R>=0)funk(i,j,k,P,Q,R);
if(i-P>=0&&j-R>=0&&k-Q>=0)funk(i,j,k,P,R,Q);
if(i-Q>=0&&j-P>=0&&k-R>=0)funk(i,j,k,Q,P,R);
if(i-Q>=0&&j-R>=0&&k-P>=0)funk(i,j,k,Q,R,P);
if(i-R>=0&&j-P>=0&&k-Q>=0)funk(i,j,k,R,P,Q);
if(i-R>=0&&j-Q>=0&&k-P>=0)funk(i,j,k,R,Q,P);
ans=max(ans,DP[i][j][k]);
}
}
}
printf("%d\n",ans);
return 0;
}
提出情報
提出日時
2013-03-17 22:22:14+0900
問題
A - 梱包できるかな?
ユーザ
define0314
言語
C++ (G++ 4.6.4)
得点
0
コード長
977 Byte
結果
WA
実行時間
34 ms
メモリ
5288 KiB
コンパイルエラー
./Main.cpp: In function ‘int main()’:
./Main.cpp:28:41: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
ジャッジ結果
セット名
All
得点 / 配点
0 / 100
結果
セット名
テストケース
All
00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 00_sample_04.txt, 01_rand_00.txt, 01_rand_01.txt, 01_rand_02.txt, 01_rand_03.txt, 01_rand_04.txt, 01_rand_05.txt, 01_rand_06.txt, 01_rand_07.txt, 01_rand_08.txt, 01_rand_09.txt, 01_rand_10.txt, 01_rand_11.txt, 01_rand_12.txt, 01_rand_13.txt, 01_rand_14.txt, 01_rand_15.txt, 01_rand_16.txt, 01_rand_17.txt, 01_rand_18.txt, 01_rand_19.txt, 01_rand_20.txt, 01_rand_21.txt, 01_rand_22.txt, 01_rand_23.txt, 01_rand_24.txt, 01_rand_25.txt, 01_rand_26.txt, 01_rand_27.txt, 01_rand_28.txt, 01_rand_29.txt, 99_min.txt
ケース名
結果
実行時間
メモリ
00_sample_01.txt
AC
25 ms
5136 KiB
00_sample_02.txt
AC
25 ms
5168 KiB
00_sample_03.txt
AC
25 ms
5168 KiB
00_sample_04.txt
AC
26 ms
5144 KiB
01_rand_00.txt
AC
27 ms
5272 KiB
01_rand_01.txt
AC
28 ms
5260 KiB
01_rand_02.txt
AC
25 ms
5268 KiB
01_rand_03.txt
AC
29 ms
5180 KiB
01_rand_04.txt
AC
27 ms
5164 KiB
01_rand_05.txt
AC
26 ms
5144 KiB
01_rand_06.txt
AC
26 ms
5272 KiB
01_rand_07.txt
AC
27 ms
5048 KiB
01_rand_08.txt
AC
27 ms
5172 KiB
01_rand_09.txt
AC
34 ms
5168 KiB
01_rand_10.txt
AC
28 ms
5172 KiB
01_rand_11.txt
AC
25 ms
5268 KiB
01_rand_12.txt
AC
26 ms
5172 KiB
01_rand_13.txt
AC
26 ms
5168 KiB
01_rand_14.txt
AC
26 ms
5260 KiB
01_rand_15.txt
AC
25 ms
5164 KiB
01_rand_16.txt
AC
26 ms
5276 KiB
01_rand_17.txt
AC
25 ms
5268 KiB
01_rand_18.txt
WA
26 ms
5048 KiB
01_rand_19.txt
AC
27 ms
5176 KiB
01_rand_20.txt
AC
26 ms
5268 KiB
01_rand_21.txt
WA
30 ms
5180 KiB
01_rand_22.txt
AC
25 ms
5052 KiB
01_rand_23.txt
AC
26 ms
5272 KiB
01_rand_24.txt
AC
26 ms
5172 KiB
01_rand_25.txt
AC
26 ms
5148 KiB
01_rand_26.txt
AC
25 ms
5288 KiB
01_rand_27.txt
AC
26 ms
5116 KiB
01_rand_28.txt
AC
27 ms
5164 KiB
01_rand_29.txt
AC
26 ms
5056 KiB
99_min.txt
AC
25 ms
5184 KiB