結果

問題 No.287 場合の数
ユーザー wing3196
提出日時 2015-10-09 22:59:11
言語 C++11
(gcc 4.8.5)
結果
AC  
実行時間 3 ms
コード長 515 Byte
コンパイル時間 509 ms
使用メモリ 1,536 KB
最終ジャッジ日時 2018-09-05 10:11:12

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
input.txt AC 2 ms
1,532 KB
sample1.txt AC 2 ms
1,532 KB
sample2.txt AC 2 ms
1,528 KB
sample3.txt AC 2 ms
1,536 KB
system_test1.txt AC 3 ms
1,536 KB
test1.txt AC 2 ms
1,536 KB
test2.txt AC 2 ms
1,532 KB
test3.txt AC 2 ms
1,536 KB
test4.txt AC 2 ms
1,532 KB
test5.txt AC 2 ms
1,532 KB
test6.txt AC 3 ms
1,536 KB
test7.txt AC 1 ms
1,532 KB
test8.txt AC 3 ms
1,532 KB
test9.txt AC 1 ms
1,536 KB
test10.txt AC 2 ms
1,532 KB
test11.txt AC 2 ms
1,532 KB
test12.txt AC 2 ms
1,532 KB
test13.txt AC 2 ms
1,532 KB
test14.txt AC 2 ms
1,536 KB
test15.txt AC 2 ms
1,536 KB
test16.txt AC 1 ms
1,536 KB
test17.txt AC 2 ms
1,532 KB
test18.txt AC 2 ms
1,532 KB
test19.txt AC 3 ms
1,536 KB
test20.txt AC 2 ms
1,536 KB
テストケース一括ダウンロード

ソースコード

diff #
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<queue>
#include<vector>
#include<map>
#include<list>
#include<cctype>
#include<climits>
#include<bitset>

using namespace std;

#define int long long

int N;
int dp[9][601];

signed main()
{
	cin >> N;
	dp[0][0] = 1;
	for (int i = 0; i < 8; i++)
	{
		for (int j = 6 * N; j >= 0; j--)
		{
			for (int k = 0; k <= N && j + k <= 6 * N; k++)
			{
				dp[i + 1][j + k] += dp[i][j];
			}
		}
	}
	printf("%lld\n", dp[8][6 * N]);
	return 0;
}
0