提出 #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;
}

提出情報

提出日時
問題 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
結果
AC × 33
WA × 2
セット名 テストケース
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